Accession Number:

ADA453099

Title:

Relational Database Support for Complex Objects Defined by Grammars

Descriptive Note:

Technical research rept.

Corporate Author:

MARYLAND UNIV COLLEGE PARK SYSTEMS RESEARCH CENTER

Personal Author(s):

Report Date:

1991-01-01

Pagination or Media Count:

24.0

Abstract:

Context-free grammars provide the basis for many useful tools such as parser-generators, compiler-compilers and syntax-directed editors. This paper demonstrates the potential benefits obtained when context-free grammars are used to define complex objects in the relational model. The grammar formalism facilitates relational queries on the hierarchical structure of these objects and promotes the use of grammar-based tools as front ends to relational database systems.

Subject Categories:

  • Computer Programming and Software
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE