Performance analysis of parallel query processing algorithms for object-oriented databases

IEEE Transactions on Knowledge and Data Engineering

Volumn 12, Issue 6, 2000, Pages 979-997

  Su, Stanley Y W ^a,b   Ranka, Sanjay ^a,b   He, Xiang ^c  

^a IEEE   (United States)

^b University of Florida   (United States)

^c MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PARTITIONING STRATEGY; HYBRID HASH POINTER BASED ALGORITHMS; MULTIWAVEFRONT ALGORITHMS; OBJECT ORIENTED DATABASES; PARALLEL QUERY PROCESSING ALGORITHMS; PERFORMANCE ANALYSIS;

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER WORKSTATIONS; PARALLEL PROCESSING SYSTEMS; PERFORMANCE; RESPONSE TIME (COMPUTER SYSTEMS);

QUERY LANGUAGES;

EID: 0034313811     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.895805     Document Type: Article

References (27)

1. M.J. Carey, D.J. DeWitt, and J.F. Naughton, "The OO7 Benchmark," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 12-21, 1993.
2. M.-S. Chen, P.S. Yu, and K.-L. Wu, "Scheduling and Processor Allocation for Parallel Execution of Multijoin Queries," Proc. Eighth Int'l Conf. Data Eng., pp. 58-67, 1992.
3. Y.-H. Chen and S.Y.W. Su, "Identification- and Elimination-Based Parallel Query Processing Techniques for Object-Oriented Databases," J. Parallel and Distributed Computing, vol. 28, pp. 130-148, 1995.
4. Y.-H. Chen and S.Y.W. Su, "Implementation and Evaluation of Parallel Query Processing Algorithms, and Data Partitioning Heuristics in Object-Oriented Databases," Distributed and Parallel Databases, vol. 4, no. 2, pp. 107-142, 1996.
5. S. Cluet and C. Delobel, "A General Framework for the Optimization of Object-Oriented Queries," Proc. ACM SIGMOD Conf., pp. 383-392, June 1992.
6. D.J. DeWitt, R. Gerber, G. Graefe, M. Heytens, K. Kumar, and M. Muralikrishna, "GAMMA-A High Performance Dataflow Database Machine," Proc. 12th Int'l Conf. Very Large Data Bases, pp. 228-237, Aug. 1986.
7. D.J. DeWitt, S. Ghandeharizadeh, D.A. Schneider, A. Bricker, H.-I. Hsiao, and R. Rasmussen, "The Gamma Database Machine Project," IEEE Trans. Knowledge Data Eng., vol. 2, no. 1, pp. 44-62, Mar. 1990.
8. G. Graefe et al., "Extensible Query Optimization and Parallel Execution in Volcano," Query Processing for Advanced Database Systems, J.C. Freytag et al., ed., Morgan Kaufmann, 1994.
9. L. Harada, N. Akaboshi, and M. Nakano, "An Effective Parallel Processing of Multiway Joins by Considering Resources Con-sumption," Proc. Int'l Conf. Computing Information, 1994.
10. Y. Huang, S.Y.W. Su, and Y.M. Chiang, "Graph-Based Parallel Query Processing and Optimization in Object-Oriented Databases," technical report, Database Systems Research and Development Center, Univ. of Florida, Gainesville, 1994.
11. K.-C. Kim, "Parallelism in Object-Oriented Query Processing," Proc. Sixth Int'l Conf. Data Eng., pp. 209-217, Feb. 1990.
12. M. Kitsuregawa and Y. Ogawa, "Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer(SDC)," Proc. 16th Int'l Conf. Very Large Data Bases, pp. 210-221, Aug. 1990.
13. H. Lam, C. Lee, and S.Y.W. Su, "An Object Flow Computer for Database Applications," Proc. Int'l Workshop Database Machines, pp. 1-17, June 1989.
14. C. Lee, H. Lam, and S.Y.W. Su, "An Object Flow Computer for Database Applications: Design and Performance Evaluation," J. Parallel and Distributed Computing, vol. 17, pp. 298-314, 1993.
15. D.F. Lieuwen, D. DeWitt, and M. Mehta, "Parallel Pointer-Based Join Techniques for Object-Oriented Databases," Proc. Second Int'l Conf. Parallel and Distributed Information Systems, pp. 172-181, Jan. 1993.
16. W. Meng, C. Liu, W. Sun, and C. Yu, "Predict Query Processing Cost in a Distributed Database System," Proc. Int'l Conf. Database and Expert Application, Sept. 1993.
17. D.A. Schneider and D.J. DeWitt, "A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 110-121, May-June 1989.
18. D.A. Schneider and D.J. DeWitt, "Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines," Proc. 16th Int'l Conf. Very Large Data Bases, pp. 469-480, Aug. 1990.
19. E.J. Shekita and M.J. Carey, "A Performance Evaluation of Pointer-Based Joins," Proc. 1990 ACM SIGMOD Int'l Conf. Management of Data, pp. 300-311, May 1990.
20. A.N. Swami and A. Gupta, "Optimization of Large Join Queries," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 8-17, June 1988.
21. S.Y.W. Su, Y.-H. Chen, and H. Lam, "Multiple Wavefront Algorithms for Pattern-based Processing of Object-Oriented Databases," Proc. First Int'l Conf. Parallel and Distributed Information Systems, pp. 46-55, Dec. 1991.
22. D. Suciu, "Implementation and Analysis of a Parallel Collection Query Language," Proc. 22nd Int'l Conf. Very Large Data Bases, pp. 366-377, Sept. 1996
23. A.K. Thakore, S.Y.W. Su, H. Lam, and D.G. Shea, "Asynchronous Parallel Processing of Object Bases Using Multiple Wavefronts," Proc. Int'l Conf. Parallel Processing, pp. 127-135, Aug. 1990.
24. A.K. Thakore and S.Y.W. Su, "Performance Analysis of Parallel Object-Oriented Query Processing Algorithms," Distributed and Parallel Databases, vol. 2, no. 1, pp. 59-100, 1994.
25. A.K. Thakore, S.Y.W. Su, and H. Lam, "Algorithms for Asynchronous Parallel Processing of Object-Oriented Databases," IEEE Trans. Knowledge and Data Eng., vol. 7, no. 3, pp. 487-504, Mar. 1995.
26. P. Valduriez and G. Gardarin, "Join and Semijoin Algorithms for a Multiprocessor Database Machine," ACM Trans. Database Systems, vol. 9, no. 1, pp. 133-161, 1984.
27. P. Valduriez, "Join Indices," ACM Trans. Database Systems, vol. 12, no. 2, pp. 218-246, 1987.