Abstract
With the rapid growth of the Web, keyword-based searches become extremely ambiguous. To guide users to identify the results of their interest, in this paper, we consider an alternative way for presenting the results of a keyword search. In particular, we propose a framework for organizing the results into groups that contain results with similar content and refer to similar temporal characteristics. Moreover, we provide summaries of results as hints for query refinement. A summary of a result set is expressed as a set of popular keywords in the result set. Finally, we report evaluation results of the effectiveness of our approach.
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
Agrawal, S., Chaudhuri, S., Das, G.: DBXplorer: A system for keyword-based search over relational databases. In: Proc. of ICDE, pp. 5–16 (2002)
Anastasiu, D.C., Gao, B.J., Buttler, D.: A framework for personalized and collaborative clustering of search results. In: Proc. of CIKM, pp. 573–582 (2011)
Balmin, A., Hristidis, V., Papakonstantinou, Y.: Objectrank: Authority-based keyword search in databases. In: Proc. of VLDB, pp. 564–575 (2004)
Ben-Yitzhak, O., Golbandi, N., Har’El, N., Lempel, R., Neumann, A., Ofek-Koifman, S., Sheinwald, D., Shekita, E.J., Sznajder, B., Yogev, S., Yogev, S.: Beyond basic faceted search. In: Proc. of WSDM, pp. 33–44 (2008)
Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using banks. In: Proc. of ICDE, pp. 431–440 (2002)
Chaudhuri, S., Das, G., Hristidis, V., Weikum, G.: Probabilistic information retrieval approach for ranking of database query results. ACM Trans. Database Syst. 31(3), 1134–1168 (2006)
Dhillon, I.S., Modha, D.S.: Concept decompositions for large sparse text data using clustering. Machine Learning 42(1/2), 143–175 (2001)
Drosou, M., Pitoura, E.: ReDRIVE: result-driven database exploration through recommendations. In: Proc. of CIKM, pp. 1547–1552 (2011)
Fakas, G.J.: A novel keyword search paradigm in relational databases: Object summaries. Data Knowl. Eng. 70(2), 208–229 (2011)
He, H., Wang, H., Yang, J., Yu, P.S.: BLINKS: ranked keyword searches on graphs. In: Proc. of SIGMOD, pp. 305–316 (2007)
Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient IR-style keyword search over relational databases. In: Proc. of VLDB, pp. 850–861 (2003)
Hristidis, V., Papakonstantinou, Y.: DISCOVER: Keyword search in relational databases. In: Proc. of VLDB, pp. 670–681 (2002)
Kacholia, V., Pandit, S., Chakrabarti, S., Sudarshan, S., Desai, R., Karambelkar, H.: Bidirectional expansion for keyword search on graph databases. In: Proc. of VLDB, pp. 505–516 (2005)
Koutrika, G., Zadeh, Z.M., Garcia-Molina, H.: Data clouds: summarizing keyword search results over structured data. In: Proc. of EDBT, pp. 391–402 (2009)
Peng, Z., Zhang, J., Wang, S., Qin, L.: Treecluster: Clustering results of keyword search over databases. In: Yu, J.X., Kitsuregawa, M., Leong, H.-V. (eds.) WAIM 2006. LNCS, vol. 4016, pp. 385–396. Springer, Heidelberg (2006)
Roy, S.B., Wang, H., Das, G., Nambiar, U., Mohania, M.K., Mohania, M.K.: Minimum-effort driven dynamic faceted search in structured databases. In: Proc. of CIKM, pp. 13–22 (2008)
Silberschatz, A., Tuzhilin, A., Tuzhilin, A.: On subjective measures of interestingness in knowledge discovery. In: Proc. of KDD, pp. 275–281 (1995)
Simitsis, A., Koutrika, G., Ioannidis, Y.E.: Précis: from unstructured keywords as queries to structured databases as answers. VLDB J. 17(1), 117–149 (2008)
Stefanidis, K., Drosou, M., Pitoura, E.: You May Also Like results in relational databases. In: Proc. of PersDB, pp. 37–42 (2009)
Stefanidis, K., Drosou, M., Pitoura, E.: PerK: personalized keyword search in relational databases through preferences. In: Proc. of EDBT, pp. 585–596 (2010)
Zamir, O., Etzioni, O.: Grouper: A dynamic clustering interface to web search results. Computer Networks 31(11-16), 1361–1374 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gkorgkas, O., Stefanidis, K., Nørvåg, K. (2013). A Framework for Grouping and Summarizing Keyword Search Results. In: Catania, B., Guerrini, G., Pokorný, J. (eds) Advances in Databases and Information Systems. ADBIS 2013. Lecture Notes in Computer Science, vol 8133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40683-6_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-40683-6_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40682-9
Online ISBN: 978-3-642-40683-6
eBook Packages: Computer ScienceComputer Science (R0)