The Time Index: An Access Structure For Temporal Data

Summary: Time index: an access structure for temporal data enabling retrieval of versions valid in a time interval; supports efficient temporal WHEN, time-bounded aggregates, and temporal SELECT. Describes search/insert algorithms and a temporal JOIN, with simulations comparing to prior temporal structures. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7928
Venue: VLDB
Year: 1990
Pagerank: 9.1458869e-05
Overall Rank: 2,272 | 84.22%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
626	Sequence Query Processing	1994	SIGMOD	0.00018961452
986	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.00014825631
3,121	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	7.532465e-05
4,738	Joining Interval Data in Relational Databases	2004	SIGMOD	5.9526916e-05
5,100	Semantic Queries with Pictures: The VIMSYS Model	1991	VLDB	5.6940372e-05
6,258	A Temporal Knowledge Representation Model OSAM*/T and Its Query Language OQL/T	1991	VLDB	5.1307627e-05
6,452	On Spatially Partitioned Temporal Join	1994	VLDB	5.0519322e-05
6,789	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	4.9206048e-05
8,163	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5685178e-05
8,577	LIT: Lightning-fast In-memory Temporal Indexing	2024	SIGMOD	4.4879347e-05
12,573	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1905499e-05
12,911	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032118946
294	A Taxonomy of Time in Databases	1985	SIGMOD	0.00028649864
505	Designing DBMS Support for the Temporal Dimension	1984	SIGMOD	0.0002148783
581	On An Algebra For Historical Relational Databases. Two Views	1985	SIGMOD	0.00019765969
611	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00019161022
683	Access Methods For Multiversion Data	1989	SIGMOD	0.00018162653
3,467	A Generalized Model For A Relational Temporal Database	1988	SIGMOD	7.0643656e-05
4,005	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5387514e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,005	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5387514e-05
8,163	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5685178e-05
9,114	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB	4.3887024e-05
5,136	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB	5.6666995e-05
5,340	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.559394e-05
10,017	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD	4.1905499e-05
6,452	On Spatially Partitioned Temporal Join	1994	VLDB	5.0519322e-05
3,121	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	7.532465e-05
12,573	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1905499e-05
12,911	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.1905499e-05