Issue No. 12 - December (2010 vol. 22)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.210
Kamal Taha , University of Texas at Arlington, Arlington
Ramez Elmasri , University of Texas at Arlington, Arlington
We present in this paper, a context-driven search engine called XCDSearch for answering XML Keyword-based queries as well as Loosely Structured queries, using a stack-based sort-merge algorithm. Most current research is focused on building relationships between data elements based solely on their labels and proximity to one another, while overlooking the contexts of the elements, which may lead to erroneous results. Since a data element is generally a characteristic of its parent, its context is determined by its parent. We observe that we could treat each set of elements consisting of a parent and its children data elements as one unified entity, and then use a stack-based sort-merge algorithm employing context-driven search techniques for determining the relationships between the different unified entities. We evaluated XCDSearch experimentally and compared it with five other search engines. The results showed marked improvement.
XML keyword search, keyword search, keyword-based querying, XML search engine.
K. Taha and R. Elmasri, "XCDSearch: An XML Context-Driven Search Engine," in IEEE Transactions on Knowledge & Data Engineering, vol. 22, no. , pp. 1781-1796, 2009.