Relational Database Support for Complex Objects Defined by Grammars

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1991
Accession Number
ADA453099

Entities

People

  • Leo Mark
  • Roberta Cochrane

Organizations

  • University of Maryland

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Compilers
  • Context Free Grammars
  • Databases
  • Digital Information
  • Grammars
  • Information Operations
  • Relational Database Management Systems
  • Relational Databases
  • Universities

Fields of Study

  • Computer science

Readers

  • Computational Linguistics
  • Software Engineering.