Query execution scheduling in parallel object-oriented databases

Information and Software Technology

Volumn 41, Issue 3, 1999, Pages 163-178

  Taniar, David ^a   Leung, Clement H C ^b  

^a RMIT UNIVERSITY   (Australia)

^b VICTORIA UNIVERSITY   (Australia)

Author keywords

Access plans; Parallel object oriented databases; Parallel query execution; Scheduling

Indexed keywords

PARALLEL OBJECT ORIENTED DATABASES; PARALLEL QUERY EXECUTION;

COMPUTER SYSTEMS PROGRAMMING; OBJECT ORIENTED PROGRAMMING; PARALLEL PROCESSING SYSTEMS; QUERY LANGUAGES;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0033075523     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0950-5849(98)00111-6     Document Type: Article

References (45)

1. E. Ozkarahan, Database Machines and Database Management, Prentice-Hall, New York, 1986.
2. D.J. DeWitt, J. Gray, Parallel database systems: the future of high performance database systems, Commun. ACM 35 (6) (1992) 85-98.
3. P. Valduriez, Parallel database systems: open problems and new issues, Distributed Parallel Databases 1 (1993) 137-165.
4. W. Kim, A model of queries for object-oriented databases. Proceedings of the 15th International Conference on Very Large Data Bases VLDB, 1989, pp. 423-432.
5. K.H. Liu, H.C. Leung, C.H.C., Y. Jiang, Analysis and taxonomy of skew in parallel databases. Proceedings of High Performance Computing Symposium HPDC'95, Montreal, Canada, 1995, pp. 304-315.
6. K.H. Liu, Y. Jiang, C.H.C. Leung, Query execution in the presence of data skew in parallel databases, Austral. Comput. Sci. Commun. 18 (2) (1996) 157-166.
7. K.-C. Kim, Parallelism in object-oriented query processing. Proceedings of the Sixth International Conference on Data Engineering, 1989, pp. 209-217.
8. A.K. Thakore, S.Y.W. Su, Performance analysis of parallel object-oriented query processing algorithms, Distributed Parallel Databases 2 (1994) 59-100.
9. N. Bassiliades, I. Vlahavas, PRACTIC: a concurrent object data model for a parallel object-oriented database system, Information Sci. 1-3 (1995) 149-178.
10. N. Bassiliades, I. Vlahavas, Hierarchical query execution in a parallel object-oriented database system, Parallel Comput. 22 (7) (1996) 1017-1048.
11. C.H.C. Leung, D. Taniar, Parallel query processing in object-oriented database systems, Austral. Comput. Sci. Commun. 17 (2) (1995) 119-131.
12. H.S. Stone, 1987. Parallel querying of large databases: a case study. IEEE Comput. 11-21.
13. G.V. Bultzingsloewen, Optimizing SQL queries for parallel execution, SIGMOD Record 18 (4) (1989) 17-22.
14. D. DeWitt, S. Ghandeharizadeh, D. Schneider, A. Bricker, H. Hsiao, R. Rasmussen, The gamma database machine project, IEEE Trans. Knowledge Data Engng 2 (1) (1990) 44-62.
15. 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 Trans. Knowledge Data Engng 2 (1) (1990) 4-24.
16. H. Pirahesh, C. Mohan, J. Cheng, T.S. Liu, P. Selinger, Parallelism in relational data base systems: architectural issues and design approaches. Proceedings of the 2nd IEEE International Symposium on Databases in Parallel and Distributed Systems, 1990, pp. 4-29.
17. W. Hong, M. Stonebraker, Optimization of parallel query execution plans in XPRS, Distributed Parallel Databases 1 (1993) 9-32.
18. C.H.C. Leung, H.T. Ghogomu, A high-performance parallel database architecture. Proceedings of the 7th ACM International Conference on Supercomputing, Tokyo, 1993, pp. 377-386.
19. W. Kim, Introduction to Object-Oriented Databases, The MIT Press, MA, 1990.
20. R.G.G. Cattell, Object Data Management: Object-Oriented and Extended Relational Database Systems, Addison-Wesley, Reading, MA, 1991.
21. R.G.G. Cattell (Ed.), The Object Database Standard: ODMG-93, Release 1.1, Morgan Kaufmann, New York, 1994.
22. E. Bertino, L. Martino, Object-Oriented Database Systems: Concepts and Architectures. Addison-Wesley, Reading, MA, 1993.
23. T.S. Dillon, P.L. Tan, Object-oriented Conceptual Model, Prentice Hall, New York, 1993.
24. A.R. Hurson, S.H. Pakzad, Object-oriented database management systems: evolution and performance issues, IEEE Comput. Feb., 1993
25. C. Delobel, C. Lecluse, P. Richard, Databases: from Relational to Object-Oriented Systems, International Thomson Publishing, London, 1995.
26. N. Bassiliades, I. Vlahavas, A non-uniform data fragmentation strategy for parallel main-memory database systems, Proceedings of the 21st VLDB Conference, Zurich, 1995.
27. A.N. Wilschut, J. Flokstra, P.M.G. Apers, Parallelism in a main-memory DBMS: the performance of PRISMA/DB, Proceedings of the 18th VLDB International Conference, Vancouver, 1992.
28. M. Kitsuregawa, Y. Ogawa, Bucket spreading parallel hash: a new, robust, parallel hash join method for data skew in the super database computer (SDC). Proceedings of the 16th VLDB Conference. Brisbane, 1990, pp. 210-221.
29. K.A. Hua, C. Lee, Handling data skew in multiprocessor database computers using partition tuning. Proceedings of the 17th International Conference on Very Large Data Bases VLDB, Barcelona, 1991, pp. 525-535.
30. B. Walton, A. Dale, R. Jenevein, A taxonomy and performance model of data skew effects in parallel joins. Proceedings of the 17th International Conference on Very Large Data Bases VLDB, Barcelona, September, 1991, pp. 537-548.
31. J.L. Wolf, P.S. Yu, J. Turek, D.M. Dias, A parallel hash join algorithm for managing data skew, IEEE Trans. Parallel Distributed Syst. 4 (12) (1993) 1355-1371.
32. K.A. Hua, C. Lee, C.M. Hua, Dynamic load balancing in multicomputer database systems using partition tuning, IEEE Trans. Knowledge Data Engng 7 (6) (1995) 968-983.
33. L. Brunie, H. Kosch, A. Flory, New static scheduling and elastic load balancing methods for parallel query processing, Proceedings of the BIWIT'95 Workshop, IEEE Computer Society Press 1995.
34. J.L. Wolf, J. Turek, M.S. Chen, P.S. Yu, A hierarchical approach to parallel multiquery scheduling, IEEE Trans. Parallel Distributed Syst. 6 (6) (1995) 578-589.
35. K.H. Liu, D., Taniar, Efficient processor allocation in parallel object-oriented databases. Proceedings of the Third Australasian Conference on Parallel and Real Time Systems PART'96, 1996, pp. 178-185.
36. D.E. Knuth, D.E., The Art of Computer Programming: Sorting and Searching, vol. 3, Addison-Wesley, Reading, MA, 1973.
37. R.G.G. Cattell, Object-oriented DBMS performance measurement. Proceedings of the Second International Workshop on OODB Systems, 1988, pp. 364-367.
38. R.G.G. Cattell, An engineering database benchmark, in: J. Gray, (Ed.), The Benchmark Handbook: for Database and Transaction Processing Systems, 2nd ed., 1993, pp. 397-433.
39. R.G.G. Cattell, J. Skeen, Object operation benchmark, ACM Trans. Database Systems 17 (1) (1990) 1-31.
40. M.J. Carey, D.J. DeWitt, J.F. Naughton, The OO7 benchmark. Proceedings of the ACM SIGMOD Conference, 1993, pp. 12-21.
41. M.J. Carey, et al., A status report on the 007 OODBMS benchmarking effort. ACM Sigplan Notices, The Ninth Annual Conference on OOPSLA, vol. 29, no. 10, 1994, pp. 414-426.
42. D. Barry, OODBMS benchmarks, J. Object-Oriented Program. (JOOP) October (1994) 24-30.
43. E. Hart, Transim: prototyping parallel algorithms. User Guide and Reference Manual, Transim version 3.5, University of Westminster, August, 1993.
44. W. Litwin, T. Risch, Main memory oriented optimization of OO queries using typed datalog with foreign predicates, IEEE Trans. Knowledge Data Engng 4 (6) (1992) 517-528.
45. J.E.B. Moss, Working with persistent objects: to swizzle or not to swizzle, IEEE Trans. Software Engng 18 (8) (1992) 657-673.