Supporting Top-K Keyword Search in XML Databases

Keyword search is considered to be an effective information discovery method for both structured and semi structured data. In XML keyword search, query semantics is based on the concept of Lowest Common Ancestor (LCA). However, naive LCA-based semantics leads to exponential computation and result size. In the literature, LCA-based semantic variants (e.g., ELCA and SLCA) were proposed, which define a subset of all the LCAs as the results. While most existing work focuses on algorithmic efficiency, top-K processing for XML keyword search is an important issue that has received very little attention.

Provided by: University of California Topic: Data Management Date Added: Dec 2009 Format: PDF

Find By Topic