XEdge: An Efficient Method for Returning Meaningful Clustered Results for XML Keyword Search
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.
Unable to display preview. Download preview PDF.
- 1.Liu, Z., Chen, Y.: Identifying meaningful return information for xml keyword search. In: SIGMOD, pp. 329–340 (2007)Google Scholar
- 2.Liu, Z., Chen, Y.: Return specification inference and result clustering for keyword search on xml. ACM TODS 35(2), 1–47 (2010)Google Scholar
- 6.Liu, X., Wan, C., Chen, L.: Returning clustered results for keyword search on xml documents. IEEE TKDE 23(12), 1811–1825 (2011)Google Scholar
- 7.Washington xml data repository, http://www.cs.washington.edu/research/xmldatasets/