Title
Relevant answers for XML keyword search: a skyline approach
Abstract
Identifying relevant results is a key task in XML keyword search (XKS). Although many approaches have been proposed for this task, effectively identifying results for XKS is still an open problem. In this paper, we propose a novel approach for identifying relevant results for XKS by adopting the concept of Mutual Information and skyline semantics. Specifically, we introduce a measurement to effectively quantify the relevance of a candidate by using the concept of Mutual Information and provide an effective mechanism to identify the most relevant results amongst a large number of candidates by using skyline semantics. Extensive experimental studies show that in overall our approach is more effective than existing approaches and can identify relevant results and top k results in acceptable computational costs.
Year
DOI
Venue
2010
10.1007/978-3-642-17616-6_20
WISE
Keywords
Field
DocType
skyline approach,novel approach,effective mechanism,mutual information,key task,skyline semantics,large number,relevant result,extensive experimental study,xml keyword search,acceptable computational cost,relevant answer
Skyline,Data mining,Open problem,XML,Information retrieval,Computer science,Keyword search,Mutual information,Database,Semantics
Conference
Volume
ISSN
ISBN
6488
0302-9743
3-642-17615-1
Citations 
PageRank 
References 
0
0.34
14
Authors
2
Name
Order
Citations
PageRank
Khanh Nguyen112810.39
Jinli Cao251745.22