Parallel evaluation of multi-join queries

ACM SIGMOD Record

Volumn 24, Issue 2, 1995, Pages 115-126

  Wilschut, Annita N ^a   Flokstra, Jan ^a   Apers, Peter M G ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976755785     PISSN: 01635808     EISSN: N/A     Source Type: Journal    
DOI: 10.1145/568271.223803     Document Type: Article

References (35)

1. [Ame91] P. America, ed., Proc of the PRISMA workshop on parallel database systems, Springer-Verlag, New York-Heidelberg-Berlin, 1991.
2. [ABF92] P. M. G. Apers, C. A. van den Berg, J. Flokstra, P. W. P. J. Grefen, M. L. Kersten & A. N. Wilschut, “PRISMA/DB: A parallel main-memory, relational DBMS,” IEEE Transactions on Knowledge and Data Engineering 4 (December 1992), 541—554.
3. [ApW94] P. M. G. Apers & A. N. Wilschut, “Understanding large scale parallelism for data management,” in Keynote at the 3rd PDIS Conf; Austin, Texas, USA, Septemb er 1994.
4. [BDT83] D. Bitton, D. J. DeWitt & C. Turbyfill, “Benchmarking database systems - A systematic approach,” in Proc 9th VLDB Conf; Florence, Italy, October 31-November 3, 1983.
5. [BAC90] H. Boral, W. Alexander, L. Clay, G. Copeland, S. Danforth, M. Franklin, B. Hart, M. Smith & P. Valduriez, “Prototyping Bubba, A highly parallel database system,” IEEE Transactions on Knowledge and Data Engineering 2 (1990), 4–24.
6. [BrG89] K. Bratbergsengen & T. Gjelsvik, “The development of the CROSS8 and HC16-186 (Database) computers.,” in Proc of 6th IWDM workshop, Deauville, France, June 1989, 359 -372.
7. [CaK92] F. Carino & P. Kostamaa, “Exegesis of DBC/1012 and P-90 industrial supercomputer database machines,” in PARLE, Paris, France, June 1992, 877–892.
8. [CLY92] M. S. Chen, M. L. Lo, P. S. Yu & H. C. Young, “Using segmented right-deep trees for the execution of pipelined hash-joins.,” in Proc 18th VLDB Conf, Vancouver, Canada, August 23–27, 1992, 15–26.
9. [CYW92] M. S. Chen, P. S. Yu & K. L. Wu, “Scheduling and processor allocation for parallel execution of multi-join queries.,” in Proc 8th Data Engineering Conf, Tempe, Arizona, USA, February 3–7, 1992, 58–67.
10. [DGS90] D. J. DeWitt, S. Ghandeharizadeh, D. A. Schneider, A. Bricker, H. Hsiao & R. Rasmussen, “The GAMMA database machine project,” IEEE Transactions on Knowledge and Data Engineering 2 (March 1990), 44–62.
11. [DeG92] D. J. DeWitt, S. J. Gray, “Parallel database systems: The future of high-performance database systems,” Communications of the ACM 35 (June 1992), 85–99.
12. [Gre92] P. W. P. J. Grefen, Integrity control in parallel database systems, PhD-Thesis, University of Twente, 1992.
13. [GWF91] P. W. P. J. Grefen, A. N. Wilschut & J. Flokstra, “PRISMA/DB1 User Manual,” Memorandum INF91-06, Universiteit Twente, Enschede, The Netherlands, 1991.
14. [HoS91] W. Hong M. Stonebraker, “Optimization of parallel query execution plans in XPRS,” in Proc IstPDIS Conf, Miami Beach, Florida, USA, December 1991.
15. [HWF93] M. A. W., Houtsma, A. N. Wilschut & J. Flokstra, “Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB,” in Proc 19th VLDB Conf, Dublin, Ireland, August 24 - 27, 1993, 206–217.
16. [HCY94] H. I. Hsaio, M. S. Chen & P. S. Yu, “On parallel execution of multiple pipelined hash-joins,” in Proc of ACM-SIGMOD, Minneapolis, MN, May 24–27, 1994, 185–196.
17. [KBZ86] R. Krishnamurty, H. Boral & C. Zaniolo, “Optimization of nonrecursive queries,” in Proc 12th VLDB Conf, Kyoto, Japan, August 25–28, 1986, 128–137.
18. [LVZ93] R. S. G. Lanzelotte, P. Valduriez & M. Zait, “On the effectiveness of optimization search strategies for parallel execution strategies,” in Proc 19th VLDB Conf, Dublin, Ireland, August 24 - 27, 1993, 493–504.
19. [LST91] H. Lu, M. C. Shan & K. L. Tan, “Optimization of multiway join queries for parallel execution,” in Proc 17th VLDB Conf, Barcelona, Spain, September 3–6, 1991, 549–560.
20. [Sch90] D. Schneider, “Complex query processing in multiprocessor database machines, PhD thesis,” Computer Sciences Technical Report 965, Universiteit of Wisconsin, Madison, USA, September 1990.
21. [ScD89] D. Schneider & D. DeWitt, “A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment,” in Proc oI ACM-SIGMOD, Portland, OR, May 31-June 2, 1989, 110- 121.
22. [ScD90] D. A. Schneider & D. J. DeWitt, “Tradeoffs in processing complex join queries via hashing in multiprocessor database machines,” in Proc 16th VLDB Conf, Brisbane, Australia, August 13–16, 1990, 469–480.
23. [SAC79] P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie & T. G. Price, “Access path selection in a relational database management system,” in Proc of the ACM-SIGMOD 1979, Boston, USA, 82–93.
24. [SHV92] M. Spiliopoulou, M. Hatzopoulos & C. Vassilakis, “Using parallelism and pipeline for the optimization of join queries,” in PARLE, Paris, France, June 1992, 279–294.
25. [SrE93] J. Srivastava & G. Elsesser, “Optimizing multi-join queries in parallel relational databases.,” in Proc 2nd PDIS Conf, San Diego, California, USA, January 1993, 84–92.
26. [SKP88] M. Stonebraker, R. Katz, D. Patterson & J. Ousterhout, “The design of XPRS, “in Proc 14th VLDB Conf, Los Angeles, CA, August 29-September 1, 1988, 318 - 330.
27. [SwG88] A. Swami & A. Gupta, “Optimization of large join queries.,” in Proc of ACM-SIGMOD, Chicago, IL, June 1–3, 1988, 8–17.
28. [Wil93] A. N. Wilschut, Parallel query execution in a main-memory database system., PhD-Thesis, University of Twente, 1993.
29. [WiA91] A. N. Wilschut & P. M. G. Apers, “Dataflow query execution in a parallel, main-memory environment,” in Proc IstPDIS Conf, Miami Beach, Florida, USA, December 1991, 68–77.
30. [WiA93] A. N. Wilschut & P. M. G. Apers, “Dataflow query execution in a parallel, main-memory environment,” Journal of Distributed and Parallel Databases. 1 (1993), 103–128.
31. [WiA90] A. N. Wilschut 8c P. M. G. Apers, “Pipelining in query execution,” in Proc of the International Conference on Databases, Parallel Architectures and their Applications, Miami, USA, March 1990.
32. [WAF91] A. N. Wilschut, P. M. G. Apers & J. Flokstra, “Parallel query execution in PRISMA/DB,” in Proc of the PRISMA Workshop on Parallel Database Systems, Noordwijk, The Netherlands, September 1990, P. America,ed., Springer-Verlag, New York-Heidelberg-Berlin, 1991.
33. [WFA92] A. N. Wilschut, J. Flokstra & P. M. G. Apers, “Parallelism in a main-memory system: The performance of PRISMA/DB.,” in Proc 18th VLDB Conf, Vancouver, Canada, August 23–27, 1992.
34. [WiG93] A. N. Wilschut & S. A. van Gils, “A model for pipelined query execution,” in Proc of the MASCOTS93 symposium, January 1993, San Diego, California,.
35. [ZZS93] M. Ziane, M. Zait & P. borla-Salamet, “Parallel query processing in DBS3,” in Proc 2nd PDIS Conf, San Diego, California, USA, January 1993, 93–102.