Database Theory.

Abstract

The research carried out under this grant from 1979-1984 centered around the design of universal relation database systems. Certain theoretical aspects of dependency theory received attention, especially the theory of acyclic hypergraphs and their corresponding join dependencies. We investigated the use of first-order logic as a way to describe the effect of updates on universal-relation databases, and views in general. A number of other topics concerning database systems also received attention, including concurrency control by locking, data coding for massive write-once memories, hash table designs, and logical interfaces for database systems. Keyword: Database theory.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1985
Accession Number
ADA158975

Entities

People

  • J. D. Ulman

Organizations

  • Stanford University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Aircrafts
  • Algorithms
  • Classification
  • Computer Science
  • Computers
  • Data Storage Systems
  • Databases
  • Hash Tables
  • Language
  • Natural Languages
  • Relational Databases
  • Security
  • Specifications
  • Standards
  • Theoretical Computer Science
  • Universities
  • Words (Language)

Readers

  • Graph Algorithms and Convex Optimization.
  • Parallel and Distributed Computing.
  • Technical Research and Report Writing.