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: 2509
Venue: SIGMOD
Year: 1989
Pagerank: 6.4539543e-05
Overall Rank: 4,899 | 66.39%
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
571	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.0001632382

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.0007727299
15	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00061144858
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029686538
346	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020654241
421	The Format Model: A Theory of Database Organization (extended abstract)	1982	PODS	0.00018742219
538	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS	0.00016919845
544	A New Approach to Database Logic	1984	PODS	0.00016792556
1,026	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.00012578477
1,289	Mind Your Grammar: a New Approach to Modelling Text	1987	VLDB	0.00011314

Semantically Similar Papers

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