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)
  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,}


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


Martin Buchheit, Manfred A. Jeusfeld, Werner Nutt, Martin Staudt: Subsumption between Queries to Object-Oriented Databases. EDBT 1994: 15-22 BibTeX
R. G. G. Cattell: Introduction to the Special Section on Next-Generation Database Systems. Commun. ACM 34(10): 30-33(1991) BibTeX
Michael J. Carey, David J. DeWitt: An Overview of the EXODUS Project. IEEE Data Eng. Bull. 10(2): 47-54(1987) BibTeX
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
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
Stefan Deßloch: Handling Integrity in a KBMS Architecture for Workstation/Server Environments. BTW 1991: 89-108 BibTeX
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
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
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
Jorge F. Garza, Won Kim: Transaction Management in an Object-Oriented Database System (Invited Paper). SIGMOD Conference 1988: 37-45 BibTeX
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
Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993) BibTeX
Goetz Graefe: Volcano - An Extensible and Parallel Query Evaluation System. IEEE Trans. Knowl. Data Eng. 6(1): 120-135(1994) BibTeX
Laura M. Haas, Johann Christoph Freytag, Guy M. Lohman, Hamid Pirahesh: Extensible Query Processing in Starburst. SIGMOD Conference 1989: 377-388 BibTeX
Theo Härder, Klaus Meyer-Wegener, Bernhard Mitschang, Andrea Sikeler: PRIMA - a DBMS Prototype Supporting Engineering Applications. VLDB 1987: 433-442 BibTeX
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
Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) BibTeX
Theo Härder, Andreas Reuter: Architektur von Datenbanksystemen für Non-Standard-Anwendungen. BTW 1985: 253-286 BibTeX
Theo Härder, Kurt Rothermel: Concurrency Control Issues in Nested Transactions. VLDB J. 2(1): 39-74(1993) BibTeX
Wei Hong, Michael Stonebraker: Optimization of Parallel Query Execution Plans in XPRS. Distributed and Parallel Databases 1(1): 9-32(1993) BibTeX
Margaret H. Eich: Foreword. IEEE Trans. Knowl. Data Eng. 4(6): 507-508(1992) BibTeX
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
Arthur M. Keller, Julie Basu: A Predicate-based Caching Scheme for Client-Server Database Architectures. VLDB J. 5(1): 35-47(1996) BibTeX
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
Michael Kifer, Georg Lausen: F-Logic: A Higher-Order language for Reasoning about Objects, Inheritance, and Scheme. SIGMOD Conference 1989: 134-146 BibTeX
Charles Lamb, Gordon Landis, Jack A. Orenstein, Daniel Weinreb: The ObjectStore Database System. Commun. ACM 34(10): 50-63(1991) BibTeX
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
C. Mohan, Hamid Pirahesh, W. Grace Tang, Yun Wang: Parallelism in Relational Database Management Systems. IBM Systems Journal 33(2): 349-371(1994) BibTeX
R. G. G. Cattell: The Object Database Standard: ODMG-93 (Release 1.2). Morgan Kaufmann 1996
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
Fernando de Ferreira Rezende, Thomas Baier: Employing Object-Based LSNs in a Recovery Strategy. DEXA 1996: 116-129 BibTeX
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
Fernando de Ferreira Rezende, Theo Härder: Concurrency Control in Nested Transactions with Enhanced Lock Models for KBMSs. DEXA 1995: 604-613 BibTeX
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
Nick Roussopoulos: An Incremental Access Method for ViewCache: Concept, Algorithms, and Cost Analysis. ACM Trans. Database Syst. 16(3): 535-563(1991) BibTeX
Michael Stonebraker, Greg Kemnitz: The Postgres Next Generation Database Management System. Commun. ACM 34(10): 78-92(1991) BibTeX
Günter Sauter, Joachim Thomas: Ein objektorientierter Ansatz zur Restrukturierung der betrieblichen Informationsverarbeitung. BTW 1995: 348-357 BibTeX
Joachim Thomas, Stefan Deßloch: A Plan-Operator Concept for Client-Based Knowledge Progressing. VLDB 1993: 555-566 BibTeX
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
Joachim Thomas, T. Gerbes, Theo Härder, Bernhard Mitschang: Implementing Dynamic Code Assembly for Client-Based Query Processing. DASFAA 1995: 264-272 BibTeX
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
Joachim Thomas, Bernhard Mitschang, Nelson Mendonça Mattos, Stefan Deßloch: Enchancing Knowledge Processing in Client/Server Environments. CIKM 1993: 324-334 BibTeX
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
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 (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sun May 17 00:31:32 2009