The U.R. Strikes Back.

Abstract

In this paper, we try to put to rest many of the objections to the universal relation concept that have appeared in the literature. First, we shall taxonomize the varieties of ideas that are sometimes called the universal relation assumption. Then, we consider some of the arguments pro and con. In some cases, the arguments against were expressed prematurely, and solutions to the problems they expose have since been found. In other cases, the arguments against are simply fallacious. In still other cases, the problems pointed out are real, but simply serve to point out that the advantages of the universal relation are not gotten for free. We shall conclude the paper with a description of the algorithm used to interpret queries in System/U, and the reasoning behind it.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1982
Accession Number
ADA119145

Entities

People

  • Jeffrey D. Ullman

Organizations

  • Stanford University

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Computer Science
  • Computers
  • Databases
  • English Language
  • Information Science
  • Language
  • Natural Languages
  • Optimization
  • Reasoning
  • Relational Database Management Systems
  • Relational Databases
  • Security
  • Students
  • Thinking
  • Universities

Fields of Study

  • Philosophy

Readers

  • Educational Psychology
  • Graph Algorithms and Convex Optimization.
  • Theoretical Analysis.