Euro-Par 1996: Euro-Par'96 Parallel Processing pp 852-861 | Cite as

Mapping a parallel complex-object DBMS to operating system processes

  • Michael Gesmann
Workshop 22 Parallel and Distributed Databases
First Online:
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1124)

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.

Keywords

Query Processing Prima System Query Execution Context Switch Runtime System 
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.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Bancilhon F., Ferran G.: The ODMG Standard for Object Databases, Proc. DASFAA '95, April 1995, pp. 273–283Google Scholar
  2. [2]
    Pistor P.: Object-Orientation in SQL3: State and Tendency, (in German) Informatik Spektrum, Springer Verlag, Vol. 16, No. 2, 1993, pp. 89–94Google Scholar
  3. [3]
    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–279Google Scholar
  4. [4]
    Lieuwen D.F., DeWitt D.J., Mehta M.: Pointer-based Join Techniques for Object-Oriented Databases, Technical Report tr1099, University of Wisconsin, 1992Google Scholar
  5. [5]
    Shekita E.J., Carey M.J.: A Performance Evaluation of Pointer-Based Joins, Proc. ACM SIGMOD Conf., June 1990, pp. 300–311Google Scholar
  6. [6]
    HÄrder, T. et al.: PRIMA — A DBMS Prototype Supporting Engineering Applications, Proc. 13th VLDB Conf., 1987, pp. 433–442Google Scholar
  7. [7]
    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–43CrossRefGoogle Scholar
  8. [8]
    Gesmann, M.: Parallel Query Execution in Hierarchically Layered Dataflow-Driven Complex Object DBMS, Research Report, University of Kaiserslautern, 1996Google Scholar
  9. [9]
    DeWitt, D.J., et al.: Parallelizing OODBMS traversais: a performance evaluation, The VLDB Journal, Vol. 5, No. 3, 1996, pp. 3–18Google Scholar
  10. [10]
    Boncz, P.A., Kwakkel, F., Kersten, M.L.: High Performance support for OO traversais in Monet, CWI University of AmsterdamGoogle Scholar
  11. [11]
    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–100Google Scholar
  12. [12]
    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 '96Google Scholar
  13. [13]
    Mitschang B.: A Molecule-Atom-Datamodel for Enhanced Applications, (in German), Informatik-Fachberichte 195, Springer Verlag, 1988Google Scholar
  14. [14]
    Gesmann, M.: Performance Evaluation of the Remote Cooperation System in PRIMA, Proc. 3rd Int. Conf. on Parallel and Distributed Systems, 1994, pp. 257–260Google Scholar
  15. [15]
    Gesmann, M., Grasnickel, A., Schöning, H.: A Remote Cooperation System Supporting Interoperability in Heterogeneous Environments, Int. Workshop RIDE-IMS, 1993, pp. 152–160Google Scholar
  16. [16]
    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–234Google Scholar
  17. [17]
    Graefe, G.: Volcano, an Extensible and Parallel Query Evaluation System, IEEE Trans. on Knowledge and Data Engineering, Vol. 6, No. 1, 1994, pp. 120–135CrossRefGoogle Scholar
  18. [18]
    Hong, W., Stonebraker, M.: Optimization of Parallel Query Execution Plans in XPRS, Int. Conf on Parallel and Distributed Information System, 1991, pp. 218–225Google Scholar
  19. [19]
    Carey M.J. et al.: A Status Report on the OO7 Benchmarking Effort, Proc. OOPSLA, 1994, pp. 414–426Google Scholar
  20. [20]
    Carey M.J., DeWitt D.J., Naughton J.F: The OO7 Benchmark, Proc. ACM SIGMOD Conf., 1993, pp. 12–21Google Scholar
  21. [21]
    Heck, A.: OO7 Benchmark on PRIMA, (in German), diploma thesis, University of Kaiserslautern, 1996Google Scholar
  22. [22]
    Gesmann, M.: Fine-Grained Parallel Navigational Access in a Complex-Object DBMS, submitted to Int. Conf. on Parallel and Distributed Information Systems (PDIS) '96Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Michael Gesmann
    • 1
  1. 1.Department of Computer ScienceUniversity of KaiserslauternGermany

Personalised recommendations