Error Propagation in Distributed Databases.

Oliver Haase, Andreas Henrich: Error Propagation in Distributed Databases. CIKM 1995: 387-394
  author    = {Oliver Haase and
               Andreas Henrich},
  title     = {Error Propagation in Distributed Databases},
  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     = {387-394},
  ee        = {db/conf/cikm/HaaseH95.html,},
  crossref  = {DBLP:conf/cikm/95},
  bibsource = {DBLP,}


An interesting research area for distributed database systems is inaccessibility. Even if part of the database is inaccessible, a query should be evaluated reasonably. This means, that appropriate rules for propagation and minimization of errors induced by inaccessibility are needed. Furthermore, the result of a query in a distributed database system must be regarded to be potentially vague. In this paper we present a hybrid representation for vague sets, that consists of (1) an enumerating part, which contains the elements we could access during query processing, and (2) a descriptive part, which describes the relevant elements we could not access. Further we introduce propagation rules, which can be used to minimize the vagueness of a query result represented in this hybrid way. Thereby, we propose different levels of accuracy for the descriptive part. As far as we know this is the first approach using a descriptive part to qualify the missing elements of a result. An example for the usefulness of the descriptive part arises, if we have to calculate the intersection of two subqueries. Here, the descriptive part of the first operand can be used to check for each element of the second operand, whether it should be part of the first operand, and vice versa.

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


R. G. G. Cattell: The Object Database Standard: ODMG-93. Morgan Kaufmann 1993, ISBN 1-55860-302-6
G. H. Gessert: Four Valued Logic for Relational Database Systems. SIGMOD Record 19(1): 29-35(1990) BibTeX
G. H. Gessert: Handling Missing Data by Using Stored Truth Values. SIGMOD Record 20(3): 30-42(1991) BibTeX
Tomasz Imielinski, Witold Lipski Jr.: Incomplete Information in Relational Databases. J. ACM 31(4): 761-791(1984) BibTeX
Witold Lipski Jr.: On Semantic Issues Connected with Incomplete Information Databases. ACM Trans. Database Syst. 4(3): 262-296(1979) BibTeX
Joan M. Morrissey: Imprecise Information and Uncertainty in Information Systems. ACM Trans. Inf. Syst. 8(2): 159-180(1990) BibTeX
Amihai Motro: Accommodating Imprecision in Database Systems: Issues and Solutions. SIGMOD Record 19(4): 69-74(1990) BibTeX
Lois Wakeman, Jonathan Jowett: PCTE - The Standard for Open Repositories. Prentice-Hall 1993, ISBN 0-13-065566-X
Eugene Wong: A Statistical Approach to Incomplete Information in Database Systems. ACM Trans. Database Syst. 7(3): 470-488(1982) BibTeX

Referenced by

  1. Oliver Haase, Andreas Henrich: A Closed Approach to Vague Collections in Partly Inaccessible Distributed Databases. ADBIS 1999: 261-274
  2. Udo Kelter, Dirk Däberitz: An Assessment of Non-Standard DBMSs for CASE Environments. EDBT 1996: 96-113
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
CIKM 1995 Proceedings, ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:01:51 2009