Please use this identifier to cite or link to this item: https://doi.org/10.1109/TKDE.2010.63
Title: Towards an effective XML keyword search
Authors: Bao, Z.
Lu, J.
Ling, T.W. 
Chen, B. 
Keywords: keyword search
ranking
XML
Issue Date: 2010
Source: Bao, Z., Lu, J., Ling, T.W., Chen, B. (2010). Towards an effective XML keyword search. IEEE Transactions on Knowledge and Data Engineering 22 (8) : 1077-1092. ScholarBank@NUS Repository. https://doi.org/10.1109/TKDE.2010.63
Abstract: Inspired by the great success of information retrieval (IR) style keyword search on the web, keyword search on XML has emerged recently. The difference between text database and XML database results in three new challenges: 1) Identify the user search intention, i.e., identify the XML node types that user wants to search for and search via. 2) Resolve keyword ambiguity problems: a keyword can appear as both a tag name and a text value of some node; a keyword can appear as the text values of different XML node types and carry different meanings; a keyword can appear as the tag name of different XML node types with different meanings. 3) As the search results are subtrees of the XML document, new scoring function is needed to estimate its relevance to a given query. However, existing methods cannot resolve these challenges, thus return low result quality in term of query relevance. In this paper, we propose an IR-style approach which basically utilizes the statistics of underlying XML data to address these challenges. We first propose specific guidelines that a search engine should meet in both search intention identification and relevance oriented ranking for search results. Then, based on these guidelines, we design novel formulae to identify the search for nodes and search via nodes of a query, and present a novel XML TF *IDF ranking strategy to rank the individual matches of all possible search intentions. To complement our result ranking framework, we also take the popularity into consideration for the results that have comparable relevance scores. Lastly, extensive experiments have been conducted to show the effectiveness of our approach. © 2010 IEEE.
Source Title: IEEE Transactions on Knowledge and Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/43134
ISSN: 10414347
DOI: 10.1109/TKDE.2010.63
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

39
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

21
checked on Nov 21, 2017

Page view(s)

60
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.