Data clouds: summarizing keyword search results over structured data

ABSTRACT

Keyword searches are attractive because they facilitate users searching structured databases. On the other hand, tag clouds are popular for navigation and visualization purposes over unstructured data because they can highlight the most significant concepts and hidden relationships in the underlying content dynamically. In this paper, we propose coupling the flexibility of keyword searches over structured data with the summarization and navigation capabilities of tag clouds to help users access a database. We propose using clouds over structured data (data clouds) to summarize the results of keyword searches over structured data and to guide users to refine their searches. The cloud presents the most significant words associated with the search results. Our keyword search model allows searching for entities than can span multiple tables in the database rather than just tuples, as existing keyword searches over databases do. We present several methods to compute the scores both for the entities and for the terms in the search results. We describe algorithms for keyword searches with data clouds and we present our system, CourseCloud, that offers a unified search and browse interface to a course database. We present experimental results showing (a) the appropriateness of the methods used for scoring terms, (b) the performance of the proposed algorithms, and (c) the effectiveness of CourseCloud compared to typical search and browse interfaces to a course database.

REFERENCES

• 1: Del.icio.us: url: http://del.icio.us/.
• 2: Flickr: url: http://www.flickr.com/.
• 3: ManyEyes: http://services.alphaworks.ibm.com/manyeyes/page/tag_cloud.html.
• 4: technorati: url: http://www.technorati.com/.
• 5: Wikipedia {Tag Cloud}: url: http://en.wikipedia.org/wiki/tag_cloud.
• 6: Wordle: http://http://wordle.net/.
• 7: S. Agrawal, S. Chaudhuri, and G. Das. DBXplorer: A system for keyword-based search over relational databases. In ICDE, pages 5--16, 2002.
• 8: C. Arndt. Information Measures: Information and Its Description in Science and Engineering. Springer, 2004.
• 9: Andrey Balmin , Vagelis Hristidis , Yannis Papakonstantinou, Objectrank: authority-based keyword search in databases, Proceedings of the Thirtieth international conference on Very large data bases, p.564-575, August 31-September 03, 2004, Toronto, Canada
• 10: Ori Ben-Yitzhak , Nadav Golbandi , Nadav Har'El , Ronny Lempel , Andreas Neumann , Shila Ofek-Koifman , Dafna Sheinwald , Eugene Shekita , Benjamin Sznajder , Sivan Yogev, Beyond basic faceted search, Proceedings of the international conference on Web search and web data mining, February 11-12, 2008, Palo Alto, California, USA [doi>10.1145/1341531.1341539]
• 11: Arvind Hulgeri , Charuta Nakhe, Keyword Searching and Browsing in Databases using BANKS, Proceedings of the 18th International Conference on Data Engineering, p.431, February 26-March 01, 2002
• 12: Sergey Brin , Lawrence Page, The anatomy of a large-scale hypertextual Web search engine, Computer Networks and ISDN Systems, v.30 n.1-7, p.107-117, April 1, 1998
• 13: D. Coupland. Microserfs. In Flamingo, 1996.
• 14: Michael C. Daconta , Kevin T. Smith , Leo J. Obrst, The Semantic Web: A Guide to the Future of XML, Web Services, and Knowledge Management, John Wiley & Sons, Inc., New York, NY, 2003
• 15: Gautam Das , Vagelis Hristidis , Nishant Kapoor , S. Sudarshan, Ordering the attributes of query results, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA [doi>10.1145/1142473.1142518]
• 16: Mark Dredze , Hanna M. Wallach , Danny Puller , Fernando Pereira, Generating summary keywords for emails using topics, Proceedings of the 13th international conference on Intelligent user interfaces, January 13-16, 2008, Gran Canaria, Spain [doi>10.1145/1378773.1378800]
• 17: Y. Hassan-Montero and V. Herrero-Solana. Improving tag-clouds as visual information retrieval interfaces. In Int'l Conf. on Multidisciplinary Information Sciences and Technologies (InSciT2006), 2006.
• 18: Vagelis Hristidis , Luis Gravano , Yannis Papakonstantinou, Efficient IR-style keyword search over relational databases, Proceedings of the 29th international conference on Very large data bases, p.850-861, September 09-12, 2003, Berlin, Germany
• 19: Vagelis Hristidis , Yannis Papakonstantinou, Discover: keyword search in relational databases, Proceedings of the 28th international conference on Very Large Data Bases, p.670-681, August 20-23, 2002, Hong Kong, China
• 20: O. Kaser and D. Lemire. Tagcloud drawing: Algorithms for cloud visualization. In WWW, 2007.
• 21: Georgia Koutrika , Alkis Simitsis , Yannis Ioannidis, Précis: The Essence of a Query Answer, Proceedings of the 22nd International Conference on Data Engineering, p.69, April 03-07, 2006 [doi>10.1109/ICDE.2006.114]
• 22: Byron Y-L Kuo , Thomas Hentrich , Benjamin M . Good , Mark D. Wilkinson, Tag clouds for summarizing web search results, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242766]
• 23: M. Miah, G. Das, V. Hristidis, and H. Mannila. Standing out in a crowd: Selecting attributes for maximum visibility. In ICDE, pages 356--365, 2008.
• 24: Addison Gallery of American Art. http://978.andover.edu/addison/about.htm.
• 25: Trellian. http://www.keyworddiscovery.com/keyword-stats.html.