Point vs. Interval-based Query Languages for Temporal Databases (Extended Abstract)

Summary: Proves correspondence between point- and interval-based first-order temporal query languages and argues point-based FO (temporal relational calculus) yields more natural, declarative queries. Provides mechanical translation into interval-based languages (e.g., TSQL2) to exploit existing interval-evaluation techniques. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1076
Venue: PODS
Year: 1996
Pagerank: 6.0336114e-05
Overall Rank: 5,941 | 59.25%
DOI: 10.1145/237661.237676

Incoming Non-self Citations Over Time

Authors

1. David Toman (University of Toronto)

BibTeX Citation

@inproceedings{toman_pods96,
        address = {New York, NY, USA},
        series = {{PODS} '96},
        title = {{Point vs. Interval-based Query Languages for Temporal Databases (Extended Abstract)}},
        url = {https://dl.acm.org/doi/10.1145/237661.237676},
        doi = {10.1145/237661.237676},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Toman, David},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,657	Snapshot Semantics for Temporal Multiset Relations	2019	VLDB	5.8110609e-05
6,805	Temporal Alignment	2012	SIGMOD	5.7678408e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4,165	Variable Independence and Aggregation Closure	1996	PODS	6.858392e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,986	Tractable Query Languages for Complex Object Databases	1991	PODS
2	12,875	Fixed-Point Query Languages for Linear Constraint Databases	2000	PODS
3	12,757	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
4	2,304	Temporal Logic & Historical Databases	1991	VLDB
5	4,536	On the Representation of Infinite Temporal Data and Queries (Extended Abstract)	1991	PODS
6	13,162	Temporal Relationships in Databases	1988	VLDB
7	6,495	A Query Language for a Homogeneous Temporal Database	1985	PODS
8	9,325	Semantic Assumptions and Query Evaluation in Temporal Databases	1995	SIGMOD
9	13,095	A Uniform Approach to Processing Temporal Queries	1992	VLDB
10	3,171	Temporal versus First-Order Logic to Query Temporal Databases	1996	PODS