Temporal versus First-Order Logic to Query Temporal Databases
Summary: Shows that for temporal databases modeled via timestamped relations, first-order logic on the timestamp representation strictly subsumes (extended) temporal logic in the predicate/relational case, unlike the propositional setting. Novel proof via a communication-complexity argument constructing FO queries on timestamps that are not definable in temporal logic. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,877 | Verification of Communicating Data-Driven Web Services | 2006 | PODS | 0.00010234468 |
| 1,931 | Foundations of Data-Aware Process Analysis: A Database Theory Perspective | 2013 | PODS | 0.0001005178 |
| 3,498 | Specification and Verification of Data-driven Web Services | 2004 | PODS | 7.0370688e-05 |
| 6,828 | Temporal Alignment | 2012 | SIGMOD | 4.9088814e-05 |
| 8,833 | Verification of Relational Transducers for Electronic Commerce | 2000 | PODS | 4.4352158e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 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,584 | Temporal Logic & Historical Databases | 1991 | VLDB | 0.00011247971 |
| 2,000 | A Temporal Relational Algebra as a Basis for Temporal Relational Completeness | 1990 | VLDB | 9.8276475e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,985 | Specification, Semantics, And Enforcement Of Dynamic Database Constraints | 1984 | VLDB | 5.7790376e-05 |
| 3,318 | Temporal Deductive Databases and Infinite Objects | 1988 | PODS | 7.2227559e-05 |
| 9,538 | On the Feasibility of Checking Temporal Integrity Constraints | 1993 | PODS | 4.3223802e-05 |
| 2,000 | A Temporal Relational Algebra as a Basis for Temporal Relational Completeness | 1990 | VLDB | 9.8276475e-05 |
| 12,976 | Temporal Relationships in Databases | 1988 | VLDB | 4.1905499e-05 |
| 611 | Logical Modeling Of Temporal Data | 1987 | SIGMOD | 0.00019161022 |
| 7,985 | A logical framework for temporal deductive databases | 1988 | VLDB | 4.6089395e-05 |
| 1,584 | Temporal Logic & Historical Databases | 1991 | VLDB | 0.00011247971 |
| 5,564 | Point vs. Interval-based Query Languages for Temporal Databases (Extended Abstract) | 1996 | PODS | 5.4305198e-05 |
| 4,124 | On the Representation of Infinite Temporal Data and Queries (Extended Abstract) | 1991 | PODS | 6.4281002e-05 |