ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Intra-Transaction Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System.

Michael Rys, Moira C. Norrie, Hans-Jörg Schek: Intra-Transaction Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System. VLDB 1996: 460-471
@inproceedings{DBLP:conf/vldb/RysNS96,
  author    = {Michael Rys and
               Moira C. Norrie and
               Hans-J{\"o}rg Schek},
  editor    = {T. M. Vijayaraman and
               Alejandro P. Buchmann and
               C. Mohan and
               Nandlal L. Sarda},
  title     = {Intra-Transaction Parallelism in the Mapping of an Object Model
               to a Relational Multi-Processor System},
  booktitle = {VLDB'96, Proceedings of 22th International Conference on Very
               Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India},
  publisher = {Morgan Kaufmann},
  year      = {1996},
  isbn      = {1-55860-382-4},
  pages     = {460-471},
  ee        = {db/conf/vldb/RysNS96.html},
  crossref  = {DBLP:conf/vldb/96},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

We map an object model to a commercial relational multi-processor database system using replication and view materialisation to provide fast retrieval. To speed up complex update operations, we exploit intra-transaction parallelism by breaking such an operation down into shorter relational operations which are executed as parallel subtransactions of the update transaction. To ensure the correctness and recoverability of the operation's execution, we use multi-level transactions. In addition, we minimise the resulting overhead for the logging of the compensating inverse operation required by the multi-level concept by logging the compensation for non-derived data only. In particular, we concentrate on the novel application of multi-level transaction management to efficiently maintain the replicated data and materialised views. We present a prototype implementation and give a performance evaluation of an exemplary set-oriented update statement.

Copyright © 1996 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

T. M. Vijayaraman, Alejandro P. Buchmann, C. Mohan, Nandlal L. Sarda (Eds.): VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India. Morgan Kaufmann 1996, ISBN 1-55860-382-4
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Electronic Edition

References

[AD92]
...
[BE96]
David Botzer, Opher Etzion: Optimization of Materialization Strategies for Derived Data Elements. IEEE Trans. Knowl. Data Eng. 8(2): 260-272(1996) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Blu96]
...
[BM93]
Elisa Bertino, Lorenzo Martino: Object-Oriented Database Systems. Addison-Wesley 1993, ISBN 0-201-62439-7
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CM95]
...
[GM95]
Ashish Gupta, Inderpal Singh Mumick: Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE Data Eng. Bull. 18(2): 3-18(1995) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gra95]
...
[Han87]
Eric N. Hanson: A Performance Analysis of View Materialization Strategies. SIGMOD Conference 1987: 440-453 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Has95]
Christof Hasse: Inter- und Intratransaktionsparallelität in Datenbanksystemen: Entwurf, Implementierung und Evaluation eines Datenbanksystems mit Inter- und Intratransaktionsparallelität. Ph.D. thesis, Departement Informatik, ETH Zürich 1995
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HH91]
...
[HHRW92]
...
[HK89]
Scott E. Hudson, Roger King: Cactis: A Self-Adaptive, Concurrent Implementation of an Object-Oriented Database Management System. ACM Trans. Database Syst. 14(3): 291-321(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LC91]
...
[LK91]
...
[LV87]
Peter Lyngbæk, Victor Vianu: Mapping a Semantic Database Model to the Relational Model. SIGMOD Conference 1987: 132-142 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LW95]
...
[MPP+93]
Bernhard Mitschang, Hamid Pirahesh, Peter Pistor, Bruce G. Lindsay, Norbert Südkamp: SQL/XNF - Processing Composite Objects as Abstractions over Relational Data. ICDE 1993: 272-282 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[NRL+94]
Moira C. Norrie, Ulrich Reimer, Peter Lippuner, Michael Rys, Hans-Jörg Schek: Frames, Objects and Relations: Three Semantic Levels for Knowledge Base Systems. KRDB 1994: CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RBP+91]
James E. Rumbaugh, Michael R. Blaha, William J. Premerlani, Frederick Eddy, William E. Lorensen: Object-Oriented Modeling and Design. Prentice-Hall 1991, ISBN 0-13-630054-5
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Rei89]
...
[RLNR95]
...
[RRSM93]
...
[SC89]
Eugene J. Shekita, Michael J. Carey: Performance Enhancement Through Replication in an Object-Oriented DBMS. SIGMOD Conference 1989: 325-336 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SLR+94]
...
[SSW95]
Werner Schaad, Hans-Jörg Schek, Gerhard Weikum: Implementation and Performance of Multi-level Transaction Management in a Multidatabase Environment. RIDE-DOM 1995: 108-115 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[TS91]
Markus Tresch, Marc H. Scholl: Implementing an Object Model on Top of Commercial Database Systems. Grundlagen von Datenbanken 1991: 111-116 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Val93]
Patrick Valduriez: Parallel Database Systems: Open Problems and New Issues. Distributed and Parallel Databases 1(2): 137-165(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wei91]
Gerhard Weikum: Principles and Realization Strategies of Multilevel Transaction Management. ACM Trans. Database Syst. 16(1): 132-180(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WH93]
Gerhard Weikum, Christof Hasse: Multi-Level Transaction Management for Complex Objects: Implementation, Performance, Parallelism. VLDB J. 2(4): 407-453(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WS92a]
Gerhard Weikum, Hans-Jörg Schek: Concepts and Applications of Multilevel Transactions and Open Nested Transactions. Database Transaction Models for Advanced Applications 1992: 515-553 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WS92b]
...

Copyright © Tue Mar 16 02:22:06 2010 by Michael Ley (ley@uni-trier.de)