A grammar-based approach towards unifying hierarchical data models

  • Authors:
  • M. Gyssens;J. Paredaens;D. van Gucht

  • Affiliations:
  • Univ. of Antwerp (UIA), B-2610 Antwerpen, Belgium;Univ. of Antwerp (UIA), B-2610 Antwerpen, Belgium;Indiana Univ., Bloomington, IN

  • Venue:
  • SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

A simple model for representing the hierarchical structure of information is proposed. This model, called the grammatical model, is based on trees that are generated by grammars; the grammars describe the hierarchy of the information represented by the trees. Two transformation languages, an algebra and a calculus, are presented and shown to be equally expressive.