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: 2511
Venue: SIGMOD
Year: 1989
Pagerank: 6.037567e-05
Overall Rank: 5,929 | 59.33%
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,003	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012705891
13,095	A Uniform Approach to Processing Temporal Queries	1992	VLDB	5.093636e-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.0024089429
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029686538
147	Making Smalltalk a Database System	1984	SIGMOD	0.00029474235
346	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020654241
672	Designing DBMS Support for the Temporal Dimension	1984	SIGMOD	0.00015143745
709	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014726781
1,056	A Normal Form for Nested Relations	1985	PODS	0.00012388199
2,796	Temporal Data Management	1986	VLDB	8.1136567e-05
3,329	A Generalized Model For A Relational Temporal Database	1988	SIGMOD	7.5157137e-05
6,516	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.8545649e-05

Semantically Similar Papers

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