Flow algorithms for parallel query optimization

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 754-763

  Deshpande, Amol ^a   Hellerstein, Lisa ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION SERVICES; OPTIMIZATION; QUERY PROCESSING; RESPONSE TIME (COMPUTER SYSTEMS); TECHNOLOGY;

DATA ENGINEERING; DISTRIBUTED ENVIRONMENTS; EXPERIMENTAL EVALUATIONS; INTERNATIONAL CONFERENCES; MAXIMIZATION PROBLEMS; MULTI-WAY JOIN; NEW CLASS; PARALLEL QUERY OPTIMIZATION; PARALLEL QUERY PROCESSING; PLANNING PROBLEMS; POLYNOMIAL-TIME ALGORITHMS; QUERY OPTIMIZATION; RESPONSE TIME; WEB SERVICES;

PARALLEL ALGORITHMS;

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

References (24)

1. P. Apers, A. Hevner, and S. Yao. Optimization algorithms for distributed queries, IEEE Trans. Software Eng., 9(1), 1983.
2. Ron Avnur and Joe Hellerstein. Eddies: Continuously adaptive query processing. In SIGMOD, 2000.
3. C. Chekuri, W. Hasan, and R. Motwani. Scheduling problems in parallel query optimization. In PODS, 1995.
4. A. Condon, A. Deshpande, L. Hellerstein, and N. Wu. Flow algorithms for two pipelined filter ordering problems. In PODS, 2006.
5. A. Condon, A. Deshpande, L. Hellerstein, and N. Wu, Algorithms for distributional and adversarial pipelined filter ordering problems. To Appear in Transactions on Algorithms, 2008.
6. A. Deshpande, C. Guestrin, W. Hong, and S. Madden. Exploiting correlated attributes in acquisitional query processing, In ICDE, 2005.
7. A. Deshpande and L. Hellerstein. Flow algorithms for parallel query optimization, Technical Report CS-TR-4873, Univ of Maryland, 2007.
8. D. DeWitt and J. Gray. Parallel database systems: the future of high performance database systems. CACM, 35(6), 1992.
9. D. DeWitt, J. Naughton, D. Schneider, and S. Seshadri, Practical skew handling in parallel joins. In VLDB, 1992.
10. D. J. DeWitt et al. The Gamma database machine project, IEEE Transactions on Knowledge and Data Engineering, 2(1), 1990.
11. S. Ganguly, W. Hasan, and R. Krishnamurthy, Query optimization for parallel execution. In SIGMOD, 1992.
12. M. Garofalakis and Y. Ioannidis, Multi-dimensional resource scheduling for parallel queries. In SIGMOD, 1996.
13. M. Garofalakis and Y. Ioannidis, Parallel query scheduling and optimization with time- and space-shared resources. In VLDB, 1997.
14. Goetz Graefe. Encapsulation of parallelism in the volcano query processing system. In SIGMOD, 1990.
15. W. Hasan, D. Florescu, and P. Valduriez. Open issues in parallel query optimization, SIGMOD Record, 1996.
16. W. Hasan and R. Motwani. Coloring away communication in parallel query optimization, In VLDB, 1995.
17. Wei Hong and Michael Stonebraker. Optimization of parallel query execution plans in xprs. In PDIS, 1991.
18. T. Ibaraki and T. Kameda. On the optimal nesting order for computing n-relational joins. ACM Trans. Database Syst., 9(3):482-502, 1984.
19. Ravi Krishnamurthy, Haran Boral, and Carlo Zaniolo. Optimization of nonrecursive queries. In VLDB, 1986.
20. Bin Liu and Elke A. Rundensteiner. Revisiting pipelined parallelism in multi-join query processing. In VLDB, 2005.
21. U. Srivastava, K. Munagala, J. Widom, and R. Motwani, Query optimization over web services. In VLDB, 2006.
22. Feng Tian and David J. DeWitt. Tuple routing strategies for distributed eddies. In VLDB, 2003.
23. S. Viglas, J. Naughton, and J. Burger. Maximizing the output rate of multi-way join queries over streaming information sources, In VLDB, 2003.
24. Annita N. Wilschut, Jan Flokstra, and Peter M. G. Apers. Parallel evaluation of multi-join queries. In SIGMOD, 1995.