Answering Keyword Queries involving Aggregates and Group-Bys in Relational Databases
No Thumbnail Available
Date
2015-07-08
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Keyword search over relational databases has gained popularity as it provides a user-friendly way to explore structured data. Current research has focused on the computation of minimal units that contain all the query keywords, and largely ignores queries to retrieve statistical information from the database. The latter involves aggregate functions and group-bys, and are called aggregate queries. In this work, we propose a semantic approach to answer keyword queries containing aggregates and group-bys. Our approach utilizes the ORM schema graph to capture the semantics of objects and relationships in the database, and
determines the various interpretations of a query. Based on each interpretation, we generate an SQL statement to apply
aggregates and group-bys. Further, we detect duplications of objects and relationships arising from denormalized relations so that the aggregate functions will not compute the
statistics for the same information repeatedly. Experimental results demonstrate that our approach is able to return correct answers to aggregate queries.