The Community for Technology Leaders
Green Image
Issue No. 12 - December (2010 vol. 22)
ISSN: 1041-4347
pp: 1781-1796
Kamal Taha , University of Texas at Arlington, Arlington
Ramez Elmasri , University of Texas at Arlington, Arlington
ABSTRACT
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.
INDEX TERMS
XML keyword search, keyword search, keyword-based querying, XML search engine.
CITATION
Kamal Taha, Ramez Elmasri, "XCDSearch: An XML Context-Driven Search Engine", IEEE Transactions on Knowledge & Data Engineering, vol. 22, no. , pp. 1781-1796, December 2010, doi:10.1109/TKDE.2009.210
106 ms
(Ver 3.3 (11022016))