Please use this identifier to cite or link to this item:
Title: Recommending join queries via query log analysis
Authors: Yang, X. 
Procopiuc, C.M.
Srivastava, D.
Issue Date: 2009
Citation: Yang, X., Procopiuc, C.M., Srivastava, D. (2009). Recommending join queries via query log analysis. Proceedings - International Conference on Data Engineering : 964-975. ScholarBank@NUS Repository.
Abstract: Complex ad hoc join queries over enterprise databases are commonly used by business data analysts to understand and analyze a variety of enterprise-wide processes. However, effectively formulating such queries is a challenging task for human users, especially over databases that have large, heterogeneous schemas. In this paper, we propose a novel approach to automatically create join query recommendations based on input-output specifications (i.e., input tables on which selection conditions are imposed, and output tables whose attribute values must be in the result of the query). The recommended join query graph includes (i) "intermediate" tables, and (ii) join conditions that connect the input and output tables via the intermediate tables. Our method is based on analyzing an existing query log over the enterprise database. Borrowing from program slicing techniques, which extract parts of a program that affect the value of a given variable, we first extract "query slices" from each query in the log. Given a user specification, we then re-combine appropriate slices to create a new join query graph, which connects the sets of input and output tables via the intermediate tables. We propose and study several quality measures to enable choosing a good join query graph among the many possibilities. Each measure expresses an intuitive notion that there should be sufficient evidence in the log to support our recommendation of the join query graph. We conduct an extensive study using the log of an actual enterprise database system to demonstrate the viability of our novel approach for recommending join queries. © 2009 IEEE.
Source Title: Proceedings - International Conference on Data Engineering
ISBN: 9780769535456
ISSN: 10844627
DOI: 10.1109/ICDE.2009.122
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Nov 15, 2018

Page view(s)

checked on Oct 12, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.