QueRIE: Collaborative Database Exploration

Magdalini Eirinaki

doi:10.1109/TKDE.2013.79

QueRIE: Collaborative Database Exploration

2014-07-01

46

PRE

AI

DOI：10.1109/TKDE.2013.79

Original

Original request for help

Save

Abstract

En 中文

Interactive database exploration is a key task in information mining. However, users who lack SQL expertise or familiarity with the database schema face great difficulties in performing this task. To aid these users, we developed the QueRIE system for personalized query recommendations. QueRIE continuously monitors the user's querying behavior and finds matching patterns in the system's query log, in an attempt to identify previous users with similar information needs. Subsequently, QueRIE uses these similar users and their queries to recommend queries that the current user may find interesting. In this work we describe an instantiation of the QueRIE framework, where the active user's session is represented by a set of query fragments. The recorded fragments are used to identify similar query fragments in the previously recorded sessions, which are in turn assembled in potentially interesting queries for the active user. We show through experimentation that the proposed method generates meaningful recommendations on real-life traces from the SkyServer database and propose a scalable design that enables the incremental update of similarities, making real-time computations on large amounts of data feasible. Finally, we compare this fragment-based instantiation with our previously proposed tuple-based instantiation discussing the advantages and disadvantages of each approach.

Keywords:

Data mining

interactive data exploration and discovery

personalization

QueRIE: Collaborative Database Exploration

Abstract

AI Summary

Journal

Organization