A framework for global optimization of aggregate queries

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A framework for global optimization of aggregate queries

Full text

Pdf (1.10 MB)

Source

Conference on Information and Knowledge Management archive
Proceedings of the sixth international conference on Information and knowledge management table of contents

Las Vegas, Nevada, United States

Pages: 262 - 269

Year of Publication: 1997

ISBN:0-89791-970-X

Authors

Chengwen Liu	School of Computer Science, Telecommunications and Information Systems, DePaul University, Chicago, Illinois
Andrei Ursu	School of Computer Science, Telecommunications and Information Systems, DePaul University, Chicago, Illinois

Sponsors

SIGIR: ACM Special Interest Group on Information Retrieval
SIGLINK: Hypertext, Hypermedia, and Web
SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web
SIGGROUP: ACM Special Interest Group on Supporting Group Work
SIGART: ACM Special Interest Group on Artificial Intelligence

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 14, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/266714.266908 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AR94	Jamal R. Alsabbagh , Vijay V. Raghavan, Analysis of Common Subexpression Exploitation Models in Multiple-Query Processing, Proceedings of the Tenth International Conference on Data Engineering, p.488-497, February 14-18, 1994
	BGI96	Gautam Bhargava , Piyush Goel , Balakrishna R. Iyer, Efficient Processing of Outer Joins and Aggregate Functions, Proceedings of the Twelfth International Conference on Data Engineering, p.441-449, February 26-March 01, 1996
	CKPS95	S. Chaudhuri, R.Krishnamurthy, S.Potamianos and IC Shim, "'Optimizing Queries with Materialized Views" IEEE 1995.
	CS94	Surajit Chaudhuri , Kyuseok Shim, Including Group-By in Query Optimization, Proceedings of the 20th International Conference on Very Large Data Bases, p.354-366, September 12-15, 1994
	F82	Sheldon Finkelstein, Common expression analysis in database applications, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida [doi>10.1145/582353.582400]
	G+96	Jim Gray , Adam Bosworth , Andrew Layman , Hamid Pirahesh, Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total, Proceedings of the Twelfth International Conference on Data Engineering, p.152-159, February 26-March 01, 1996
	LM96	A. Levy, LS.Mumiek, '~Reasoning with Aggregate Constraints" IEEE 1996
	M92	M. Muralikrishna, Improved Unnesting Algorithms for Join Aggregate SQL Queries, Proceedings of the 18th International Conference on Very Large Data Bases, p.91-102, August 23-27, 1992
	RC88	Arnon Rosenthal , Upen S. Chakravarthy, Anatomy of a Mudular Multiple Query Optimizer, Proceedings of the 14th International Conference on Very Large Data Bases, p.230-239, August 29-September 01, 1988
	S*79	P. Griffiths Selinger , M. M. Astrahan , D. D. Chamberlin , R. A. Lorie , T. G. Price, Access path selection in a relational database management system, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582099]
	SL88	Timos K. Sellis, Multiple-query optimization, ACM Transactions on Database Systems (TODS), v.13 n.1, p.23-52, March 1988 [doi>10.1145/42201.42203]
	YL94	Weipeng P. Yan , Per-Åke Larson, Performing Group-By before Join, Proceedings of the Tenth International Conference on Data Engineering, p.89-100, February 14-18, 1994
	YL95	Weipeng P. Yan , Per-Åke Larson, Eager Aggregation and Lazy Aggregation, Proceedings of the 21th International Conference on Very Large Data Bases, p.345-357, September 11-15, 1995

CITED BY

Filippo Furfaro , Sergio Greco , Sumit Ganguly , Carlo Zaniolo, Pushing extrema aggregates to optimize logic queries, Information Systems, v.27 n.5, p.321-343, July 2002

INDEX TERMS

Primary Classification:
H. Information Systems
H.2 DATABASE MANAGEMENT
H.2.3 Languages

Nouns: SQL

Additional Classification:
G. Mathematics of Computing
G.1 NUMERICAL ANALYSIS

H. Information Systems
H.2 DATABASE MANAGEMENT
H.2.4 Systems
Subjects: Query processing

I. Computing Methodologies
I.1 SYMBOLIC AND ALGEBRAIC MANIPULATION
I.1.2 Algorithms
Subjects: Analysis of algorithms

General Terms:
Algorithms, Design, Languages, Management, Measurement, Performance, Theory

Collaborative Colleagues:

Chengwen Liu: colleagues

Andrei Ursu: colleagues

Peer to Peer - Readers of this Article have also read:

M⁴: a metamodel for data preprocessing Proceedings of the 4th ACM international workshop on Data warehousing and OLAP
Anca Vaduva , Jörg-Uwe Kietz , Regina Zücker
Interactive skeleton-driven dynamic deformations ACM Transactions on Graphics (TOG) 21, 3
Steve Capell , Seth Green , Brian Curless , Tom Duchamp , Zoran Popović
Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein

Adobe Acrobat

QuickTime

Windows Media Player

Real Player