Correctness issues for distributed relational database design

Sharma N.P. and Ewald C.A. (1995) Correctness issues for distributed relational database design. Distributed and Parallel Databases, 3 4: 361-380. doi:10.1007/BF01299678

Author Sharma N.P.
Ewald C.A.
Title Correctness issues for distributed relational database design
Journal name Distributed and Parallel Databases   Check publisher's open access policy
ISSN 0926-8782
Publication date 1995-01-01
Sub-type Article (original research)
DOI 10.1007/BF01299678
Open Access Status
Volume 3
Issue 4
Start page 361
End page 380
Total pages 20
Publisher Kluwer Academic Publishers
Subject 2614 Theoretical Computer Science
1710 Information Systems
1703 Computational Theory and Mathematics
Abstract This paper examines correctness issues that arise in distributed database design. A distributed relational database design is traditionally considered to be valid if every global relation can be reconstructed from its fragments by join operations. In this paper, three successively less restrictive definitions of validity are presented, each providing progressively improved handling of incomplete information. Examining these forms, a hybrid reconstruction approach involving inner- and outer-joins is proposed and we briefly describe its application to query formulation. We also propose replacing the notion of global reconstructability with the less restrictive, yet intuitively natural notion of object reconstructability. Universal relations need not be constructed. The need for maintenance of constraints across sites of a distributed system is discussed, and the notion of a distributed referential constraint is proposed which fulfills this need.
Keyword constraint preservation
design correctness
distributed databases
incomplete information
query correctness
Q-Index Code C1
Institutional Status Unknown

Document type: Journal Article
Sub-type: Article (original research)
Collection: Scopus Import - Archived
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 0 times in Scopus Article
Google Scholar Search Google Scholar
Created: Tue, 06 Sep 2016, 11:24:13 EST by System User