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}
}
BibTeX
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
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
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 BibTeX
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) BibTeX
- [Blu96]
- ...
- [BM93]
- Elisa Bertino, Lorenzo Martino:
Object-Oriented Database Systems.
Addison-Wesley 1993, ISBN 0-201-62439-7
Contents BibTeX
- [CM95]
- ...
- [GM95]
- Ashish Gupta, Inderpal Singh Mumick:
Maintenance of Materialized Views: Problems, Techniques, and Applications.
IEEE Data Eng. Bull. 18(2): 3-18(1995) BibTeX
- [Gra95]
- ...
- [Han87]
- Eric N. Hanson:
A Performance Analysis of View Materialization Strategies.
SIGMOD Conference 1987: 440-453 BibTeX
- [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
BibTeX
- [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) BibTeX
- [LC91]
- ...
- [LK91]
- ...
- [LV87]
- Peter Lyngbæk, Victor Vianu:
Mapping a Semantic Database Model to the Relational Model.
SIGMOD Conference 1987: 132-142 BibTeX
- [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 BibTeX
- [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: BibTeX
- [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
BibTeX
- [Rei89]
- ...
- [RLNR95]
- ...
- [RRSM93]
- ...
- [SC89]
- Eugene J. Shekita, Michael J. Carey:
Performance Enhancement Through Replication in an Object-Oriented DBMS.
SIGMOD Conference 1989: 325-336 BibTeX
- [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 BibTeX
- [TS91]
- Markus Tresch, Marc H. Scholl:
Implementing an Object Model on Top of Commercial Database Systems.
Grundlagen von Datenbanken 1991: 111-116 BibTeX
- [Val93]
- Patrick Valduriez:
Parallel Database Systems: Open Problems and New Issues.
Distributed and Parallel Databases 1(2): 137-165(1993) BibTeX
- [Wei91]
- Gerhard Weikum:
Principles and Realization Strategies of Multilevel Transaction Management.
ACM Trans. Database Syst. 16(1): 132-180(1991) BibTeX
- [WH93]
- Gerhard Weikum, Christof Hasse:
Multi-Level Transaction Management for Complex Objects: Implementation, Performance, Parallelism.
VLDB J. 2(4): 407-453(1993) BibTeX
- [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 BibTeX
- [WS92b]
- ...
Referenced by
- Uwe Röhm, Klemens Böhm, Hans-Jörg Schek:
OLAP Query Routing and Physical Design in a Database Cluster.
EDBT 2000: 254-268
- Serge Abiteboul, Jason McHugh, Michael Rys, Vasilis Vassalos, Janet L. Wiener:
Incremental Maintenance for Materialized Views over Semistructured Data.
VLDB 1998: 38-49
- Gustavo Alonso, Claus Hagen, Hans-Jörg Schek, Markus Tresch:
Distributed Processing over Stand-alone Systems and Applications.
VLDB 1997: 575-579
- Gustavo Alonso, Stephen Blott, Armin Fessler, Hans-Jörg Schek:
Correctness and Parallelism of Composite Systems.
PODS 1997: 197-208
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:46:12 2009