Weak Temporal Relations

Summary: Introduces weak temporal relations and weak equality as a formalism capturing when reinterpreting per-atomic timestamps preserves information. Proves three semantics for algebraic operators on homogeneous temporal relations are equivalent under weak equality, enabling interchangeable user views and alternative physical storage. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 750
Venue: PODS
Year: 1986
Pagerank: 5.1972596e-05
Overall Rank: 9,907 | 32.03%
DOI: 10.1145/6012.15406

Incoming Non-self Citations Over Time

Authors

1. Shashi K. Gadia (Texas Tech University)

BibTeX Citation

@inproceedings{gadia_pods86,
        address = {New York, NY, USA},
        series = {{PODS} '86},
        title = {{Weak Temporal Relations}},
        url = {https://dl.acm.org/doi/10.1145/6012.15406},
        doi = {10.1145/6012.15406},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Gadia, Shashi K.},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,653	Foundations of Data-Aware Process Analysis: A Database Theory Perspective	2013	PODS	8.2898925e-05
3,329	A Generalized Model For A Relational Temporal Database	1988	SIGMOD	7.5157137e-05
5,276	Incomplete information in relational temporal databases	1992	VLDB	6.2870973e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
335	A Taxonomy of Time in Databases	1985	SIGMOD	0.00020869676
676	On An Algebra For Historical Relational Databases. Two Views	1985	SIGMOD	0.00015072586
3,014	Performance Evaluation of a Temporal Database Management System	1986	SIGMOD	7.8504259e-05
6,495	A Query Language for a Homogeneous Temporal Database	1985	PODS	5.8638788e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	676	On An Algebra For Historical Relational Databases. Two Views	1985	SIGMOD
2	13,095	A Uniform Approach to Processing Temporal Queries	1992	VLDB
3	709	Logical Modeling Of Temporal Data	1987	SIGMOD
4	5,632	Extending the Relational Algebra to Support Transaction Time	1987	SIGMOD
5	14,099	Temporal Integrity Constraints with Indeterminacy	2000	VLDB
6	2,304	Temporal Logic & Historical Databases	1991	VLDB
7	2,999	A Temporal Relational Algebra as a Basis for Temporal Relational Completeness	1990	VLDB
8	5,276	Incomplete information in relational temporal databases	1992	VLDB
9	13,162	Temporal Relationships in Databases	1988	VLDB
10	3,329	A Generalized Model For A Relational Temporal Database	1988	SIGMOD