Spelling Suggestion for XML Keyword Search Based on XSketch Synopsis
Authors: 
Sheng Li and Junhu WangAuthors Info & Claims
Sheng Li and Junhu WangAuthors Info & ClaimsDecember 2013
Pages 494 - 502
Abstract
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 query by estimating the selectivity and quality of each query pattern. The selectivity estimation is based on the XSketch synopsis, which summarizes the structure and value distribution of the original XML data source. We propose an approach to generating the top-K query candidates. Experiments with real datasets verifies the effectiveness and efficiency of our approach.
References
[1]
S. Cucerzan and E. Brill. Spelling Correction as an Iterative Process that Exploits the Collective Knowledge of Web Users. In EMNLP, pages 293--300, 2004.
[2]
S. Li and J. Wang. Spelling Suggestion for XML Keyword Search Based on Pairwise Keyword Summaries. In WISE, pages 114--127, 2012.
[3]
S. Li, J. Wang, K. Wang, and J. Li. A distance-based spelling suggestion method for XML keyword search. In ER, 2012.
[4]
Z. Liu, J. Walker, and Y. Chen. XSeek: A Semantic XML Search Engine Using Keywords. In VLDB, pages 1330--1333, 2007.
[5]
Y. Lu, W. Wang, J. Li, and C. Liu. XClean: Providing valid spelling suggestions for XML keyword queries. In ICDE, pages 661--672, 2011.
[6]
N. Polyzotis and M. N. Garofalakis. Statistical synopses for graph-structured XML databases. In SIGMOD Conference, pages 358--369, 2002.
[7]
N. Polyzotis, M. N. Garofalakis, and Y. E. Ioannidis. Approximate XML Query Answers. In SIGMOD Conference, pages 263--274, 2004.
[8]
N. Polyzotis, M. N. Garofalakis, and Y. E. Ioannidis. Selectivity estimation for XML twigs. In ICDE, pages 264--275, 2004.
[9]
Y. Tao, S. Papadopoulos, C. Sheng, and K. Stefanidis. Nearest keyword search in XML documents. In SIGMOD Conference, pages 589--600, 2011.
[10]
B. Yu, G. Li, K. R. Sollins, and A. K. H. Tung. Effective keyword-based selection of relational databases. In SIGMOD Conference, pages 139--150, 2007.
Index Terms
- Spelling Suggestion for XML Keyword Search Based on XSketch Synopsis
Recommendations
Spelling suggestion for XML keyword search based on pairwise keyword summaries
WISE'12: Proceedings of the 13th international conference on Web Information Systems EngineeringWe 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 ...
Return specification inference and result clustering for keyword search on XML
Keyword search enables Web users to easily access XML data without the need to learn a structured query language and to study possibly complex data schemas. Existing work has addressed the problem of selecting qualified data nodes that match keywords ...
Identifying meaningful return information for XML keyword search
SIGMOD '07: Proceedings of the 2007 ACM SIGMOD international conference on Management of dataKeyword search enables web users to easily access XML data without the need to learn a structured query language and to study possibly complex data schemas. Existing work has addressed the problem of selecting qualified data nodes that match keywords ...
Comments
Information & Contributors
Information
Published In
December 2013
753 pages
ISBN:9781450321136
DOI:10.1145/2539150
- Conference Chairs:
- Edger Weippl,
- Maria Indrawan-Santiago,
- Matthias Steinbauer,
- Gabriele Kotsis,
- Ismail Khalil
Copyright © 2013 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- @WAS: International Organization of Information Integration and Web-based Applications and Services
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 02 December 2013
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
IIWAS '13
IIWAS '13: The 15th International Conference on Information Integration and Web-based Applications & Services
December 2 - 4, 2013
Vienna, Austria
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 41Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in