Database Theory.

reportActive / Technical Report | Accession Number: ADA158975 | Open PDF

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.

Author(s):
Ulman, J. D.
Author Organization(s):
STANFORD UNIV CA DEPT OF COMPUTER SCIENCE
Descriptive Note:
Final rept. 15 Jun 80-1 Nov 84,
Supplementary Note:
DOI: 10.21236/ADA158975
Pagination:
0009

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
AFOSR-TR-85-0673
Contract/Grant Number(s):
AFOSR-80-0212
Task Number(s):
A2
Project Number(s):
2304
Monitor Series:
TR-85-0673
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_5.3_Planning; JCA_6_Net Centric; JCA_1.2_Force Preparation; JCA_1_Force Support
Communities of Interest:
Air Platforms
Descriptor(s):
*DATA BASES, *THEORY, DATA PROCESSING, INTERFACES, READ WRITE MEMORIES, CODING, LOGIC
Field(s)/Group(s):
Computer Hardware
Keyword(s):
Universal relation databases, PE61102F, WUAFOSR2304A2
Report Date:
1985 Feb 01