A grammar-based approach towards unifying hierarchical data models
- 1 June 1989
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 18 (2) , 263-272
- https://doi.org/10.1145/66926.66951
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.Keywords
This publication has 14 references indexed in Scilit:
- The verso algebra or how to answer queries with fewer joinsJournal of Computer and System Sciences, 1987
- IFO: a formal semantic database modelACM Transactions on Database Systems, 1987
- Sets and negation in a logic data base language (LDL1)Published by Association for Computing Machinery (ACM) ,1987
- A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchiesPublished by Association for Computing Machinery (ACM) ,1986
- The Format ModelJournal of the ACM, 1984
- Non first normal form relations to represent hierarchically organized dataPublished by Association for Computing Machinery (ACM) ,1984
- Database description with SDMACM Transactions on Database Systems, 1981
- Extending the database relational model to capture more meaningACM Transactions on Database Systems, 1979
- The entity-relationship model—toward a unified view of dataACM Transactions on Database Systems, 1976
- Ambiguity in context free languagesJournal of the ACM, 1966