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: 7927
Venue: VLDB
Year: 1990
Pagerank: 9.154915e-05
Overall Rank: 2,265 | 84.25%
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
625	Sequence Query Processing	1994	SIGMOD	0.00018980669
986	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.00014838568
3,116	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	7.5410386e-05
4,737	Joining Interval Data in Relational Databases	2004	SIGMOD	5.9604127e-05
5,101	Semantic Queries with Pictures: The VIMSYS Model	1991	VLDB	5.6995265e-05
6,258	A Temporal Knowledge Representation Model OSAM*/T and Its Query Language OQL/T	1991	VLDB	5.1357897e-05
6,454	On Spatially Partitioned Temporal Join	1994	VLDB	5.0569697e-05
6,788	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	4.9252064e-05
8,159	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5729025e-05
8,580	LIT: Lightning-fast In-memory Temporal Indexing	2024	SIGMOD	4.492241e-05
12,564	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1945683e-05
12,901	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.1945683e-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.0032169493
293	A Taxonomy of Time in Databases	1985	SIGMOD	0.00028676087
504	Designing DBMS Support for the Temporal Dimension	1984	SIGMOD	0.0002151017
580	On An Algebra For Historical Relational Databases. Two Views	1985	SIGMOD	0.00019786623
614	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00019177247
685	Access Methods For Multiversion Data	1989	SIGMOD	0.00018179465
3,460	A Generalized Model For A Relational Temporal Database	1988	SIGMOD	7.07128e-05
3,998	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5472662e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,998	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5472662e-05
8,159	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5729025e-05
9,116	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB	4.3928853e-05
5,132	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB	5.6740462e-05
5,335	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.5647464e-05
10,017	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD	4.1945683e-05
6,454	On Spatially Partitioned Temporal Join	1994	VLDB	5.0569697e-05
3,116	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	7.5410386e-05
12,564	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1945683e-05
12,901	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.1945683e-05