Differential Files: Their Application to the Maintenance of Large Databases.

Abstract

The representation of a collection of data in terms of its differences from some pre-established point of reference is a basic compaction technique which finds wide applicability. This paper describes a differential database representation which is shown to be an efficient method for storing large and volatile databases. The technique confines database modifications to a relatively small area of physical storage and as a result offers two significant operational advantages. First, because the reference point for the database is inherently static, it can be simply and efficiently stored. Moreover, since all modifications to the database are physically localized, the process of backup and the process of recovery are relatively fast and inexpensive. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1976
Accession Number
ADA038200

Entities

People

  • Dennis G. Severance
  • Guy M. Lohman

Organizations

  • University of Minnesota

Tags

Communities of Interest

  • Ground and Sea Platforms
  • Space

DTIC Thesaurus Topics

  • Access Time
  • Computer Access Control
  • Computer Programming
  • Costs
  • Data Storage Systems
  • Databases
  • Errors
  • Filters
  • Filtration
  • Information Systems
  • Inventory Control
  • Maintenance
  • Mass Storage
  • Operations Research
  • Organizational Realignment
  • Recovery
  • Time Intervals

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Regression Analysis.
  • Theoretical Analysis.