Surajit Chaudhuri  Home/Search
Context Related
| belllabs.com/user/shim/vldb94.ps.gz dblab.kaist.ac.kr/~shim/vldb94.ps.gz cs.kaist.ac.kr/~shim/vldb94.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: belllabs.com/user/shim/ (more) From: dblab.kaist.ac.kr/~shim/ Homepages: S.Chaudhuri |
Rate this article:      (best)Comment on this article |
Abstract: In existing relational database systems, processing of group-by and computation of aggregate functions are always postponed until all joins are performed. In this paper, we present transformations that make it possible to push group-by operation past one or more joins and can potentially reduce the cost of processing a query significantly. Therefore, the placement of group-by should be decided based on cost estimation. We explain how the traditional System-R style optimizers can be modified by... (Update)
Cited by: More
The Implementation and Performance of Compressed.. - Westmann, Kossmann.. (1998) (Correct)
A Combined Framework for Grouping and Order Optimization - Neumann, Moerkotte (2004) (Correct)
Variations in Grouping and Aggregation - Westmann, Moerkotte (1999) (Correct)
Active bibliography (related documents): More All
0.8: Performing Group-By before Join - Yan (1994) (Correct)
0.5: The EXODUS Optimizer Generator - Goetz Graefe David (1987) (Correct)
0.4: Efficient Evaluation of Aggregates on Bulk Types - Cluet, Moerkotte (1995) (Correct)
Similar documents based on text: More All
0.8: Storage and Retrieval of XML Data using Relational.. - Surajit Chaudhuri.. (2001) (Correct)
0.8: Serendipity - Life Is Full (Correct)
0.3: An Overview of Cost-based Optimization of Queries with.. - Chaudhuri, Shim (1995) (Correct)
Related documents from co-citation: More All
28: Performing group by before join - Yan, Larson - 1994
26: Aggregatequery processing in data warehousing environments - Gupta, Harinarayan et al. - 1995
25: Eager aggregation and lazy aggregation - Yan, Larson - 1995
BibTeX entry: (Update)
Chaudhuri, S. and Shim, K. "Including group-by in query optimization," Proceedings of the Twentieth International Conference on Very Large Databases, 1994, pp. 354--366". http://citeseer.ist.psu.edu/chaudhuri94including.html More
@inproceedings{ chaudhuri94including,
author = "Surajit Chaudhuri and Kyuseok Shim",
title = "{Including Group-By in Query Optimization}",
booktitle = "Proceedings of the Twentieth International Conference on Very Large Databases",
address = "Santiago, Chile",
pages = "354--366",
year = "1994",
url = "citeseer.ist.psu.edu/chaudhuri94including.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
116 Randomized Algorithms for Optimizing Large Join Queries (context) - Ioannidis, Kang - 1990
74 On Optimizing an SQL-like Nested Query (context) - Kim - 1982
66 Query Optimization for Parallel Execution (context) - Ganguly, Hasan et al. - 1992
59 Of Nests and Trees: A Unified Approach to Processing Queries.. (context) - Dayal - 1987
44 Performing Group-By before Join - Yan, Larson - 1993
40 Parametric Query Optimization - Ioannidis, Ng et al. - 1992
34 Improved Unnesting Algorithms for Join Aggregate SQL Queries (context) - Muralikrishna - 1992
16 Randomized Algorithms for Query Optimization (context) - Kang - 1991
11 An Extended Relational Algebra with Control over Duplicate E.. (context) - Dayal, Goodman et al. - 1982
8 Extensible /Rule Based Query Rewrite Optimization in Starbur.. - Pirahesh, Hellerstein et al. - 1992
5 A Survey of Usage of SQL (context) - Lu, Chan et al. - 1993
3 Optimization of Nested Queries Revisited (context) - Ganski, Wong - 1987
3 A Study of Database 2 Customer Queries (context) - Tsang, Olschanowsky
3 The promise of Early Aggregation (context) - Chaudhuri, Shim - 1994
2 A Guide to the SQL Standard: A User's Guide (context) - Date, Darwen - 1993
2 Access Paths in the ABE Statistical Query Facility (context) - Klug - 1982
1 Also available as ANSI Document ANSI X (context) - Language, ISO et al. - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-db.research.bell-labs.com/user/shim/): More
Query Optimization in the Presence of Foreign Functions - Chaudhuri, Shim (1993) (Correct)
Mining Optimized Association Rules with Categorical and.. - Rastogi, Shim (1998) (Correct)
Fast Similarity Search in the Presence of Noise, Scaling, and .. - Rakesh Agrawal (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC