Incorporating Hierarchy in a Relational Model of Data

Summary: Extends the relational model to allow classes as attribute values, enabling object hierarchies. Supports inheritance, including multiple inheritance with exceptions, with class and instance facts treated as first-class, upward-compatible with the standard relational model. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2492
Venue: SIGMOD
Year: 1989
Pagerank: 5.093636e-05
Overall Rank: 13,137 | 9.87%
DOI: 10.1145/67544.66934

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. H. V. Jagadish (AT&T)

BibTeX Citation

@inproceedings{jagadish_sigmod89,
        title = {{Incorporating Hierarchy in a Relational Model of Data}},
        author = {Jagadish, H. V.},
        series = {{SIGMOD} '89},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/67544.66934},
        url = {https://dl.acm.org/doi/10.1145/67544.66934},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
282	Efficient Management of Transitive Relationships in Large Data and Knowledge Bases	1989	SIGMOD	0.0002242162

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,118	The POSTGRES Data Model	1987	VLDB	0.00012104924
2,022	An Abstract Introduction to the Temporal-Hierarchic Data Model (THM)	1983	VLDB	9.2961072e-05
4,342	Modeling Class Hierarchies with Contradictions	1988	SIGMOD	6.7537389e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,057	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB
2	13,140	A Deductive Method for Entity-Relationship Modeling (Extended Abstract)	1989	VLDB
3	2,704	Data Model Integration Using The Structural Model	1979	SIGMOD
4	589	On The Semantics Of The Relational Data Model	1975	SIGMOD
5	4,342	Modeling Class Hierarchies with Contradictions	1988	SIGMOD
6	346	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD
7	13,025	Making Object-Oriented Schemas More Expressive	1994	PODS
8	1,003	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD
9	4,951	A Relationship Mechanism for a Strongly Typed Object-Oriented Database Programming Language	1991	VLDB
10	4,010	Inheritance and Persistence in Database Programming Languages	1986	SIGMOD