Avoiding sorting and grouping in processing queries

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

Volumn , Issue , 2003, Pages 826-837

  Wang, Xiaoyu ^a   Cherniack, Mitch ^a  

^a BRANDEIS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GROUPING OPERATIONS; INTEGRITY CONSTRAINTS; QUERY EVALUATION; QUERY OPTIMIZATION; QUERY RESULTS; REFINEMENT ALGORITHMS;

SORTING;

EID: 85012118589     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/b978-012722442-8/50078-1     Document Type: Conference Paper

References (12)

1. Kjell Bratbergsengen. Hashing methods and relational algebra operations. In Umeshwar Dayal, Gunter Schlageter, and Lim Huat Seng, editors, Tenth International Conference on Very Large Data Bases, August 27-31, 1984, Singapore, Proceedings, pages 323-333. Morgan Kaufmann, 1984.
2. Surajit Chaudhuri and Kyuseok Shim. Including Group-By in Query Optimization. In Proceedings of the Twentieth International Conference on Very Large Databases, pages 354-366, Santiago, Chile, 1994.
3. J. Claussen, A. Kemper, D. Kossmann, and C. Wiesner. Exploiting early sorting and early partitioning for decision support query processing. VLDB Journal: Very Large Data Bases, 9(3):190-213, 2000.
4. H. Darwen and C. Date. The role of functional dependencies in query decomposition. In Relational Database Writings 1989-1991. Addison Wesley, 1992.
5. D. Kossmann J. Claussen, A. Kemper. Order-preserving hash joins: Sorting (almost) for free. 1998.
6. P. Griffiths Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access path selection in a relational database management system. In Proc. ACM SIGMOD Int'l Conference on Management of Data, pages 23-34, 1979.
7. Abraham Silberschatz, Henry F. Korth, and S. Sudershan. Database System Concepts, 4th edition. Computer Science Series. McGraw-Hill, 2001.
8. David Simmen, Eugene Shekita, and Timothy Malkemus. Fundamental techniques for order optimization. In Proc. ACM SIGMOD Int'l Conference on Management of Data, Montreal, Quebec, Canada, June 1996.
9. Giedrius Slivinskas, Christian S. Jensen, and Richard T. Snodgrass. Bringing order to query optimization. ACM SIGMOD Record, 31(2):5-14, 2002.
10. Michael Stonebraker, Lawrence A. Rowe, and Michael Hirohama. The implementation of postgres. Transactions in Knowledge and Data Engineering, 2(1):125-142, 1990.
11. Xiaoyu Wang and Mitch Cherniack. Avoiding ordering and grouping during query processing. Brandeis Technical Report, June 2003.
12. Weipeng P. Yan and Per-Ake Larson. Performing groupby before join. In Proceedings of the 10th IEEE International Conference on Data Engineering, pages 89-100. IEEE Computer Society Press, 1994.