Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/78322
Title: Relaxing join and selection queries
Authors: Koudas, N.
Li, C.
Tung, A.K.H. 
Vernica, R.
Issue Date: 2006
Source: Koudas, N.,Li, C.,Tung, A.K.H.,Vernica, R. (2006). Relaxing join and selection queries. VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases : 199-210. ScholarBank@NUS Repository.
Abstract: Database users can be frustrated by having an empty answer to a query. In this paper, we propose a framework to systematically relax queries involving joins and selections. When considering relaxing a query condition, intuitively one seeks the 'minimal' amount of relaxation that yields an answer. We first characterize the types of answers that we return to relaxed queries. We then propose a lattice based framework in order to aid query relaxation. Nodes in the lattice correspond to different ways to relax queries. We characterize the properties of relaxation at each node and present algorithms to compute the corresponding answer. We then discuss how to traverse this lattice in a way that a non-empty query answer is obtained with the minimum amount of query condition relaxation. We implemented this framework and we present our results of a thorough performance evaluation using real and synthetic data. Our results indicate the practical utility of our framework. Copyright 2006 VLDB Endowment, ACM.
Source Title: VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases
URI: http://scholarbank.nus.edu.sg/handle/10635/78322
ISBN: 1595933859
Appears in Collections:Staff Publications

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

Page view(s)

47
checked on Feb 24, 2018

Google ScholarTM

Check


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