Accession Number:

ADA232656

Title:

Mathematical Foundations of Databases

Descriptive Note:

Final rept.

Corporate Author:

UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1991-01-15

Pagination or Media Count:

39.0

Abstract:

Two distinct topics were studied, each by one of the research assistants and each destined to be part of his doctoral dissertation. The first topic, Properties of Spreadsheet Histories, formalized the use of spreadsheets for modelling the history of accounting-like information. The investigated subtopics included database operations such as selection, projection, each of the database operations were also presented. The second topic, Declarative Sequence Operations and Their Usage in Query Languages, introduced a family of sequence operations based on the regular expressions from formal language theory. The items examined included their mathematical properties such as their expressive power and their usage in various query languages e.g., SQL of database systems. A number of example queries were also exhibited.

Subject Categories:

  • Computer Programming and Software
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE