Design of a Universal Relation Database System.

Abstract

While the relational model removes some of the task of navigation in the database from the user, it still leaves navigational responsibility with the user when multirelational queries are involved. To remove this responsibility from the user, the authors have begun implementing a universal relation user interface, that allows the user to see the data as one large relation, i.e., table, over all the attributes. Since there may be more than one connection among the attributes mentioned in a query, they have developed a fairly complex theory to allow the database designer to force certain connections to be taken by the database system and to aid him by suggesting connections that the authors believe to be natural. This theory includes the hypergraph representation of databases, explored last year, and the notion of acyclic hypergraphs, which are those with unique connections among attributes. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1982
Accession Number
ADA125168

Entities

People

  • Jeffrey D. Ullman

Organizations

  • Stanford University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Air Force Facilities
  • Algorithms
  • Computer Science
  • Computers
  • Databases
  • Language
  • Relational Database Management Systems
  • Relational Databases
  • Scientific Research
  • Semantics
  • User Interface

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Graph Algorithms and Convex Optimization.
  • Theoretical Analysis.