Query Recommendations for Interactive Database Exploration

Relational database systems are becoming increasingly popular in the scientific community to support the interactive exploration of large volumes of data. In this scenario, users employ a query interface (typically, a web-based client) to issue a series of SQL queries that aim to analyze the data and mine it for interesting information. First-time users, however, may not have the necessary knowledge to know where to start their exploration. Other times, users may simply overlook queries that retrieve important information. To assist users in this context, we draw inspiration from Web recommender systems and propose the use of personalized query recommendations. The idea is to track the querying behavior of each user, identify which parts of the database may be of interest for the corresponding data analysis task, and recommend queries that retrieve relevant data. We discuss the main challenges in this novel application of recommendation systems, and outline a possible solution based on collaborative filtering. Preliminary experimental results on real user traces demonstrate that our framework can generate effective query recommendations.

[1]  Gediminas Adomavicius,et al.  New Recommendation Techniques for Multicriteria Rating Systems , 2007, IEEE Intelligent Systems.

[2]  Sergio Greco,et al.  Collaborative Filtering Supporting Web Site Navigation , 2004, AI Commun..

[3]  Yehuda Koren,et al.  Modeling relationships at multiple scales to improve accuracy of large recommender systems , 2007, KDD '07.

[4]  David M. Pennock,et al.  Applying collaborative filtering techniques to movie search for better ranking and browsing , 2007, KDD '07.

[5]  Hong Joo Lee,et al.  Understanding collaborative filtering parameters for personalized recommendations in e-commerce , 2007, Electron. Commer. Res..

[6]  Naren Ramakrishnan,et al.  Scouts, promoters, and connectors: The roles of ratings in nearest-neighbor collaborative filtering , 2007, TWEB.

[7]  Graham Cormode,et al.  Sketching Streams Through the Net: Distributed Approximate Query Tracking , 2005, VLDB.

[8]  Georgia Koutrika,et al.  Personalized queries under a generalized preference model , 2005, 21st International Conference on Data Engineering (ICDE'05).

[9]  Dan Suciu,et al.  A Case for A Collaborative Query Management System , 2009, CIDR.

[10]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[11]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[12]  Noga Alon,et al.  The space complexity of approximating the frequency moments , 1996, STOC '96.

[13]  Piotr Indyk,et al.  Approximate nearest neighbors: towards removing the curse of dimensionality , 1998, STOC '98.

[14]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[15]  Alexander S. Szalay,et al.  SkyServer Traffic Report - The First Five Years , 2007, ArXiv.

[16]  Xin Jin,et al.  Task-Oriented Web User Modeling for Recommendation , 2005, User Modeling.