SQL QueRIE Recommendations: a query fragment-based approach

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. In this work we describe a framework to assist non-expert users by providing personalized query recommendations. The querying behavior of the active user is represented by a set of query fragments, which are then used to identify similar query fragments in the recorded sessions of other users. The identified fragments are then transformed to interesting queries that are recommended to the active user. An experimental evaluation using real user traces shows that the generated recommendations can achieve high accuracy.

[1]  Arnaud Giacometti,et al.  Query recommendations for OLAP discovery driven analysis , 2009, DOLAP.

[2]  Anthony K. H. Tung,et al.  Relaxing join and selection queries , 2006, VLDB.

[3]  Neoklis Polyzotis,et al.  QueRIE: A Query Recommender System Supporting Interactive Database Exploration , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[4]  Evaggelia Pitoura,et al.  "You May Also Like" Results in Relational Databases , 2009 .

[5]  Arnaud Giacometti,et al.  Recommending Multidimensional Queries , 2009, DaWaK.

[6]  Divesh Srivastava,et al.  Recommending Join Queries via Query Log Analysis , 2009, 2009 IEEE 25th International Conference on Data Engineering.

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

[8]  Neoklis Polyzotis,et al.  Collaborative Filtering for Interactive Database Exploration , 2009 .

[9]  Bing Liu,et al.  Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data , 2006, Data-Centric Systems and Applications.

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

[11]  Georgia Koutrika,et al.  Précis: from unstructured keywords as queries to structured databases as answers , 2007, The VLDB Journal.

[12]  Alfred Kobsa,et al.  The Adaptive Web, Methods and Strategies of Web Personalization , 2007, The Adaptive Web.

[13]  Bing Liu,et al.  Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data , 2006, Data-Centric Systems and Applications.