A Grammar-Based Approach Towards Unifying Hierarchical Data Models (extended abstract)

Summary: Proposes a grammar-based hierarchical data model (the grammatical model) where trees are generated by grammars to capture information structure. Introduces two transformation languages—an algebra and a calculus—demonstrated to be equally expressive for manipulating these grammars and unifying hierarchical data models. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5e3bfeac06d7a5f2
Venue: SIGMOD
Year: 1989
Pagerank: 6.3112208e-05
Overall Rank: 5,019 | 66.26%
DOI: 10.1145/67544.66951

Incoming Non-self Citations Over Time

Authors

1. Marc Gyssens (University of Antwerp)
2. Jan Paredaens (University of Antwerp)
3. Dirk Van Gucht (Indiana University)

BibTeX Citation

@inproceedings{gyssens_sigmod89,
        title = {{A Grammar-Based Approach Towards Unifying Hierarchical Data Models (extended abstract)}},
        author = {Gyssens, Marc and Paredaens, Jan and Van Gucht, Dirk},
        series = {{SIGMOD} '89},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/67544.66951},
        url = {https://dl.acm.org/doi/10.1145/67544.66951},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
582	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00015982468

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
10	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.00075944947
16	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00059996338
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029346895
354	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020222123
434	The Format Model: A Theory of Database Organization (extended abstract)	1982	PODS	0.00018328281
549	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS	0.00016563595
559	A New Approach to Database Logic	1984	PODS	0.00016422254
1,049	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.0001229888
1,312	Mind Your Grammar: a New Approach to Modelling Text	1987	VLDB	0.0001106293

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,831	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB
2	6,178	The Integrated Data Model: A Database Perspective	1983	VLDB
3	3,030	Expressive and efficient pattern languages for tree-structured data (extended abstract)	2000	PODS
4	2,665	A Graph-Oriented Object Database Model	1990	PODS
5	12,703	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS
6	4,512	Extended Semantics for Generalization Hierarchies	1978	SIGMOD
7	559	A New Approach to Database Logic	1984	PODS
8	13,537	Attributed Grammars for Query Language Translations (Extended Abstract)	1983	PODS
9	8,059	A Grammar-based Entity Representation Framework for Data Cleaning	2009	SIGMOD
10	13,547	A Data Modeling Approach to Simplify the Design of User Interfaces	1983	VLDB