An XSketch-based spelling suggestion approach for XML keyword search
International Journal of Web Information Systems
ISSN: 1744-0084
Article publication date: 12 August 2014
Abstract
Purpose
The purpose of this paper is to study the spelling suggestion (SS) problem for extensible markup language (XML) keyword search, which provides users with alternative queries that may better express users search intention.
Design/methodology/approach
To return the suggested queries more efficiently, the authors 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. The authors propose an approach to generating the top-K query candidates.
Findings
Experiments with real datasets verify the effectiveness and efficiency of the authors' approach.
Originality/value
The authors proposed a SS approach based on the XSketch summary.
Keywords
Acknowledgements
The present paper was published in a preliminary version in the Proceedings of the IIWAS’13 Conference, S. Li and Junhu Wang, Spelling Suggestion for XML Keyword Search Based on XSketch Synopsis, in IIWAS, pp. 494-502, 2013.
This work was supported by the Australian Research Council Discovery Grant DP1093404.
Citation
Li, S. and Wang, J. (2014), "An XSketch-based spelling suggestion approach for XML keyword search", International Journal of Web Information Systems, Vol. 10 No. 3, pp. 245-262. https://doi.org/10.1108/IJWIS-03-2014-0008
Publisher
:Emerald Group Publishing Limited
Copyright © 2014, Emerald Group Publishing Limited