DMCA
MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data
BibTeX
@MISC{Quan_messiah:missing,
author = {Ba Quan and Truong Sourav and S Bhowmick and Curtis Dyreson and Aixin Sun},
title = {MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
data has been widely accepted as a meaningful way to identify matching nodes where their subtrees contain an input set of keywords. Although slca and its variants (e.g.,mlca) perform admirably in identifying matching nodes, surprisingly, they perform poorly for searches on irregular schemas that have missing elements, that is, (sub)elements that are optional, or appear in some instances of an element type but not all (e.g., a <population> subelement in a <city> element might be optional, appearing when the population is known and absent when the population is unknown). In this paper, we generalize the slca search paradigm to support queries involving missing elements. Specifically, we propose a novel property called optionality resilience that specifies the desired behaviors of an xml keyword search (xks) approach for queries involving missing elements. We present two variants of a novel algorithm called messiah (missing element-conscious high-quality slca search), which are optionality resilient to irregular documents. messiah logically transforms an xml document to a minimal full document where all missing elements are represented as empty elements, i.e., the irregular schema is made “regular”, and then employs efficient strategies to identify partial and complete full slca nodes (slca nodes in the full document) from it. Specifically, it generates the same slca nodes as any state-of-the-art approach when the query does not involve missing elements but avoids irrelevant results when missing elements are involved. Our experimental study demonstrates the ability of messiah to produce superior quality search results. 2 1
Keyphrases
xml data element-conscious slca node search irregular schema slca node xml keyword search state-of-the-art approach avoids irrelevant result input set missing element element type minimal full document population subelement full document complete full slca node optionality resilient novel property meaningful way superior quality search result optionality resilience element-conscious high-quality slca search city element empty element novel algorithm desired behavior experimental study slca search paradigm irregular document xml document efficient strategy
