Relational Database Support for Complex Objects Defined by Grammars

Loading...
Thumbnail Image

Files

TR_91-57.pdf (1000.65 KB)
No. of downloads: 440

Publication or External Link

Date

1991

Advisor

Citation

DRUM DOI

Abstract

Context-free grammars provide the basis for many useful tools such as parsergenerators, 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.

Notes

Rights