Hierarchical query execution in a parallel object-oriented database system

Parallel Computing

Volumn 22, Issue 7, 1996, Pages 1017-1048

  Bassiliades, N ^a   Vlahavas, I ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Analytic performance model; Multiprocessor architecture; Object oriented databases; Parallel main memory database system; Parallel query execution; Simulation

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; MULTIPROCESSING SYSTEMS; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION; QUERY LANGUAGES;

ANALYTIC PERFORMANCE MODEL; COMMUNICATION OVERHEADS; HIERARCHICAL QUERY EXECUTION; OBJECT ORIENTED DATABASES; PARALLEL MAIN MEMORY DATABASE SYSTEM; PARALLEL QUERY EXECUTION; TRANSPUTER BASED MACHINE;

PARALLEL PROCESSING SYSTEMS;

EID: 0030271114     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8191(96)00031-2     Document Type: Article

References (17)

1. P.M.G. Apers, C.A. van den Berg, J. Flokstra, P.W.P.J. Grefen, M.L. Kersten and A.N. Wilschut, PRISMA/DB: A parallel, main memory relational DBMS, IEEE Trans. Knowledge Data Engineering 4 (6) (1992) 541-554.
2. N. Bassiliades and I. Vlahavas, PRACTIC: A concurrent object data model for a parallel object-oriented database system, Inform. Sci. 86 (1-3) (1995) 149-178.
3. N. Bassiliades and I. Vlahavas, A non-uniform data fragmentation strategy for parallel main-memory database systems, in: Proc. 21st Internat. Conf. on Very Large Data Bases, Zürich, Switzerland (1995) 370-381.
4. H. Boral, W. Alexander, L. Clay, G. Copeland, S. Danforth, M. Franklin, B. Hart, M. Smith and P. Valduriez, Prototyping Bubba, a highly parallel database system, IEEE Trans. Knowledge Data Engineering 2 (1) (1990) 4-24.
5. L. Böszörményi, J. Eder and C. Weich, PPOST: A parallel database in main memory, in: Proc. Database & Expert System Applications, Athens, Greece (1994) 754-758.
6. G. Copeland, W. Alexander, E. Boughter and T. Keller, Data placement in Bubba, in: Proc. ACM-SIGMOD Internat. Conf. on Management of Data, Chicago (1988) 99-108.
7. D.J. DeWitt, S. Ghandeharizadeh, D.A. Schneider, A. Bricker, H. Hsiao and R. Rasmussen, The GAMMA database machine project, IEEE Trans. Knowledge and Data Engineering 2 (1) (1990) 44-62.
8. D. DeWitt and J. Gray, Parallel database systems: The future of high performance database systems, Comm. ACM 35 (1992) 85-98.
9. M.H. Eich, ed., Special section on main-memory databases, IEEE Trans. Knowledge Data Engineering 4 (6) (1992).
10. H. Garcia-Mollina and K. Salem, Main memory database systems: An overview, IEEE Trans. Knowledge Data Engineering 4 (6) (1992) 509-516.
11. P.M.D. Gray, K.G. Kulkarni and N.W. Paton, Object-Oriented Databases, A Semantic Data Model Approach (Prentice Hall, Englewood Cliffs, NJ, 1992).
12. P. Kacsuk, I. Futo, Multi-transputer implementation of CS-Prolog, in: Proc. AI & Comm. Process Architecture (Wiley & Sons, New York, 1989) 131-148.
13. K.C. Kim, Parallelism in object-oriented query processing, in: Proc. 6th Internat. IEEE Conf. on Data Engineering (1990) 209-217.
14. W. Litwin and T. Risch, Main memory oriented optimization of OO queries using typed datalog with foreign predicates, IEEE Trans. Knowledge Data Engineering 4 (6) (1992) 517-528.
15. A.K. Thakore and S.Y.W. Su, Performance analysis of parallel object-oriented query processing algorithms, Distributed and Parallel Databases 2 (1) (1994) 59-100.
16. P. Valduriez, Parallel database systems: Open problems and new issues, Distributed and Parallel Databases 1 (2) (1993) 137-165.
17. A.N. Wilschut, J. Flokstra and P.M.G. Apers, Parallelism in a main-memory DBMS: The performance of PRISMA/DB, in: Proc. 18th Internat. Conf. on Very Large Data Bases, Vancouver, Canada (1992) 521-532.