ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Advanced Data Processing in KRISYS: Modeling Concepts, Implementation Techniques, and Client/Server Issues.

Stefan Deßloch, Theo Härder, Nelson Mendonça Mattos, Bernhard Mitschang, Joachim Thomas: Advanced Data Processing in KRISYS: Modeling Concepts, Implementation Techniques, and Client/Server Issues. VLDB J. 7(2): 79-95(1998)
@article{DBLP:journals/vldb/DesslochHMMT98,
  author    = {Stefan De{\ss}loch and
               Theo H{\"a}rder and
               Nelson Mendon\c{c}a Mattos and
               Bernhard Mitschang and
               Joachim Thomas},
  title     = {Advanced Data Processing in KRISYS: Modeling Concepts, Implementation
               Techniques, and Client/Server Issues},
  journal   = {VLDB J.},
  volume    = {7},
  number    = {2},
  year      = {1998},
  pages     = {79-95},
  ee        = {db/journals/vldb/DesslochHMMT98.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

The increasing power of modern computers is steadily opening up new application domains for advanced data processing such as engineering and knowledge-based applications. To meet their requirements, concepts for advanced data management have been investigated during the last decade, especially in the field of object orientation. Over the last couple of years, the database group at the University of Kaiserslautern has been developing such an advanced database system, the KRISYS prototype. In this article, we report on the results and experiences obtained in the course of this project. The primary objective for the first version of KRISYS was to provide semantic features, such as an expressive data model, a set-oriented query language, deductive as well as active capabilities. The first KRISYS prototype became completely operational in 1989. To evaluate its features and to stabilize its functionality, we started to develop several applications with the system. These experiences marked the starting point for an overall redesign of KRISYS. Major goals were to tune KRISYS and its query-processing facilities to a suitable client/server environment, as well as to provide elaborate mechanisms for consistency control comprising semantic integrity constraints, multi-user synchronization, and failure recovery. The essential aspects of the resulting client/server architecture are embodied by the client-side data management needed to effectively support advanced applications and to gain the required system performance for interactive work. The project stages of KRISYS properly reflect the essential developments that have taken place in the research on advanced database systems over the last years. Hence, the subsequent discussions will bring up a number of important aspects with regard to advanced data processing that are of significant general importance, as well as of general applicability to database systems.

Key Words

Object-oriented modeling concepts - Consistency control - Query processing - Run-time optimization - Client/server architectures

Copyright © 1998 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.

Online Edition (Springer)

Citation Page

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 5 Issue 2, JACM, VLDB-J, POS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[BJNS94]
Martin Buchheit, Manfred A. Jeusfeld, Werner Nutt, Martin Staudt: Subsumption between Queries to Object-Oriented Databases. EDBT 1994: 15-22 BibTeX
[Ca91]
R. G. G. Cattell: Introduction to the Special Section on Next-Generation Database Systems. Commun. ACM 34(10): 30-33(1991) BibTeX
[CD87]
Michael J. Carey, David J. DeWitt: An Overview of the EXODUS Project. IEEE Data Eng. Bull. 10(2): 47-54(1987) BibTeX
[CMCD94]
Josephine M. Cheng, Nelson Mendonça Mattos, Donald D. Chamberlin, Linda G. DeMichiel: Extending Relational Database Technology for New Applications. IBM Systems Journal 33(2): 264-279(1994) BibTeX
[CR94]
Chung-Min Chen, Nick Roussopoulos: The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching. EDBT 1994: 323-336 BibTeX
[De91]
Stefan Deßloch: Handling Integrity in a KBMS Architecture for Workstation/Server Environments. BTW 1991: 89-108 BibTeX
[De93]
...
[DFMV90]
David J. DeWitt, Philippe Futtersack, David Maier, Fernando Vélez: A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems. VLDB 1990: 107-121 BibTeX
[DHMM89]
...
[DLM90]
...
[DLMT93]
Stefan Deßloch, Franz-Josef Leick, Nelson Mendonça Mattos, Joachim Thomas: The KRISYS Project: a Summary of Waht We Have Learned so far. BTW 1993: 124-143 BibTeX
[FMV94]
Johann Christoph Freytag, David Maier, Gottfried Vossen (Eds.): Query Processing for Advanced Database Systems, Selected Contributions from a Workshop on "Query Processing in Object-Oriented, Complex-Object and Nested Relation Databases", Interationales Begegnungs- und Forschungszentrum für Informatik, Schloss Dagstuhl, Germany, June 1991. Morgan Kaufmann 1994, ISBN 1-55860-271-2
Contents BibTeX
[GK88]
Jorge F. Garza, Won Kim: Transaction Management in an Object-Oriented Database System (Invited Paper). SIGMOD Conference 1988: 37-45 BibTeX
[GLPT76]
Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger: Granularity of Locks and Degrees of Consistency in a Shared Data Base. IFIP Working Conference on Modelling in Data Base Management Systems 1976: 365-394 BibTeX
[Gr93]
Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993) BibTeX
[Gr94]
Goetz Graefe: Volcano - An Extensible and Parallel Query Evaluation System. IEEE Trans. Knowl. Data Eng. 6(1): 120-135(1994) BibTeX
[HFLP89]
Laura M. Haas, Johann Christoph Freytag, Guy M. Lohman, Hamid Pirahesh: Extensible Query Processing in Starburst. SIGMOD Conference 1989: 377-388 BibTeX
[HMMS87]
Theo Härder, Klaus Meyer-Wegener, Bernhard Mitschang, Andrea Sikeler: PRIMA - a DBMS Prototype Supporting Engineering Applications. VLDB 1987: 433-442 BibTeX
[HMNR95]
Theo Härder, Bernhard Mitschang, Udo Nink, Norbert Ritter: Workstation/Server-Architekturen für datenbankbasierte Ingenieuranwendungen. Inform., Forsch. Entwickl. 10(2): 55-72(1995) BibTeX
[HR83]
Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) BibTeX
[HR85]
Theo Härder, Andreas Reuter: Architektur von Datenbanksystemen für Non-Standard-Anwendungen. BTW 1985: 253-286 BibTeX
[HR93]
Theo Härder, Kurt Rothermel: Concurrency Control Issues in Nested Transactions. VLDB J. 2(1): 39-74(1993) BibTeX
[HS93]
Wei Hong, Michael Stonebraker: Optimization of Parallel Query Execution Plans in XPRS. Distributed and Parallel Databases 1(1): 9-32(1993) BibTeX
[IEEE92]
Margaret H. Eich: Foreword. IEEE Trans. Knowl. Data Eng. 4(6): 507-508(1992) BibTeX
[In84]
...
[ISO94]
...
[ISO96]
...
[JGJSE95]
Matthias Jarke, Rainer Gallersdörfer, Manfred A. Jeusfeld, Martin Staudt: ConceptBase - A Deductive Object Base for Meta Data Management. J. Intell. Inf. Syst. 4(2): 167-192(1995) BibTeX
[KB96]
Arthur M. Keller, Julie Basu: A Predicate-based Caching Scheme for Client-Server Database Architectures. VLDB J. 5(1): 35-47(1996) BibTeX
[Ki95]
Won Kim (Ed.): Modern Database Systems: The Object Model, Interoperability, and Beyond. ACM Press and Addison-Wesley 1995, ISBN 0-201-59098-0
Contents BibTeX
[KL89]
Michael Kifer, Georg Lausen: F-Logic: A Higher-Order language for Reasoning about Objects, Inheritance, and Scheme. SIGMOD Conference 1989: 134-146 BibTeX
[LLOW91]
Charles Lamb, Gordon Landis, Jack A. Orenstein, Daniel Weinreb: The ObjectStore Database System. Commun. ACM 34(10): 50-63(1991) BibTeX
[LLPS91]
Guy M. Lohman, Bruce G. Lindsay, Hamid Pirahesh, K. Bernhard Schiefer: Extensions to Starburst: Objects, Types, Functions, and Rules. Commun. ACM 34(10): 94-109(1991) BibTeX
[Lo95]
...
[Ma91]
...
[Mi88]
...
[MPTW94]
C. Mohan, Hamid Pirahesh, W. Grace Tang, Yun Wang: Parallelism in Relational Database Management Systems. IBM Systems Journal 33(2): 349-371(1994) BibTeX
[ODMG96]
R. G. G. Cattell: The Object Database Standard: ODMG-93 (Release 1.2). Morgan Kaufmann 1996
BibTeX
[Pu86]
...
[Re97]
Fernando de Ferreira Rezende: Transaction Services for Knowledge Base Management Systems. Modeling Aspects, Architectural Issues, and Realization Techniques. DISDBIS Vol. 35 Infix Verlag, St. Augustin, Germany 1997, ISBN 3-89601-435-8
BibTeX
[RB96]
Fernando de Ferreira Rezende, Thomas Baier: Employing Object-Based LSNs in a Recovery Strategy. DEXA 1996: 116-129 BibTeX
[RHGL97]
Fernando de Ferreira Rezende, Theo Härder, Andreas Gloeckner, Jörg Lutze: Detection Arcs for Deadlock Management in Nested Transactions and their Performance. BNCOD 1997: 54-68 BibTeX
[RH95]
Fernando de Ferreira Rezende, Theo Härder: Concurrency Control in Nested Transactions with Enhanced Lock Models for KBMSs. DEXA 1995: 604-613 BibTeX
[RH97]
Fernando de Ferreira Rezende, Theo Härder: Exploiting Abstraction Relationships Semantics for Transaction Synchronization in KBMSs. Data Knowl. Eng. 22(3): 233-259(1997) BibTeX
[Ro91]
Nick Roussopoulos: An Incremental Access Method for ViewCache: Concept, Algorithms, and Cost Analysis. ACM Trans. Database Syst. 16(3): 535-563(1991) BibTeX
[SK91]
Michael Stonebraker, Greg Kemnitz: The Postgres Next Generation Database Management System. Commun. ACM 34(10): 78-92(1991) BibTeX
[ST95]
Günter Sauter, Joachim Thomas: Ein objektorientierter Ansatz zur Restrukturierung der betrieblichen Informationsverarbeitung. BTW 1995: 348-357 BibTeX
[TD93]
Joachim Thomas, Stefan Deßloch: A Plan-Operator Concept for Client-Based Knowledge Progressing. VLDB 1993: 555-566 BibTeX
[TDM95]
Joachim Thomas, Stefan Deßloch, Nelson Mendonça Mattos: Design and Implementation of Advanced Knowledge Processing in the KDMS KRISYS (Demonstration Description). SIGMOD Conference 1995: 479 BibTeX
[TGHM95]
Joachim Thomas, T. Gerbes, Theo Härder, Bernhard Mitschang: Implementing Dynamic Code Assembly for Client-Based Query Processing. DASFAA 1995: 264-272 BibTeX
[Th96]
Joachim Thomas: An Approach to Query Processing in Advanced Database Systems. DISDBIS Vol. 16 Infix Verlag, St. Augustin, Germany 1996, ISBN 3-89601-416-1
BibTeX
[TMMD93]
Joachim Thomas, Bernhard Mitschang, Nelson Mendonça Mattos, Stefan Deßloch: Enchancing Knowledge Processing in Client/Server Environments. CIKM 1993: 324-334 BibTeX
[VD91]
Scott L. Vandenberg, David J. DeWitt: Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance. SIGMOD Conference 1991: 158-167 BibTeX

Referenced by

  1. Laura M. Haas, Donald Kossmann, Ioana Ursu: Loading a Cache with Query Results. VLDB 1999: 351-362
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sun May 17 00:31:32 2009