Parallel evaluation of composite aggregate queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 218-227

  Chen, Lei ^a   Olston, Christopher ^b   Ramakrishnan, Raghu ^b  

^a University of Wisconsin Madison   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGLOMERATION; AGGREGATES; DECISION SUPPORT SYSTEMS; TECHNOLOGY;

AGGREGATE MEASURES; AGGREGATE QUERIES; DATA COMBINATION; DATA ENGINEERING; DATA REDISTRIBUTION; DECISION SUPPORTS; DISTRIBUTED SYSTEMS; EXPLORATORY ANALYSIS; INTERNATIONAL CONFERENCES; NESTED STRUCTURES; OPTIMIZATION ALGORITHMS; OPTIMIZER; PARALLEL EVALUATION; QUERY RESPONSE TIME; SLIDING WINDOWS;

OPTIMIZATION;

EID: 52649099388     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497430     Document Type: Conference Paper

References (11)

1. S. Agarwal, R. Agrawal, P. Deshpande, A. Gupta, J. F. Naughton, R. Ramakrishnan, and S. Sarawagi, On the computation of multidimensional aggregates. VLDB'96, pages 506-521, 1996.
2. M. O. Akinde, M. H. Bohlen, T. Johnson, L. V. S. Lakshmanan, and D. Srivastava, Efficient olap query processing in distributed data warehouses, Information System, 28(1-2): 111-135, 2003.
3. D. Chatziantoniou and K. Ross, Partitioned optimization of complex queries. Information System, 32(2):248-282, 2007.
4. L. Chen, R. Ramakrishnan, P. Barford, B.-C. Chen, and V. Yegneswaran, Composite subset measures, In VLDB' 06, pages 403-414, VLDB Endowment, 2006.
5. Z. Chen and V. Narasayya, Efficient computation of multiple group by queries, In SIGMOD' 05, pages 263-274, ACM Press, 2005.
6. J. Dean and S. Ghemawat, Mapreduce: Simplified data processing on large clusters, In OSDI' 04, pages 137-150, 2004
7. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh, Data cube: A relational aggregation operator generalizing group-by, cross-tab, and subtotal, ICDE' 96, pages 152-159., 1996.
8. Hadoop project. http://lucene.apache.org/hadoop/. 2007.
9. D. B. Owen and G. P. Steck, Moments of order statistics from the equicorrelated multivariate normal distribution. The Annals of Mathematical Statistics, 1962.
10. M. Petzold, A note on the first moment of extreme order statistics from the normal distribution http://www.handels.gu,se/epc/archive/00001190/, 2000.
11. A. Shatdal and J. F. Naughton, Adaptive parallel aggregation algorithms. In SIGMOD '95, pages 104-114, New York, NY, USA, 1995, ACM Press.