Abstract
Keyword search conveniently allows users to search for information on tree data. Several semantics for keyword queries on tree data have been proposed in recent years. Some of these approaches filter the set of candidate results while others rank the candidate result set. In both cases, users might spend a significant amount of time searching for their intended result in a plethora of candidates. To address this problem, we introduce an original approach for clustering keyword search results on tree data at different levels. The clustered output allows the user to focus on a subset of the results while looking for the relevant results. We also provide a ranking of the clusters at different levels to facilitate the selection of the relevant clusters by the user. We present an algorithm that efficiently implements our approach. Our experimental results show that our proposed clusters can be computed efficiently and the clustering methodology is effective in retrieving the relevant results.
This is a preview of subscription content, log in via an institution to check access.
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
Aksoy, C., Dimitriou, A., Theodoratos, D., Wu, X.: XReason: A semantic approach that reasons with patterns to answer XML keyword queries. In: Meng, W., Feng, L., Bressan, S., Winiwarter, W., Song, W. (eds.) DASFAA 2013, Part I. LNCS, vol. 7825, pp. 299–314. Springer, Heidelberg (2013)
Bao, Z., Ling, T.W., Chen, B., Lu, J.: Effective XML keyword search with relevance oriented ranking. In: ICDE, pp. 517–528 (2009)
Chen, L.J., Papakonstantinou, Y.: Supporting top-K keyword search in XML databases. In: ICDE, pp. 689–700 (2010)
Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: Ranked keyword search over XML documents. In: SIGMOD, pp. 16–27 (2003)
Kummamuru, K., Lotlikar, R., Roy, S., Singal, K., Krishnapuram, R.: A hierarchical monothetic document clustering algorithm for summarization and browsing search results. In: WWW, pp. 658–665 (2004)
Li, G., Feng, J., Wang, J., Zhou, L.: Effective keyword search for valuable LCAs over XML documents. In: CIKM, pp. 31–40 (2007)
Li, Y., Yu, C., Jagadish, H.V.: Schema-free XQuery. In: VLDB, pp. 72–83 (2004)
Liu, X., Wan, C., Chen, L.: Returning clustered results for keyword search on XML documents. IEEE Trans. Knowl. Data Eng. 23(12), 1811–1825 (2011)
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 Trans. Database Syst. 35(2), 10:1–10:47 (2010)
Nguyen, K., Cao, J.: Top-k answers for XML keyword queries. World Wide Web 15(5-6), 485–515 (2012)
Termehchy, A., Winslett, M.: Using structural information in XML keyword search effectively. ACM Trans. Database Syst. 36(1), 4 (2011)
Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest LCAs in XML databases. In: SIGMOD, pp. 537–538 (2005)
Xu, Y., Papakonstantinou, Y.: Efficient LCA based keyword search in XML data. In: EDBT, pp. 535–546 (2008)
Zamir, O., Etzioni, O.: Web document clustering: A feasibility demonstration. In: SIGIR, pp. 46–54 (1998)
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
Aksoy, C., Dass, A., Theodoratos, D., Wu, X. (2014). Clustering Query Results to Support Keyword Search on Tree Data. In: Li, F., Li, G., Hwang, Sw., Yao, B., Zhang, Z. (eds) Web-Age Information Management. WAIM 2014. Lecture Notes in Computer Science, vol 8485. Springer, Cham. https://doi.org/10.1007/978-3-319-08010-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-08010-9_24
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08009-3
Online ISBN: 978-3-319-08010-9
eBook Packages: Computer ScienceComputer Science (R0)