Abstract
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 correlations between pairwise keywords, which consider the distribution of keywords and the structures of the XML document. We use the keyword correlations as the summaries of the XML document, which are built off-line. We propose an approach to generating the query candidates, and rank them based on the summaries. Experiments with real datasets verifies the effectiveness and efficiency of our approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bao, Z., Ling, T.W., Chen, B., Lu, J.: Effective XML Keyword Search with Relevance Oriented Ranking. In: ICDE, pp. 517–528 (2009)
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)
Cucerzan, S., Brill, E.: Spelling Correction as an Iterative Process that Exploits the Collective Knowledge of Web Users. In: EMNLP, pp. 293–300 (2004)
Koloniari, G., Pitoura, E.: LCA-based selection for XML document collections. In: WWW, pp. 511–520 (2010)
Li, S., Wang, J., Wang, K., Li, J.: A distance-based spelling suggestion method for XML keyword search. In: ER (to appear, 2012)
Liu, Z., Walker, J., Chen, Y.: XSeek: A Semantic XML Search Engine Using Keywords. In: VLDB, pp. 1330–1333 (2007)
Lu, Y., Wang, W., Li, J., Liu, C.: XClean: Providing valid spelling suggestions for XML keyword queries. In: ICDE, pp. 661–672 (2011)
Nguyen, K., Cao, J.: K-Graphs: Selecting Top-k Data Sources for XML Keyword Queries. In: Hameurlain, A., Liddle, S.W., Schewe, K.-D., Zhou, X. (eds.) DEXA 2011, Part I. LNCS, vol. 6860, pp. 425–439. Springer, Heidelberg (2011)
Pu, K.Q., Yu, X.: Keyword query cleaning. PVLDB 1(1), 909–920 (2008)
Tao, Y., Papadopoulos, S., Sheng, C., Stefanidis, K.: Nearest keyword search in XML documents. In: SIGMOD Conference, pp. 589–600 (2011)
Xu, Y., Papakonstantinou, Y.: Efficient Keyword Search for Smallest LCAs in XML Databases. In: SIGMOD Conference, pp. 537–538 (2005)
Yu, B., Li, G., Sollins, K.R., Tung, A.K.H.: Effective keyword-based selection of relational databases. In: SIGMOD Conference, pp. 139–150 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, S., Wang, J. (2012). Spelling Suggestion for XML Keyword Search Based on Pairwise Keyword Summaries. In: Wang, X.S., Cruz, I., Delis, A., Huang, G. (eds) Web Information Systems Engineering - WISE 2012. WISE 2012. Lecture Notes in Computer Science, vol 7651. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35063-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-35063-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35062-7
Online ISBN: 978-3-642-35063-4
eBook Packages: Computer ScienceComputer Science (R0)