Control strategies for complex relational query processing in shared nothing systems

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 25, Issue 3, 1996, Pages 34-39

  Brunie, Lionel ^a   Kosch, Harald ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

Control of parallel query processing; Load balancing; Parallel databases

Indexed keywords

EID: 0008753167     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/234889.234895     Document Type: Article

References (20)

1. L. Brunie and H. Kosch. A communication-oriented approach to parallel relational query optimization and processing. Research Report 95-32, LIP-ENS Lyon, November 1995.
2. P. Valduriez M. Couprie and B. Bergstein. Prototyping DBS3, shared-memory parallel database system. In Proceedings of the 1st International Conference on Parallel and Distributed Information System, Miami Beach, Florida, December 1991.
3. W. Hasan and R. Motwani. Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism. In Proceedings of the International Conference on Very Large Databases, pages 36-47, Santiago, Chile, September 1994.
4. Wei Hong. Exploiting Inter-Operation Parallelism in XPRS. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 19-28, USA, June 1992.
5. Y.E. Ioannidis and S. Christodoulakis. On the Propagation of Errors in the Size of Join Results. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Denver, USA, 1991.
6. Informix. INFORMIX-OnLine Dynamic Server (TM) - Technical Brief. 1994.
7. M. Jarke and J. Koch. Query optimization in database systems. ACM Computer Surveys, 16(2), June 1984.
8. H. Lu and K.L. Tan. Load-Balanced Join Processing in Shared-Nothing Systems. Journal of Parallel and Distributed Computing, 23:382-398, 1994.
9. M. Mehta and D. DeWitt. Managing Intraoperator Parallelism in Parallel Database Systems. In Proceedings of the International Conference on Very Large Databases, Zurich, Switzerland, September 1995.
10. P. Mishra and M.H. Eich. Join Processing in relational databases. ACM Computing Surveys, 24(1), March 1992.
11. S. Miguet and Y. Robert. Elastic load balancing for image processing algorithms. In H. P. Zima, editor, Parallel Computation Lecture Notes in Computer Science, pages 438-451 Salzburg, Austria, September 1991. 1st International ACPC Conference, Springer Verlag.
12. G. Graefe R.L. Cole D.L. Davison W.J. McKenna and R.H. Wolniewicz. Extensible Query Optimization and Parallel Execution in Volcano, page 305. Query Processing for Advanced Database Applications. Morgan Kaufman, San Mateo, CA, 1994.
13. D. Schneider D.J. DeWitt J. Naughton and S. Seshardi. Pratical skew handling in parallel joins. In Proceeding of the International Conference on Very Large Databases, Vancouver, British Columbia, August 1992.
14. A. Flory C. Paultre and C. Veilleraud. A relational databank to aid in the dispensing of medicines. In Ball Van Bemmel and Wigertz, editors, Proceeding of MEDINFO 83, Amsterdam, North Holland, 1983.
15. E. Rahm and R. Marek. Dynamic Multi Resource Load Balancing in Parallel Database Systems. In Proceedings of tht International Conference on Very Large Databases, Zurich, Switzerland, September 1995.
16. D. Schneider and D.J. DeWitt. Tradeoffs in processing complex join queries via hashing in multi-processor database machines. In Proceedings of the International Conference on Very Large Databases, Melbourne, Australia, August 1990.
17. C. Mohan H. Pirahesh W.G. Tang and Y. Wang. Parallelism in relational database management syterns. IBM Systems Journal, 33(2), 1994.
18. Patrick Valduriez. Parallel database systems: open problems and new issues. Distributed and Parallel Databases - an International Journal, 1(2):137-165, 1993.
19. R.S.G. Lanzelotte P. Valduriez and M. Zaït. Industrial-Strength Parallel Query Optimization: Issues and Lessons. Information Systems - An International Journal, 1994.
20. J. Wolf D. Dias P. Yu and J. Turek. An effective algorithm for parallelizing hash joins in the presence of data skew. In Proceedings of the Seventh International Conference on Data Engineering, pages 200-209, Kobe, Japan, April 1991.