Article

A distance-based spelling suggestion method for XML keyword search

Authors:

Sheng Li,

Junhu Wang,

Kewen Wang,

Jiang LiAuthors Info & Claims

ER'12: Proceedings of the 31st international conference on Conceptual Modeling

Pages 176 - 189

https://doi.org/10.1007/978-3-642-34002-4_14

Published: 15 October 2012 Publication History

Publisher Site

Abstract

We study the spelling suggestion problem for keyword search on XML documents. To address the problems in existing work, we propose a distance-based approach to suggesting meaningful query candidates for an issued query. Our approach uses distance to measure the relationship between keyword matching nodes, and ranks a candidate higher if there are closely-related nodes in the database that match the candidate. We design an efficient algorithm to generate top-k query candidates. Experiments with real datasets verified the effectiveness and efficiency of our approach.

References

[1]

Bao, Z., Ling, T.W., Chen, B., Lu, J.: Effective XML keyword search with relevance oriented ranking. In: ICDE, pp. 517-528 (2009).

Crossref

Google Scholar

[2]

Bocek, T., Hunt, E., Stiller, B.: Fast Similarity Search in Large Dictionaries. Technical Report ifi-2007.02, Department of Informatics. University of Zurich (April 2007).

Google Scholar

[3]

Cucerzan, S., Brill, E.: Spelling correction as an iterative process that exploits the collective knowledge of web users. In: EMNLP, pp. 293-300 (2004).

Google Scholar

[4]

Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: Ranked keyword search over XML documents. In: SIGMOD Conference, pp. 16-27 (2003).

Crossref

Google Scholar

[5]

Liu, Z., Walker, J., Chen, Y.: A semantic XML search engine using keywords. In: VLDB, pp. 1330-1333 (2007).

Crossref

Google Scholar

[6]

Lu, Y., Wang, W., Li, J., Liu, C.: XClean: Providing valid spelling suggestions for XML keyword queries. In: ICDE, pp. 661-672 (2011).

Crossref

Google Scholar

[7]

Pu, K.Q., Yu, X.: Keyword query cleaning. PVLDB 1(1), 909-920 (2008).

Crossref

Google Scholar

[8]

Tao, Y., Papadopoulos, S., Sheng, C., Stefanidis, K.: Nearest keyword search in XML documents. In: SIGMOD Conference, pp. 589-600 (2011).

Crossref

Google Scholar

[9]

Termehchy, A., Winslett, M.: Using structural information in XML keyword search effectively. ACM Trans. Database Syst. 36(1), 4 (2011).

Crossref

Google Scholar

[10]

Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest LCAs in XML databases. In: SIGMOD Conference, pp. 537-538 (2005).

Crossref

Google Scholar

Cited By

View all

Li SWang JWeippl EIndrawan-Santiago MSteinbauer MKotsis GKhalil I(2013)Spelling Suggestion for XML Keyword Search Based on XSketch SynopsisProceedings of International Conference on Information Integration and Web-based Applications & Services10.1145/2539150.2539166(494-502)Online publication date: 2-Dec-2013
https://dl.acm.org/doi/10.1145/2539150.2539166
Li SWang J(2012)Spelling suggestion for XML keyword search based on pairwise keyword summariesProceedings of the 13th international conference on Web Information Systems Engineering10.1007/978-3-642-35063-4_9(114-127)Online publication date: 28-Nov-2012
https://dl.acm.org/doi/10.1007/978-3-642-35063-4_9

Recommendations

Spelling Suggestion for XML Keyword Search Based on XSketch Synopsis
IIWAS '13: Proceedings of International Conference on Information Integration and Web-based Applications & Services

We study the spelling suggestion problem for XML keyword search, which provides users with alternative queries that may better express users' search intention. In order to return the suggested queries more efficiently, we evaluate the quality of the ...
Spelling suggestion for XML keyword search based on pairwise keyword summaries
WISE'12: Proceedings of the 13th international conference on Web Information Systems Engineering

We study the spelling suggestion problem for keyword search over an XML document, which provides users with alternative queries that may better express users' search intention. In order to return the query candidates more efficiently, we calculate the ...
Web search using dynamic keyword suggestion

Web search has become an essential task for most people. As the Web grows rapidly, effective searches have grown increasingly important. Most of us, however, have experienced frustration in trying to search for something on the Web. In existing keyword-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ER'12: Proceedings of the 31st international conference on Conceptual Modeling

October 2012

591 pages

ISBN:9783642340017

Editors:
Paolo Atzeni
Dipartimento di informatica e Automazione, Università Roma Tre, Via Vasca Navale, 79, Roma, Italy
,
David Cheung
Department of Computer Science, University of Hong Kong, Pok Fu Lam Road, Hong Kong, China
,
Sudha Ram
Eller College of Management, University of Arizona, McClelland Hall, Room 108, Tucson, AZ, China

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 15 October 2012

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Li SWang JWeippl EIndrawan-Santiago MSteinbauer MKotsis GKhalil I(2013)Spelling Suggestion for XML Keyword Search Based on XSketch SynopsisProceedings of International Conference on Information Integration and Web-based Applications & Services10.1145/2539150.2539166(494-502)Online publication date: 2-Dec-2013
https://dl.acm.org/doi/10.1145/2539150.2539166
Li SWang J(2012)Spelling suggestion for XML keyword search based on pairwise keyword summariesProceedings of the 13th international conference on Web Information Systems Engineering10.1007/978-3-642-35063-4_9(114-127)Online publication date: 28-Nov-2012
https://dl.acm.org/doi/10.1007/978-3-642-35063-4_9

Abstract

References

Cited By

Recommendations

Spelling Suggestion for XML Keyword Search Based on XSketch Synopsis

Spelling suggestion for XML keyword search based on pairwise keyword summaries

Web search using dynamic keyword suggestion

Comments

Information

Published In

Sponsors

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations