Nested Historical Relations

Summary: Extends (N1NF) nested relations to model temporal variation with temporal atoms (value + valid-time set) and defines algebra for histories. Examines redundancy; argues for extending existing models to support time rather than a new temporal model. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h55c9f9a25b4c2cdc
Venue: SIGMOD
Year: 1989
Pagerank: 5.9024935e-05
Overall Rank: 6,054 | 59.30%
DOI: 10.1145/67544.66953

Incoming Non-self Citations Over Time

Authors

1. A. U. Tansel (Bernard M. Baruch College)
2. L. Garnett (Bernard M. Baruch College)

BibTeX Citation

@inproceedings{tansel_sigmod89,
        title = {{NESTED HISTORICAL RELATIONS}},
        author = {Tansel, A. U. and Garnett, L.},
        series = {{SIGMOD} '89},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/67544.66953},
        url = {https://dl.acm.org/doi/10.1145/67544.66953},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,025	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012427098
13,385	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023947656
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029346895
150	Making Smalltalk a Database System	1984	SIGMOD	0.00028930192
354	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020222123
681	Designing DBMS Support for the Temporal Dimension	1984	SIGMOD	0.00014821572
729	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014410979
1,084	A Normal Form for Nested Relations	1985	PODS	0.00012112852
2,859	Temporal Data Management	1986	VLDB	7.9338914e-05
3,381	A Generalized Model For A Relational Temporal Database	1988	SIGMOD	7.3563641e-05
6,643	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.7232205e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,121	Dealing with Temporal Schema Anomalies in History Databases	1987	VLDB
2	5,757	Extending the Relational Algebra to Support Transaction Time	1987	SIGMOD
3	2,407	Modelling Information Preserving Databases: Consequences of the Concept of Time	1983	VLDB
4	729	Logical Modeling Of Temporal Data	1987	SIGMOD
5	6,643	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD
6	7,453	Support for Temporal Data by Complex Objects	1990	VLDB
7	2,154	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
8	13,452	Temporal Relationships in Databases	1988	VLDB
9	3,381	A Generalized Model For A Relational Temporal Database	1988	SIGMOD
10	691	On An Algebra For Historical Relational Databases. Two Views	1985	SIGMOD