Abstract
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. © 2011 IEEE.
Original language | English |
---|---|
Title of host publication | 2011 IEEE 27th International Conference on Data Engineering (ICDE) |
Editors | Serge Abiteboul , Christoph Koch , Kian-Lee Tan, Alfons Kemper , Wolfgang Nejdl |
Place of Publication | Germany |
Publisher | IEEE, Institute of Electrical and Electronics Engineers |
Pages | 661-672 |
Number of pages | 12 |
ISBN (Print) | 9781424489589 |
DOIs | |
Publication status | Published - 2011 |
Externally published | Yes |
Event | 2011 IEEE 27th International Conference on Data Engineering (ICDE) - Hannover, Germany Duration: 11 Apr 2011 → 16 Apr 2011 |
Conference
Conference | 2011 IEEE 27th International Conference on Data Engineering (ICDE) |
---|---|
Country/Territory | Germany |
City | Hannover |
Period | 11/04/11 → 16/04/11 |