Relational Database Support for Complex Objects Defined by Grammars
Technical research rept.
MARYLAND UNIV COLLEGE PARK SYSTEMS RESEARCH CENTER
Pagination or Media Count:
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.
- Computer Programming and Software
- Operations Research