Performance analysis of parallelization models for path expression queries

Information sciences

Volumn 117, Issue 1, 1999, Pages 107-142

  Taniar, David ^a   Rahayu, J Wenny ^b  

^a RMIT UNIVERSITY   (Australia)

^b LA TROBE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; MATHEMATICAL MODELS; OBJECT ORIENTED PROGRAMMING; PERFORMANCE;

INTER CLASS PARALLELIZATION; INTER OBJECT PARALLELIZATION; PARALLEL QUERY PROCESSING; PATH EXPRESSION QUERIES;

PARALLEL PROCESSING SYSTEMS;

EID: 0032640230     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(98)10099-3     Document Type: Article

References (22)

1. E. Bertino et al., Object-oriented query languages: the notion and the issues, IEEE Transactions on Knowledge and Data Engineering 4 (3) (1992).
2. E. Bertino, L. Martino, Object-Oriented Database Systems: Concepts and Architectures, Addison-Wesley, Reading, MA, 1993.
3. R.G.G. Cattell (Ed.), The Object Database Standard ODMG-93, Release 1.1, Morgan Kaufmann, Los Altos, CA, 1994.
4. DeWitt D., Gray J. Parallel database systems: the future of high performance database systems. Communication of the ACM. 35(6):1992;85-98.
5. D.J. DeWitt et al., Parallelizing OODBMS traversals: a performance evaluation, The VLDB Journal 5 (1996) 3-18.
6. T.S. Dillon, P.L. Tan, Object-Oriented Conceptual Model, Prentice-Hall, Englewood Cliffs, NJ, 1993.
7. R. Elmasri, S.B. Navathe, Fundamentals of Database Systems, 2nd ed., Benjamin Cummings, Redwood City, CA, 1994.
8. Graefe G. Query evaluation techniques for large databases. ACM Computing Surveys. 25(2):1993;73-170.
9. E. Hart, Transim: Prototyping Parallel Algorithms, User Guide and Reference Manual, Transim version 3.5, University of Westminster, August, 1993.
10. K.-C. Kim, Parallelism in object-oriented query processing, Proceedings of the Sixth International Conference on Data Engineering, 1990, pp. 209-217.
11. W. Kim, A model of queries for object-oriented databases, Proceedings of the 15th International Conference on Very Large Databases, Amsterdam, 1989, pp. 423-432.
12. W. Kim, Introduction to Object-Oriented Databases, MIT Press, Cambridge, MA, 1990.
13. V.P. Kolchin et al., Random Allocation, Wiley, 1978.
14. Leung C.H.C., Taniar D. Parallel query processing in object-oriented database systems. Australian Computer Science Communications. 17(2):1995;119-131.
15. 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, Brisbane, 1996.
16. D.F. Lieuwen, D.J. DeWitt, M. Mehta, Parallel Pointer-based Join Techniques for Object-Oriented Databases, AT&T Technical Report, 1993.
17. Y. Masunaga, Object identity equality and relational concept, in: W. Kim et al. (Eds.), Deductive and Object-Oriented Databases, 1990, pp. 185-202.
18. B. Meyer, Object-Oriented Software Construction, Prentice-Hall, Englewood Cliffs, NJ, 1988.
19. D. Suciu, Implementation and analysis of a parallel collection query language, Proceedings of the 22nd VLDB Conference, Bombay, India, 1996.
20. D. Taniar, Parallelization models for path expression queries in object-oriented databases, Proceedings of Joint Conference on Information Sciences, vol. 3, Rough Set and Computer Science, Research Triangle Park, North Carolina, 1997, pp. 215-218.
21. D. Taniar, K. Liu, C. Leung, Factors affecting performance speed-up of parallel object-oriented systems, Proceedings of the Fourth Australasian Conference on Parallel and Real-Time Systems PART'97, Springer, Berlin, 1997, pp. 27-38.
22. Thakore A.K., Su S.Y.W. Performance analysis of parallel object-oriented query processing algorithms. Distributed and Parallel Databases. 2:1994;59-100.