Abstract
So far, parallelism in complexobject and object-oriented DBMS has not been investigated in depth because descriptive and set-oriented query languages did not exist for these systems. However, with standardization of OQL by ODMG or SQL3 by ANSI, systems implementing these languages are ready to exploit parallel query processing strategies. In this paper, we explain differences between parallel query processing in relational and complex-object DBMS. Furthermore, we present a client/server-based system architecture that allows for fine-grained parallelism within query processing in complex-object DBMS. We investigate various strategies for mapping this architecture to processes of the underlying operating system. Finally, some measurements show the impact of these mapping strategies on query response times.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bancilhon F., Ferran G.: The ODMG Standard for Object Databases, Proc. DASFAA '95, April 1995, pp. 273–283
Pistor P.: Object-Orientation in SQL3: State and Tendency, (in German) Informatik Spektrum, Springer Verlag, Vol. 16, No. 2, 1993, pp. 89–94
Chamberlain D., Mattos N., Cheng J., DeMichiel L.: Extending relational database technology for new applications, IBM Systems Journal, Vol. 33, No. 2, 1994, pp. 264–279
Lieuwen D.F., DeWitt D.J., Mehta M.: Pointer-based Join Techniques for Object-Oriented Databases, Technical Report tr1099, University of Wisconsin, 1992
Shekita E.J., Carey M.J.: A Performance Evaluation of Pointer-Based Joins, Proc. ACM SIGMOD Conf., June 1990, pp. 300–311
HÄrder, T. et al.: PRIMA — A DBMS Prototype Supporting Engineering Applications, Proc. 13th VLDB Conf., 1987, pp. 433–442
Schek, H.J., et al.: The DASDBS Project: Objectives, Experiences, and Future Prospects, IEEE Trans. on Knowledge and Data Engineering, Vol. 2, No. 1, 1990, pp. 25–43
Gesmann, M.: Parallel Query Execution in Hierarchically Layered Dataflow-Driven Complex Object DBMS, Research Report, University of Kaiserslautern, 1996
DeWitt, D.J., et al.: Parallelizing OODBMS traversais: a performance evaluation, The VLDB Journal, Vol. 5, No. 3, 1996, pp. 3–18
Boncz, P.A., Kwakkel, F., Kersten, M.L.: High Performance support for OO traversais in Monet, CWI University of Amsterdam
Thakore, A.K., Su, St.: Performance Analysis of Parallel Object-Oriented Query Processing Algorithms, Distributed and Parallel Databases, Vol. 1, No. 2, 1994, pp. 59–100
Rys, M., Norrie, M.C., Schek, H.-J.: Intra-Transaction Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System, appin Proc. VLDB '96
Mitschang B.: A Molecule-Atom-Datamodel for Enhanced Applications, (in German), Informatik-Fachberichte 195, Springer Verlag, 1988
Gesmann, M.: Performance Evaluation of the Remote Cooperation System in PRIMA, Proc. 3rd Int. Conf. on Parallel and Distributed Systems, 1994, pp. 257–260
Gesmann, M., Grasnickel, A., Schöning, H.: A Remote Cooperation System Supporting Interoperability in Heterogeneous Environments, Int. Workshop RIDE-IMS, 1993, pp. 152–160
Bergsten, B., Couprie, M., Valduriez, P.: Prototyping DBS3, a Shared-Memory Parallel Database System, Int. Conf on Parallel and Distributed Information System, 1991, pp. 226–234
Graefe, G.: Volcano, an Extensible and Parallel Query Evaluation System, IEEE Trans. on Knowledge and Data Engineering, Vol. 6, No. 1, 1994, pp. 120–135
Hong, W., Stonebraker, M.: Optimization of Parallel Query Execution Plans in XPRS, Int. Conf on Parallel and Distributed Information System, 1991, pp. 218–225
Carey M.J. et al.: A Status Report on the OO7 Benchmarking Effort, Proc. OOPSLA, 1994, pp. 414–426
Carey M.J., DeWitt D.J., Naughton J.F: The OO7 Benchmark, Proc. ACM SIGMOD Conf., 1993, pp. 12–21
Heck, A.: OO7 Benchmark on PRIMA, (in German), diploma thesis, University of Kaiserslautern, 1996
Gesmann, M.: Fine-Grained Parallel Navigational Access in a Complex-Object DBMS, submitted to Int. Conf. on Parallel and Distributed Information Systems (PDIS) '96
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gesmann, M. (1996). Mapping a parallel complex-object DBMS to operating system processes. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024786
Download citation
DOI: https://doi.org/10.1007/BFb0024786
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61627-6
Online ISBN: 978-3-540-70636-6
eBook Packages: Springer Book Archive