Extending the Relational Algebra to Support Transaction Time
Summary: Extends relational algebra with transaction-time to form a temporal algebra for historical valid-time. Denotational semantics formalize extension, preserving relational properties; derived state remains ethereal, for display or storage, not materialized. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Edwin McKenzie (University of North Carolina)
- 2. Richard Snodgrass (University of North Carolina)
BibTeX Citation
@inproceedings{mckenzie_sigmod87,
title = {{Extending the Relational Algebra to Support Transaction Time}},
author = {McKenzie, Edwin and Snodgrass, Richard},
series = {{SIGMOD} '87},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/38713.38761},
url = {https://dl.acm.org/doi/10.1145/38713.38761},
year = {1987}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,329 | A Generalized Model For A Relational Temporal Database | 1988 | SIGMOD | 7.5157137e-05 |
| 3,784 | Multi-Version Range Concurrency Control in Deuteronomy | 2015 | VLDB | 7.1268687e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 34 | The Design Of Postgres | 1986 | SIGMOD | 0.00049302774 |
| 335 | A Taxonomy of Time in Databases | 1985 | SIGMOD | 0.00020869676 |
| 519 | Optimizing the Performance of a Relational Algebra Database Interface | 1975 | SIGMOD | 0.00017144967 |
| 1,726 | A Transaction Language Complete for Database Update and Specification | 1987 | PODS | 9.9156202e-05 |
| 4,962 | Transactions And Integrity Constraints | 1985 | PODS | 6.4273819e-05 |
| 6,085 | Dynamic Constraints And Database Evolution | 1983 | PODS | 5.9820991e-05 |
| 7,615 | Deciding Properties of Transactional Schemas | 1986 | PODS | 5.5811446e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,928 | Relations with Relation Names as Arguments: Algebra and Calculus | 1992 | PODS |
| 2 | 13,162 | Temporal Relationships in Databases | 1988 | VLDB |
| 3 | 3,171 | Temporal versus First-Order Logic to Query Temporal Databases | 1996 | PODS |
| 4 | 709 | Logical Modeling Of Temporal Data | 1987 | SIGMOD |
| 5 | 7,196 | Typed Query Languages for Databases Containing Queries | 1998 | PODS |
| 6 | 13,163 | A logical framework for temporal deductive databases | 1988 | VLDB |
| 7 | 3,329 | A Generalized Model For A Relational Temporal Database | 1988 | SIGMOD |
| 8 | 2,999 | A Temporal Relational Algebra as a Basis for Temporal Relational Completeness | 1990 | VLDB |
| 9 | 676 | On An Algebra For Historical Relational Databases. Two Views | 1985 | SIGMOD |
| 10 | 2,304 | Temporal Logic & Historical Databases | 1991 | VLDB |