Abstract
In this paper, we investigate the problem of returning meaningful clustered results for XML keyword search. We begin by presenting a multi-granularity computing methodology, in order to make full use of the structural information of XML trees to extract features. In this method, we first propose the concept of Cluster Compactness Granularity (CCG) to partition the search results into different clusters, which enable users to precisely and quickly seek their desired answers, according to the connection compactness between LCA nodes. We then propose the concept of Subtree Compactness Granularity (SCG) to rank individual results within clusters and measure the query result relevance. Furthermore, we define a novel semantics of Compact LCA (CLCA), which not only improves the accuracy by eliminating redundant LCAs that do not contribute to meaningful answers, but also overcomes the shielding effects of SLCA-based methods. Using the proposed CCG and SCG features and the CLCA semantics, we finally implement an efficient algorithm called XEdge for generating meaningful clustered results. Comparing with the existing methods such as XSeek and XKLUSTER, the experimental results demonstrate the effectiveness of the proposed multi-granularity clustering methodology and validity of the complemented ranking strategy, as well as the meaningfulness of CLCA semantics.
This work was partially supported by NSFC (No. 61272374, 61300190), Program for NCET in University of China (No. NCET-11-0056), Specialized RFDP of Higher Education (No.20120041110046), Key Project of Chinese Ministry of Education(No. 313011) and the Fundamental Research Funds for the Central Universities (No. DUT13JR04).
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
Liu, Z., Chen, Y.: Identifying meaningful return information for xml keyword search. In: SIGMOD, pp. 329–340 (2007)
Liu, Z., Chen, Y.: Return specification inference and result clustering for keyword search on xml. ACM TODS 35(2), 1–47 (2010)
Yang, W., Zhu, H.: Semantic-distance based clustering for xml keyword search. In: Zaki, M.J., Yu, J.X., Ravindran, B., Pudi, V. (eds.) PAKDD 2010. LNCS, vol. 6119, pp. 398–409. Springer, Heidelberg (2010)
Liu, Z., Chen, Y.: Processing keyword search on xml: A survey. World Wide Web 14(5-6), 671–707 (2011)
Zhou, R., Liu, C., Li, J., Yu, J.X.: Elca evaluation for keyword search on probabilistic xml data. World Wide Web 16(2), 171–193 (2013)
Liu, X., Wan, C., Chen, L.: Returning clustered results for keyword search on xml documents. IEEE TKDE 23(12), 1811–1825 (2011)
Washington xml data repository, http://www.cs.washington.edu/research/xmldatasets/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Liang, W., Gan, Y., Zhang, X. (2014). XEdge: An Efficient Method for Returning Meaningful Clustered Results for XML Keyword Search. In: Wang, H., Sharaf, M.A. (eds) Databases Theory and Applications. ADC 2014. Lecture Notes in Computer Science, vol 8506. Springer, Cham. https://doi.org/10.1007/978-3-319-08608-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-08608-8_19
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08607-1
Online ISBN: 978-3-319-08608-8
eBook Packages: Computer ScienceComputer Science (R0)