An experimental performance evaluation of join algorithms for parallel object databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2150, Issue , 2001, Pages 280-290

  de Sampaio, Sandra F Mendes ^a   Smith, Jim ^b   Paton, Norman W ^a   Watson, Paul ^b  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PARALLEL PROCESSING SYSTEMS; QUERY PROCESSING; SEARCH ENGINES;

DATA-INTENSIVE APPLICATION; EMPIRICAL EVALUATIONS; EXPERIMENTAL PERFORMANCE EVALUATIONS; IMPORTANT FEATURES; PERFORMANCE REQUIREMENTS; QUERY PROCESSING TECHNIQUES; RELATIONAL DATABASE; SCALABLE PERFORMANCE;

OBJECT-ORIENTED DATABASES;

EID: 84937426181     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (10)

1. R. Braumandl, J. Claussen, A. Kemper, and D. Kossmann. Functional-join processing. VLDB Journal, 8(3+4):156–177, 2000.
2. M. Carey, D. J. DeWitt, and J. F. Naughton. The OO7 benchmark. In ACM SIGMOD, pages 12–21, 1993.
3. D. J. DeWitt, D. F. Lieuwen, and M. Mehta. Pointer-based join techniques for object-oriented databases. In Proc. of the 2nd Int. Conference on Parallel and Distributed Information Systems (PDIS), pages 172–181. IEEE-CS, 1993.
4. D. J. DeWitt, J. F. Naughton, J. C. Shafer, and S. Venkataraman. Parallelising OODBMS traversals: A performance evaluation. VLDB Journal, 5(1):3–18, January 1996.
5. L. Fegaras and D. Maier. Optimizing object queries using an effective calculus. ACM Transactions on Database Systems, December 2000.
6. G. Graefe. Encapsulation of parallelism in the Volcano query processing system. In ACM SIGMOD, pages 102–111, 1990.
7. G. Graefe. Iterators, schedulers, and distributed-memory parallelism. Software-Practice and Experience, 26(4):427–452, April1996.
8. E. Shekita and M. J. Carey. A performance evaluation of pointer-based joins. In ACM SIGMOD, pages 300–311, Atlantic City, NJ, May 1990.
9. J. Smith, S. F. M. Sampaio, P. Watson, and N. W. Paton. Polar: An architecture for a parallel ODMG compliant object database. In Conference on Information and Knowledge Management (CIKM), pages 352–359. ACM press, 2000.
10. S. Y. W. Su, S. Ranka, and X. He. Performance analysis of parallel query processing algorithms for object-oriented databases. IEEE TDKE, 12(6):979–997, 2000.