XClean: Providing valid spelling suggestions for XML keyword queries

Y. Lu; W. Wang; Jianxin Li; C. Liu

doi:10.1109/ICDE.2011.5767847

XClean: Providing valid spelling suggestions for XML keyword queries

Y. Lu, W. Wang, Jianxin Li, C. Liu

Research output: Chapter in Book/Conference paper › Conference paper

17 Citations (Scopus)

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	https://doi.org/10.1109/ICDE.2011.5767847
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	Germany
City	Hannover
Period	11/04/11 → 16/04/11

Access to Document

10.1109/ICDE.2011.5767847

Fingerprint Dive into the research topics of 'XClean: Providing valid spelling suggestions for XML keyword queries'. Together they form a unique fingerprint.

Cite this

Lu, Y., Wang, W., Li, J., & Liu, C. (2011). XClean: Providing valid spelling suggestions for XML keyword queries. In S. Abiteboul , C. Koch , K-L. Tan, A. Kemper , & W. Nejdl (Eds.), 2011 IEEE 27th International Conference on Data Engineering (ICDE) (pp. 661-672). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICDE.2011.5767847

@inproceedings{33d09438afaf4b77b08269b8c9434bc4,

title = "XClean: Providing valid spelling suggestions for XML keyword queries",

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. {\textcopyright} 2011 IEEE.",

author = "Y. Lu and W. Wang and Jianxin Li and C. Liu",

year = "2011",

doi = "10.1109/ICDE.2011.5767847",

language = "English",

isbn = "9781424489589",

pages = "661--672",

editor = "{Abiteboul }, {Serge } and {Koch }, {Christoph } and Kian-Lee Tan and {Kemper }, {Alfons } and {Nejdl }, {Wolfgang }",

booktitle = "2011 IEEE 27th International Conference on Data Engineering (ICDE)",

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

address = "United States",

note = "2011 IEEE 27th International Conference on Data Engineering (ICDE) ; Conference date: 11-04-2011 Through 16-04-2011",

}

Lu, Y, Wang, W, Li, J & Liu, C 2011, XClean: Providing valid spelling suggestions for XML keyword queries. in S Abiteboul , C Koch , K-L Tan, A Kemper & W Nejdl (eds), 2011 IEEE 27th International Conference on Data Engineering (ICDE). IEEE, Institute of Electrical and Electronics Engineers, Germany, pp. 661-672, 2011 IEEE 27th International Conference on Data Engineering (ICDE), Hannover, Germany, 11/04/11. https://doi.org/10.1109/ICDE.2011.5767847

XClean : Providing valid spelling suggestions for XML keyword queries. / Lu, Y.; Wang, W.; Li, Jianxin; Liu, C.

2011 IEEE 27th International Conference on Data Engineering (ICDE). ed. / Serge Abiteboul ; Christoph Koch ; Kian-Lee Tan; Alfons Kemper ; Wolfgang Nejdl . Germany : IEEE, Institute of Electrical and Electronics Engineers, 2011. p. 661-672.

Research output: Chapter in Book/Conference paper › Conference paper

TY - GEN

T1 - XClean

T2 - 2011 IEEE 27th International Conference on Data Engineering (ICDE)

AU - Lu, Y.

AU - Wang, W.

AU - Li, Jianxin

AU - Liu, C.

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

U2 - 10.1109/ICDE.2011.5767847

DO - 10.1109/ICDE.2011.5767847

M3 - Conference paper

SN - 9781424489589

SP - 661

EP - 672

BT - 2011 IEEE 27th International Conference on Data Engineering (ICDE)

A2 - Abiteboul , Serge

A2 - Koch , Christoph

A2 - Tan, Kian-Lee

A2 - Kemper , Alfons

A2 - Nejdl , Wolfgang

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - Germany

Y2 - 11 April 2011 through 16 April 2011

ER -