Parallelism in object-oriented query processing

An investigation of parallel query processing issues in object-oriented databases is conducted. First the query model to be used is introduced. Three areas in which parallelism can be exploited in the query model are identified. The performance of each of the three areas is measured by mapping the query model to a parallel architecture and using analytic comparisons with the case in which query processing is performed on a single processor. The results show that parallel processing of a query is always somewhat faster than single-processor processing.<<ETX>>

[1]  Jay Banerjee,et al.  Queries in object-oriented databases , 1988, Proceedings. Fourth International Conference on Data Engineering.

[2]  Umeshwar Dayal,et al.  Query optimization for CODASYL database systems , 1982, SIGMOD '82.

[3]  David D. Redell,et al.  Evolution of the Ethernet Local Computer Network , 1982, Computer.

[4]  S. B. Yao,et al.  Optimization of query evaluation algorithms , 1979, ACM Trans. Database Syst..

[5]  Patrick Valduriez,et al.  Parallel query processing for complex objects , 1988, Proceedings. Fourth International Conference on Data Engineering.

[6]  Don Batory,et al.  Query Processing in Database Systems , 2011, Topics in Information Systems.

[7]  Donald D. Chamberlin,et al.  Access Path Selection in a Relational Database Management System , 1989 .

[8]  Lubomir F. Bic,et al.  Hither Hundreds of Processors in a Database Machine , 1985, IWDM.

[9]  Won Kim,et al.  Indexing Techniques for Object-Oriented Databases , 1989, Object-Oriented Concepts, Databases, and Applications.

[10]  Won Kim,et al.  Acyclic Query Processing in Object-Oriented Databases , 1988, ER.

[11]  Jay Banerjee,et al.  Data model issues for object-oriented applications , 1987, TOIS.

[12]  Won Kim,et al.  Cyclic query processing in object-oriented databases , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[13]  Lubomir Bic,et al.  A Network-Oriented Dataflow Database System , 1983, IWDM.

[14]  Matthias Jarke,et al.  Query Optimization in Database Systems , 1984, CSUR.

[15]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).