The Consequences of the Uniqueness Assumption for Relational Databases.

Abstract

Much of the work on relational databases that deals with data dependencies makes a uniqueness (or universal relation) assumption. It has been recognized that this assumption is problematic; nevertheless it is necessary for the axiomatic approach taken in many papers on the theory of relational databases. We will describe the problem, investigate some of the solutions put forward and suggest a new solution. Many of the problems remain intractable within the realm of 'classical' relational databases and restrictions must be placed on the use of FDs. An automated method is presented that searches for violations of the uniqueness assumption. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1980
Accession Number
ADA093399

Entities

People

  • Aaron Beller

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Computations
  • Computer Science
  • Computers
  • Databases
  • Detection
  • Identities
  • Language
  • Relational Database Management Systems
  • Relational Databases
  • Schools
  • Sequences
  • Splitting
  • Taxonomy
  • Universities

Readers

  • Calculus or Mathematical Analysis
  • Distributed Systems and Data Platform Development