The generalized Pre-Grouping transformation: Aggregate-Query optimization in the presence of dependencies

Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003

Volumn , Issue , 2003, Pages 644-655

  Tsois, Aris ^a   Sellis, Timos ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

DATA WAREHOUSES; SEMANTICS;

ACCESS METHODS; AGGREGATE QUERIES; DIMENSION HIERARCHIES; FACT TABLES; FORMAL DEFINITION; INCLUSION DEPENDENCIES; OPTIMIZATION TECHNIQUES; SEMANTIC QUERY;

QUERY LANGUAGES;

EID: 34250762382     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Joseph Albert: Algebraic Properties of Bag Data Types. VLDB 1991:211-219
2. S. Chaudhuri, U. Dayal: An Overview of Data Warehousing and OLAP Technology. SIGMOD Record 26(1):65-74 (1997)
3. Qi Cheng, Jarek Gryz, Fred Koo, T. Y. Cliff Leung, Linqi Liu, Xiaoyan Qian, K. Bernhard Schiefer: Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database. VLDB 1999:687-698
4. U. S. Chakravarthy, J. Grant, J. Minker: Logic-Based Approach to Semantic Query Optimization. TODS 15(2):162-207 (1990)
5. S. Chaudhuri, K. Shim: Including Group-By in Query Optimization. VLDB 1994:354-366
6. Surajit Chaudhuri, Moshe Y. Vardi: Optimization of Real Conjunctive Queries. PODS 1993:59-70
7. Umeshwar Dayal: Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers. VLDB 1987:197-208
8. Umeshwar Dayal, Nathan Goodman, Randy H. Katz: An Extended Relational Algebra with Control over Duplicate Elimination. PODS 1982:117-123
9. Ashish Gupta, Venky Harinarayan, Dallan Quass: Aggregate-Query Processing in Data Warehousing Environments. VLDB 1995:358-369
10. Yannis E. Ioannidis, Raghu Ramakrishnan: Containment of Conjunctive Queries: Beyond Relations as Sets. TODS 20(3):288-324 (1995)
11. Won Kim: On Optimizing an SQL-like Nested Queiy. TODS 7(3):443-469 (1982)
12. Jonathan J. King: QUIST: A System for Semantic Query Optimization in Relational Databases. VLDB 1981:510-517
13. N. Karayannidis, T. Sellis: SISYPHUS: A Chunk-Based Storage Manager for OLAP Cubes. DMDW 2001
14. Nikos Karayannidis, Aris Tsois, Timos K. Sellis, Roland Pieringer, Volker Markl, Frank Ramsak, Robert Fenk, Klaus Elhardt, Rudolf Bayer: Processing Star Queries on Hierarchically-Clustered Fact Tables. VLDB 2002:730-741
15. Inderpal Singh Mumick, Hamid Pirahesh, Raghu Ramakrishnan: The Magic of Duplicates and Aggregates. VLDB 1990:264-277
16. Volker Markl, Frank Ramsak, Rudolf Bayer: Improving OLAP Performance by Multidimensional Hierarchical Clustering. IDEAS 1999:165-177
17. Mauro Negri, Giuseppe Pelagatti, Licia Sbattella: Formal Semantics of SQL Queries. TODS 16(3):513-534 (1991)
18. Roland Pieringer, Klaus Elhardt, Frank Ramsak, Volker Markl, Robert Fenk, Rudolf Bayer, Nikos Karayannidis, Aris Tsois, Timos Sellis: Combining Hierarchy Encoding and Pre-Grouping: Intelligent Grouping in Star Join Processing. ICDE 2003
19. Sreekumar T. Shenoy, Z. Meral Özsoyoglu: A System for Semantic Query Optimization. SIGMOD Conference 1987:181-195
20. Wei Sun, Clement T. Yu: Semantic Query Optimization for Tree and Chain Queries. TKDE 6(1):136-151 (1994)
21. Aris Tsois, Nikos Karayannidis, Timos K. Sellis, Dimitri Theodoratos: Cost-based optimization of aggregation star queries on hierarchically clustered data warehouses. DMDW 2002:62-71
22. Aris Tsois, Timos Sellis: The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies. Technical Report, KDBS Lab, NTUA, TR-2003-4 [http://www.dblab.ece.ntua.gr/]
23. Dimitris Theodoratos, Aris Tsois: Heuristic Optimization of OLAP Queries in Multidimensionally Hierarchically Clustered Databases. DOLAP 2001.
24. W. P. Yan, P.-Å. Larson: Performing Group-By before Join. ICDE 1994:89-100
25. Weipeng P. Yan, Per-Åke Larson: Eager Aggregation and Lazy Aggregation. VLDB 1995:345-357