Parallel Handling of Integrity Constraints

  title={Parallel Handling of Integrity Constraints},
  author={Paul Grefen and Jan Flokstra},
  booktitle={PRISMA Workshop},
Integrity constraints form an important part of a data model. Therefore, a complete integrity constraint handling subsystem is considered an important part of any modern DBMS. In implementing an integrity constraint handling subsystem, there are two major problem areas: providing enough functionality and delivering good performance in constraint enforcement. In the PRISMA project, an integrity constraint handling subsystem for a relational DBMS is developed, that meets both requirements… 
The Development of a Semantic Integrity Constraint Subsystem for a Distributed Database
A two level approach where constraint validation can be performed before or after an update is made, and the algorithm proposed by [NIC82] to generate post-tests and modify it to generate pre-tests which allow the initial constraints to be checked locally.
A Strategy for Semantic Integrity Enforcement in a Parallel Database Machine
A theorem-proving method is used for deriving integrity tests to prove the integrity of the database which takes into account knowledge about the transaction, the partitioning strategy, and the truth of all constraints in the initial database state.
SICSDD: Techniques and Implementation
The constituent techniques and the implementation of a semantic integrity subsystem for a distributed database (SICSDD) provides complete functionality and an efficient strategy for constraint enforcement.


Parallel handling of integrity constraints on fragmented relations
  • P. Grefen, P. Apers
  • Computer Science
    [1990] Proceedings. Second International Symposium on Databases in Parallel and Distributed Systems
  • 1990
It is shown how integrity constraints formulated in terms of global relations can be translated into a fragmented form in the PRISMA DBMS.
Implementation of integrity constraints and views by query modification
The mechanism being implemented in one relational system to prevent integrity violations which can result from improper updates by a process is indicated.
Implementing PRISMA/DB in an OOPL
From this approach, it is hoped to gain a better understanding of parallelism, which can be used to enhance the performance of PRISMA/DB.
A Distributed, Main-Memory Database Machine
The PRISMA database machine is a distributed, main-memory database management system implemented in an object-oriented language that runs on top of a large message-passing multi-computer system.
Constraint Equations: Declarative Expression of Constraints With Automatic Enforcement
Algebraic rules for symbolic manipulation of these Equations allow derivation of new Equations and their logical consequences from existing Equations, according to the algorithms presented here.
PRISMA Database Machine: A Distributed, Main-Memory Approach
The PRISMA database machine is a distributed, main-memory database management system implemented in an object-oriented language that runs on top of a multi-computer system.
Pipelining in query execution
  • A. N. Wilschut, P. Apers
  • Computer Science
    Proceedings. PARBASE-90: International Conference on Databases, Parallel Architectures, and Their Applications
  • 1990
It is shown that the use of an adjusted algorithm can improve the performance of a nested query execution containing join operations. Apart from the equijoin, the union, Cartesian product, Theta
Referential Integrity
The problem of referential integrity is discussed and a proposal for dealing with it in a relational framework is described in some detail. The proposal is consistent with a more general integrity
An Introduction to Database Systems
Readers of this book will gain a strong working knowledge of the overall structure, concepts, and objectives of database systems and will become familiar with the theoretical principles underlying the construction of such systems.
DOOM: A Decentralized Object-Oriented Machine
Research into the potentials and problems of parallelism led to a new programming language and supportive parallel operating system and architecture. Studies continue on a 100-node prototype.