A Characterization of Globally Consistent Databases and Their Correct Access Paths

Yehoshua Sagiv*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

61 Scopus citations

Abstract

The representative instance is proposed as a representation of the data stored in a database whose relations are not the projections of a universal instance. Database schemes are characterized for which local consistency implies global consistency. (Local consistency means that each relation satisfies its own functional dependencies; global consistency means that the representative instance satisfies all the functional dependencies.) A method of efficiently computing projections of the representative instance is given, provided that local consistency implies global consistency. Throughout, it is assumed that a cover of the functional dependencies is embodied in the database scheme in the form of keys.

Original languageEnglish
Pages (from-to)266-286
Number of pages21
JournalACM Transactions on Database Systems
Volume8
Issue number2
DOIs
StatePublished - 1 Jun 1983
Externally publishedYes

Keywords

  • Chase
  • extension join
  • functional dependency
  • null value
  • relational algebra
  • relational database
  • representative instance
  • universal relation scheme

Fingerprint

Dive into the research topics of 'A Characterization of Globally Consistent Databases and Their Correct Access Paths'. Together they form a unique fingerprint.

Cite this