Optimal top-k generation of attribute combinations based on ranked lists
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
MALEX: a MAp-like exploration model on XML database
KEYS '12 Proceedings of the Third International Workshop on Keyword Search on Structured Data
Spelling suggestion for XML keyword search based on pairwise keyword summaries
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
A distance-based spelling suggestion method for XML keyword search
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Exploiting structures in keyword queries for effective XML search
Information Sciences: an International Journal
Spelling Suggestion for XML Keyword Search Based on XSketch Synopsis
Proceedings of International Conference on Information Integration and Web-based Applications & Services
Probabilistic query rewriting for efficient and effective keyword search on graph data
Proceedings of the VLDB Endowment
| Hi-index | 0.00 |
An important facility to aid keyword search on XML data is suggesting alternative queries when user queries contain typographical errors. Query suggestion thus can improve users' search experience by avoiding returning empty result or results of poor qualities. In this paper, we study the problem of effectively and efficiently providing quality query suggestions for keyword queries on an XML document. We illustrate certain biases in previous work and propose a principled and general framework, XClean, based on the state-of-the-art language model. Compared with previous methods, XClean can accommodate different error models and XML keyword query semantics without losing rigor. Algorithms have been developed that compute the top-k suggestions efficiently. We performed an extensive experiment study using two large-scale real datasets. The experiment results demonstrate the effectiveness and efficiency of the proposed methods.