ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Parallel Execution of Integrity Constraint Checks.

Uwe Herzog, Ralf Schaarschmidt: Parallel Execution of Integrity Constraint Checks. CIKM 1995: 82-89
@inproceedings{DBLP:conf/cikm/HerzogS95,
  author    = {Uwe Herzog and
               Ralf Schaarschmidt},
  title     = {Parallel Execution of Integrity Constraint Checks},
  booktitle = {CIKM '95, Proceedings of the 1995 International Conference on
               Information and Knowledge Management, November 28 - December
               2, 1995, Baltimore, Maryland, USA},
  publisher = {ACM},
  year      = {1995},
  pages     = {82-89},
  ee        = {db/conf/cikm/HerzogS95.html, http://doi.acm.org/10.1145/221270.221336},
  crossref  = {DBLP:conf/cikm/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

In this paper we consider the problem of efficiently checking integrity constraints. Since parallelism is a promising strategy for improving efficiency in database systems we apply parallelism to integrity constraint checking. In a first step we compile the constraints into an extended relational algebra. The extensions of the algebra are due to the complexity of the integrity constraints which come from a real application. The algebraic expressions are input to a parallel constraint engine Pace. We use dataflow-driven, set-oriented constraint execution. Horizontal and vertical parallelism is supported through data distribution and pipelining between extended relational algebra operators. Pace has been implemented on a KSR1-8 MIMD-multiprocessor system with virtual shared-memory. Finally, measurements performed with a parallel main-memory database demonstrate the processing costs that can be achieved by parallel integrity constraint evaluation.

Copyright © 1995 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

CIKM '95, Proceedings of the 1995 International Conference on Information and Knowledge Management, November 28 - December 2, 1995, Baltimore, Maryland, USA. ACM 1995
Contents BibTeX

Online Edition

Citation Page BibTeX

References

[Bry89]
François Bry: Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited. SIGMOD Conference 1989: 193-204 BibTeX
[DCBS94]
Benoît Dageville, Patrick Casadessus, Pascale Borla-Salamet: The Impact of the KSR1 Allcache Architecture on the Behavior of the DBS3 Parallel DBMS. PARLE 1994: 514-525 BibTeX
[DG85]
David J. DeWitt, Robert H. Gerber: Multiprocessor Hash-Based Join Algorithms. VLDB 1985: 151-164 BibTeX
[DG92]
David J. DeWitt, Jim Gray: Parallel Database Systems: The Future of High Performance Database Systems. Commun. ACM 35(6): 85-98(1992) BibTeX
[DGG+86]
David J. DeWitt, Robert H. Gerber, Goetz Graefe, Michael L. Heytens, Krishna B. Kumar, M. Muralikrishna: GAMMA - A High Performance Dataflow Database Machine. VLDB 1986: 228-237 BibTeX
[GA93]
Paul W. P. J. Grefen, Peter M. G. Apers: Integrity Control in Relational Database Systems - An Overview. Data Knowl. Eng. 10: 187-223(1993) BibTeX
[GFA92]
Paul W. P. J. Grefen, Jan Flokstra, Peter M. G. Apers: Performance Evaluation of Integrity Control in a Parallel Main-Memory Database System. DEXA 1992: 96-101 BibTeX
[GM94]
...
[Gra90]
Goetz Graefe: Encapsulation of Parallelism in the Volcano Query Processing System. SIGMOD Conference 1990: 102-111 BibTeX
[Gra93]
Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993) BibTeX
[HM94]
...
[HS95]
Uwe Herzog, Jörg Schlösser: Global Optimization and Parallelization of Integrity Constraint Checks. COMAD 1995: 0- BibTeX
[HSIT91]
Yasuhiro Hirano, Tetsuji Satoh, Ushio Inoue, K. Teranaka: Load Balancing Algorithms for Parallel Database Processing on Shared Memory Multiprocessors. PDIS 1991: 210-217 BibTeX
[KMPS94]
Alfons Kemper, Guido Moerkotte, Klaus Peithner, Michael Steinbrunn: Optimizing Disjunctive Queries with Expensive Predicates. SIGMOD Conference 1994: 336-347 BibTeX
[LTS90]
Hongjun Lu, Kian-Lee Tan, Ming-Chien Shan: Hash-Based Join Algorithms for Multiprocessor Computers. VLDB 1990: 198-209 BibTeX
[Mai83]
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX
[MK94]
Niall McCarroll, Jon M. Kerridge: A Strategy for Semantic Integrity Enforcement in a Parallel Database Machine. BNCOD 1994: 137-152 BibTeX
[ML91]
Guido Moerkotte, Peter C. Lockemann: Reactive Consistency Control In Deductive Databases. ACM Trans. Database Syst. 16(4): 670-702(1991) BibTeX
[Nic82]
Jean-Marie Nicolas: Logic for Improving Integrity Checking in Relational Data Bases. Acta Inf. 18: 227-253(1982) BibTeX
[Sch95]
...
[SKPO88]
Michael Stonebraker, Randy H. Katz, David A. Patterson, John K. Ousterhout: The Design of XPRS. VLDB 1988: 318-330 BibTeX
[SV84]
Eric Simon, Patrick Valduriez: Design and Implementation of an Extendible Integrity Subsystem. SIGMOD Conference 1984: 9-17 BibTeX
[Val93]
Patrick Valduriez: Parallel Database Systems: Open Problems and New Issues. Distributed and Parallel Databases 1(2): 137-165(1993) BibTeX
[vBKS93]
Günter von Bültzingsloewen, Ralf Kramer, Michael Schryro: PANDA: A Testbed for Investigating Strategies for Parallel Query Execution (Synopsis). PDIS 1993: 103-105 BibTeX
[ZZBS93]
Mikal Ziane, Mohamed Zaït, Pascale Borla-Salamet: Parallel Query Processing in DBS3. PDIS 1993: 93-102 BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
CIKM 1995 Proceedings, 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:01:48 2009