Online Aggregation.
Joseph M. Hellerstein, Peter J. Haas, Helen J. Wang:
Online Aggregation.
SIGMOD Conference 1997: 171-182@inproceedings{DBLP:conf/sigmod/HellersteinHW97,
author = {Joseph M. Hellerstein and
Peter J. Haas and
Helen J. Wang},
editor = {Joan Peckham},
title = {Online Aggregation},
booktitle = {SIGMOD 1997, Proceedings ACM SIGMOD International Conference
on Management of Data, May 13-15, 1997, Tucson, Arizona, USA},
publisher = {ACM Press},
year = {1997},
pages = {171-182},
ee = {http://doi.acm.org/10.1145/253260.253291, db/conf/sigmod/HellersteinHW97.html},
crossref = {DBLP:conf/sigmod/97},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
Aggregation in traditional database systems is performed in
batch mode: a query is submitted, the system processes a
large volume of data over a long period of time, and, eventually,
the final answer is returned. This archaic approach is
frustrating to users and has been abandoned in most other
areas of computing. In this paper we propose a new online
aggregation interface that permits users to both observe the
progress of their aggregation queries and control execution
on the fly. After outlining usability and performance requirements
for a system supporting online aggregation, we
present a suite of techniques that extend a database system
to meet these requirements. These include methods for
returning the output in random order, for providing control
over the relative rate at which different aggregates are
computed, and for computing running confidence intervals.
Finally, we report on an initial implementation of online
aggregation in POSTGRES.
Copyright © 1997 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Joan Peckham (Ed.):
SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, May 13-15, 1997, Tucson, Arizona, USA.
ACM Press 1997 
,
SIGMOD Record 26(2),
June 1997
Contents
[Index Terms]
[Full Text in PDF Format, 1876 KB]
References
- [AAD+96]
- Sameet Agarwal, Rakesh Agrawal, Prasad Deshpande, Ashish Gupta, Jeffrey F. Naughton, Raghu Ramakrishnan, Sunita Sarawagi:
On the Computation of Multidimensional Aggregates.
VLDB 1996: 506-521
- [ACSW96]
- Alexander Aiken, Jolly Chen, Michael Stonebraker, Allison Woodruff:
Tioga-2: A Direct Manipulation Database Visualization Environment.
ICDE 1996: 208-217
- [AZ96]
- Gennady Antoshenkov, Mohamed Ziauddin:
Query Processing and Optimization in Oracle Rdb.
VLDB J. 5(4): 229-237(1996)
- [Bil86]
- ...
- [BM96]
- Roberto J. Bayardo Jr., Daniel P. Miranker:
Processing Queries for First Few Answers.
CIKM 1996: 45-52
- [Bra84]
- Kjell Bratbergsengen:
Hashing Methods and Relational Algebra Operations.
VLDB 1984: 323-333
- [CCS93]
- ...
- [CGL83]
- ...
- [CS96]
- Surajit Chaudhuri, Kyuseok Shim:
Optimizing Queries with Aggregate Views.
EDBT 1996: 167-182
- [DKO+84]
- David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael Stonebraker, David A. Wood:
Implementation Techniques for Main Memory Database Systems.
SIGMOD Conference 1984: 1-8
- [GBLP96]
- Jim Gray, Adam Bosworth, Andrew Layman, Hamid Pirahesh:
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total.
ICDE 1996: 152-159
- [GHQ95]
- Ashish Gupta, Venky Harinarayan, Dallan Quass:
Aggregate-Query Processing in Data Warehousing Environments.
VLDB 1995: 358-369
- [Haa96a]
- ...
- [Haa96b]
- ...
- [HN96]
- Joseph M. Hellerstein, Jeffrey F. Naughton:
Query Execution Techniques for Caching Expensive Methods.
SIGMOD Conference 1996: 423-434
- [HNSS96]
- ...
- [HOD91]
- Wen-Chi Hou, Gultekin Özsoyoglu, Erdogan Dogdu:
Error-Constraint COUNT Query Evaluation in Relational Databases.
SIGMOD Conference 1991: 278-287
- [Hoe63]
- ...
- [HOT88]
- Wen-Chi Hou, Gultekin Özsoyoglu, Baldeo K. Taneja:
Statistical Estimators for Relational Algebra Expressions.
PODS 1988: 276-287
- [HOT89]
- Wen-Chi Hou, Gultekin Özsoyoglu, Baldeo K. Taneja:
Processing Aggregate Relational Queries with Hard Time Constraints.
SIGMOD Conference 1989: 68-77
- [LNSS93]
- Richard J. Lipton, Jeffrey F. Naughton, Donovan A. Schneider, S. Seshadri:
Efficient Sampling Strategies for Relational Database Operations.
Theor. Comput. Sci. 116(1&2): 195-226(1993)
- [Mye85]
- ...
- [Olk93]
- ...
- [Pos95]
- ...
- [SAC+79]
- Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price:
Access Path Selection in a Relational Database Management System.
SIGMOD Conference 1979: 23-34
- [SHP+96]
- Praveen Seshadri, Joseph M. Hellerstein, Hamid Pirahesh, T. Y. Cliff Leung, Raghu Ramakrishnan, Divesh Srivastava, Peter J. Stuckey, S. Sudarshan:
Cost-Based Optimization for Magic: Algebra and Implementation.
SIGMOD Conference 1996: 435-446
- [SPL96]
- Praveen Seshadri, Hamid Pirahesh, T. Y. Cliff Leung:
Complex Query Decorrelation.
ICDE 1996: 450-458
- [VU92]
- ...
- [VL93]
- Susan V. Vrbsky, Jane W.-S. Liu:
APPROXIMATE - A Query Processor that Produces Monotonically Improving Approximate Answers.
IEEE Trans. Knowl. Data Eng. 5(6): 1056-1068(1993)
- [WA91]
- Annita N. Wilschut, Peter M. G. Apers:
Dataflow Query Execution in a Parallel Main-Memory Environment.
PDIS 1991: 68-77
- [YL95]
- Weipeng P. Yan, Per-Åke Larson:
Eager Aggregation and Lazy Aggregation.
VLDB 1995: 345-357
Copyright © Thu Dec 24 17:06:27 2009
by Michael Ley (ley@uni-trier.de)
