Please use this identifier to cite or link to this item: https://doi.org/10.1109/69.877503
Title: Query rewriting for SWIFT (first) answers
Authors: Tan, K.-L. 
Goh, C.H.
Ooi, B.C. 
Issue Date: 2000
Source: Tan, K.-L.,Goh, C.H.,Ooi, B.C. (2000). Query rewriting for SWIFT (first) answers. IEEE Transactions on Knowledge and Data Engineering 12 (5) : 694-714. ScholarBank@NUS Repository. https://doi.org/10.1109/69.877503
Abstract: Traditionally, the answer to a database query is construed as the set of all tuples that meet the criteria stated. Strict adherence to this notion in query evaluation is, however, increasingly unsatisfactory because decision makers are more prone to adopting an exploratory strategy for information search which we call 'getting some answers quickly, and perhaps more later'. From a decision-maker's perspective, such a strategy is optimal for coping with information overload and makes economic sense (when used in conjunction with a micropayment mechanism). These new requirements present new opportunities for database query optimization. In this paper, we propose a progressive query processing strategy that exploits this behavior to conserve system resources and to minimize query response time and user waiting time. This is accomplished by the heuristic decomposition of user queries into subqueries that can be evaluated on demand. To illustrate the practicality of the proposed methods, we describe the architecture of a prototype system that provides a nonintrusive implementation of our approach. Finally, we present experimental results obtained from an empirical study conducted using an Oracle Server that demonstrate the benefits of the progressive query processing strategy.
Source Title: IEEE Transactions on Knowledge and Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/38904
ISSN: 10414347
DOI: 10.1109/69.877503
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

3
checked on Dec 4, 2017

Page view(s)

58
checked on Dec 8, 2017

Google ScholarTM

Check

Altmetric


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