Query optimization for parallel execution

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn Part F129624, Issue , 1992, Pages 9-18

  Ganguly, Sumit ^a,b   Hasan, Waqar ^a   Krishnamurthy, Ravi ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; DATABASE SYSTEMS; DECISION SUPPORT SYSTEMS; OPTIMIZATION;

DECISION SUPPORT QUERY; DYNAMIC PROGRAMMING ALGORITHM; ECONOMICALLY VIABLE; PARALLEL EXECUTIONS; QUERY OPTIMIZATION; RESPONSE TIME OPTIMIZATION; SEARCH ALGORITHMS; SELECT-PROJECT-JOIN QUERIES;

DYNAMIC PROGRAMMING;

EID: 85029601930     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/130283.130289     Document Type: Conference Paper

References (12)

1. P.M.G. Apers, A.R. Hevner, and S.B. Yao. Optimization Algorithms for Distributed Queries. IEEE Transaction on Software Engineering, 9(1), 1983.
2. R.E. Bellman. Dynamic Programming. Princeton University Press, 1957.
3. T. Connors, W. Hasan, C. Kolovson, M.-A. Neimat, D. Schneider, and K. Wilkinson. The Papyrus integrated data server. In Proceedings of the First International Conference on Parallel and Distributed Information Systems, December 1991.
4. D. J. DeWitt and J. Gray. Parallel Database Systems: The Future of Database Processing or a Passing Fad? ACM-SIGMOD Record, 19(4):104-112, December 1990.
5. D.J. DeWitt, S. Ghandeharizadeh, D. Schneider, A. Bricker, H.-I. Hsiao, and R. Ras-mussen. The Gamma database - machine project. IEEE Transactions on Knowledge and Data Engineering, 2(1), March 1990.
6. S. Ganguly W. Hasan R. Krishna-murthy. Query Optimization for Parallel Execution. Technical report HP Laboratories. 1992. HPL-DTD-92-3.
7. J. Gray. The Benchmark Handbook for Database and Transaction Processing Systems. Morgan Kaufmann Publishers, Inc.. 1991.
8. W. Hong and M. Stonebraker. Optimization of parallel query execution plans in xprs. In Proceedings of the First International Conference on Parallel and Distributed Information Systems, December 1991.
9. H Pirahesh, C. Mohan, J. Cheung, T.S. Liu, and P. Selinger. Parallelism in Relational Data Base Systems: Architectural Issues and Design Approaches. Technical report, IBM Research Division, September 1990. IBM Research Report RJ 7724.
10. P. Selinger, M. M. Astrahan, D. D. Cham-berlin, R. A. Lorie, and T. G. Price. Access Path Selection in a Relational Database Management System. In Proceedings of ACM-SIGMOD International Conference on Management of Data, 1979.
11. D. A. Schneider. Complex Query Processing in Multiprocessor Database Machines.PhD thesis, University of Wisconsin-Madison, September 1990. Computer Sciences Technical Report 965.
12. D. A. Schneider and D. J. DeWitt. A per- formance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment. In ACM SIGMOD, Portland, Oregon, June 1989.