Managing the operator ordering problem in parallel databases

Future Generation Computer Systems

Volumn 16, Issue 6, 2000, Pages 665-676

  Kosch, Harald ^a  

^a UNIVERSITY OF KLAGENFURT   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; DISTRIBUTED DATABASE SYSTEMS; MATHEMATICAL OPERATORS; QUERY LANGUAGES; RESPONSE TIME (COMPUTER SYSTEMS); TREES (MATHEMATICS);

GENERAL BUSHY TREES (GBT); LINEAR-ORIENTED BUSHY TREES (LBT);

PARALLEL PROCESSING SYSTEMS;

EID: 0033737072     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(99)00080-1     Document Type: Article

References (39)

1. Silberschatz A., Stonebraker M., Ullman J. Database research: achievements and opportunities. Into the 21st century. SIGMOD Record. 25(1):1996;52-63.
2. P. Krill, NCR boosts Teradata decision support database, Teradata News, April 1998.
3. B. Vance, D. Maier, Rapid bushy join-order optimization with cartesian products, Proceedings of the ACM SIGMOD International Conference of Managment of Data, Montreal, Canada, June 1996, pp. 35-46.
4. M.T. Özsu, P. Valduriez, Distributed and Parallel Database Systems, CRC Press, Boca Raton, FL, 1997, pp. 1093-1111.
5. Hasan W., Florescu D., Valduriez P. Open issues in parallel query optimization. SIGMOD Record. 25(3):1996;28-33.
6. D. Taniar, Y. Jiang, A high performance object-oriented distributed parallel database architecture, HPCN Conference 98, Springer, Berlin April 1998, pp. 498-517.
7. Tan K.-L., Lu H. A note on the strategy space of multiway join query optimization problem in parallel systems. SIGMOD Record. 20(4):1991;81-82.
8. Spiliopoulou M., Hatzopoulos M., Contronis Y. Parallel optimization of large join queries with set operators and aggregates in a parallel environment supporting pipeline. IEEE Transactions on Knowledge and Data Engineering. 8(3):1996;429-445.
9. L. Fegaras, A new heuristic for optimizing large queries, International Database and Expert Systems Applications Conference, Vienna, Austria, August 1998. Springer, Berlin, LNCS 1460, pp. 726-735.
10. Straube D.D., Ozsu M.T. Query optimization and execution plan generation in object-oriented database systems. IEEE Transactions on Knowledge and Data Engineering. 7(2):1995;210-227.
11. Lu H., Tan K.-L. Load-balanced join processing in shared-nothing systems. Journal of Parallel and Distributed Computing. 23:1994;382-398.
12. C. Nippl, B. Mitschang, TOPAZ: a cost-based, rule-driven, multi-phase parallelizer, Proceedings of the International Conference on Very Large Databases, New York, August 1998, pp. 251-262.
13. Zaït M., Florescu D., Valduriez P. Benchmarking the DBS3 parallel query optimizer. IEEE Parallel and Distributed Technology: Systems and Applications. 4(2):1996;26-40.
14. M.N. Garofalakis, Y.E. Ioannidis, Multi-dimensional resource scheduling for parallel queries, Proceedings of the ACM SIGMOD International Conference of Management of Data, Montreal, Canada, June 1996, pp. 365-376.
15. N. Kabra, D.J. DeWitt, OPT++: an object-oriented implementation for extensible database query optimization, Very Large Databases Journal, to appear.
16. M.-S. Chen, M.-L. Lo, P.S. Yu, Y.C. Young, Using segmented right-deep trees for the execution of pipelined hash joins, Proceedings of the International Conference on Very Large Databases, Vancouver, BC, Canada, August 1992, pp. 15-26.
17. D. Schneider, D.J. DeWitt, Tradeoffs in processing complex join queries via hashing in multi-processor database machines, Proceedings of the International Conference on Very Large Databases, Melbourne, Australia, August 1990, pp. 469-490.
18. Ziane M., Zaït M., Borla Salamet P. parallel query processing with zigzag trees. Very Large Databases Journal. 2(3):1993;277-301.
19. A. Hameurlain, F. Morvan, Scheduling and mapping for parallel execution of extended SQL queries, ACM CIKM 95, Baltimore, MD, November 1995, pp. 197-204.
20. M.-S. Cheng, P.S. Yu, Scheduling and processor allocation for parallel execution of multi-join queries, Proceedings of the International Conference on Data Engineering, February 1992, pp. 58-67.
21. M. Mehta, D.J. DeWitt, Managing Intra-operator Parallelism in Parallel Databases, Proceedings of the International Conference on Very Large Databases, Zurich, Switzerland, September 1995, pp. 382-394.
22. E. Rahm, R.Marek, Dynamic multi resource load balancing in parallel database systems, Proceedings of the International Conference on Very Large Databases, Zurich, Switzerland, September 1995, 395-406.
23. A.N. Wilschut, J. Flokstra, P.M.G. Apers, Parallel evolution of multi-join queries, Proceedings of the ACM SIGMOD International Conference of Management of Data, San Jose, California, May 1995, 115-126.
24. Baru C.K., Fecteau G., Goyal A., Hsiao H., Jhingran A., Padmanabhan S., Copeland G.P., Wilson W.G. DB2 parallel edition. IBM Systems Journal. 34(2):1995;292-323.
25. H. Lu, B.-C. Ooi, K.-L. Tan (Eds.), Query Processing in Parallel Relational Database Systems, chapter Parallel Query Otimization, IEEE Computer Society Press, 1994.
26. Ding E., Diminio L.A., Gopal G., Rengarajan T.K. Parallel processing capabilities of Sybase Adaptive Server Enterprise 11.5. Data Engineering Bulletin. 20(2):1997;35-43.
27. Hua K.A., Lo M., Young H.C. Considering data skew factor in multi-way join query optimization for parallel execution. Very Large Databases Journal. 2(6):1993;303-330.
28. W. Hong, Exploiting inter-operation parallelism in XPRS, Proceedings of the ACM SIGMOD International Conference on Management of Data, USA, June 1992, pp. 19-28.
29. Lanzelotte R.S.G., Valduriez P., Zaït M., Ziane M. Invited Project Review: Industrial-strength parallel query optimization: issues and lessons. Information Systems. 19(4):1994;311-330.
30. Brunie L., Kosch H., Wohner W. From the modeling of parallel relational query processing to query optimization and simulation. Parallel Processing Letters. 8(1):1998;2-14.
31. L. Brunie, H. Kosch, Optimizing complex decision support queries for parallel execution, in International Conference of PDPTA 97, Las Vegas, July 1997. CSREA Press, pp. 1123-1133.
32. G. Graefe, Query evaluation techniques for large databases, ACM Computing Surveys 25 (2) (1993).
33. Y.E. Ioannidis, Y. Cha Kang, Randomized algorithms for optimizing large join queries, in Proceedings of the ACM SIGMOD International Conference on Management of Data, Atlantic City, New York, USA, 1990, pp. 312-321.
34. Transaction Processing Performance Council TPC, TPC-D Benchmark Standard Specification. http://www.tpc.org/, 1996.
35. A. Pellenkoft, C.A. Galindo-Legaria, M.L. Kersten, The complexity of transformation-based join enumeration, Proceedings of the International Conference on very large databases, Athens, Greece, September 1997, pp. 306-315.
36. P. Celis, The query optimizer in Tandem's ServerWare SQL Product, Proceedings of the International Conference on Very Large Databases, Bombay, India, September 1996, p. 512.
37. M. Jarke, J. Koch, Query optimization in database systems, ACM Computing Surveys 16 (2) (1984).
38. H. Kosch, Extending existing parallel relational query optimizers to cope with linear-oriented bushy trees, Technical Report TR 99-01, Institute of Information Technology at the University of Klagenfurt, Klagenfurt, Austria, February 1999.
39. Englert S., Glasstone R., Hasan W. Parallelism and its price: a case study of nonStop SQL/MP. ACM Sigmod Records. 24(3):1995;61-71.