File(s) under permanent embargo
XClean: providing valid spelling suggestions for XML keyword queries
conference contribution
posted on 2011-01-01, 00:00 authored by Yifei Lu, Wei Wang, Jianxin LiJianxin Li, Chengfei LiuAn 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.
History
Event
IEEE Computer Society. Conference (27th : 2011 : Hannover, Germany)Series
IEEE Computer Society ConferencePagination
661 - 672Publisher
Institute of Electrical and Electronics EngineersLocation
Hannover, GermanyPlace of publication
Piscataway, N.J.Publisher DOI
Start date
2011-04-11End date
2011-04-16ISBN-13
978-1-4244-8959-6Language
engPublication classification
E1.1 Full written paper - refereedCopyright notice
2011, IEEEEditor/Contributor(s)
[Unknown]Title of proceedings
ICDE 2011 : Proceedings of the 27th International Conference on Data EngineeringUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC