XCDSearch: An XML context-driven search engine

Kamal Taha, Ramez Elmasri

Research output: Contribution to journalArticlepeer-review

18 Scopus citations


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.

Original languageBritish English
Article number5374399
Pages (from-to)1781-1796
Number of pages16
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number12
StatePublished - 2010


  • keyword search
  • keyword-based querying
  • XML keyword search
  • XML search engine


Dive into the research topics of 'XCDSearch: An XML context-driven search engine'. Together they form a unique fingerprint.

Cite this