The Time Index: An Access Structure for Temporal Data

Summary: Introduces the time index, an access structure for retrieving object versions valid over time intervals and efficiently evaluating temporal WHEN and aggregate queries. Extensions accelerate temporal SELECT and JOIN, with dedicated search/insertion algorithms and simulation-based comparisons. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: ha5cb3a1f57c2935d
Venue: VLDB
Year: 1990
Pagerank: 8.9552337e-05
Overall Rank: 2,149 | 85.56%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ramez Elmasri (University of Houston)
2. Gene T. J. Wuu (Bell Communications Research)
3. Yeong-Joon Kim (University of Houston)

BibTeX Citation

@article{elmasri_vldb90,
        title = {{The Time Index: An Access Structure for Temporal Data}},
        author = {Elmasri, Ramez and Wuu, Gene T. J. and Kim, Yeong-Joon},
        journal = {PVLDB},
        series = {{VLDB} '90},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
706	Sequence Query Processing	1994	SIGMOD	0.00014643264
1,128	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.00011905274
2,611	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	8.2275795e-05
4,336	Joining Interval Data in Relational Databases	2004	SIGMOD	6.6560067e-05
5,399	Semantic Queries with Pictures: The VIMSYS Model	1991	VLDB	6.1478087e-05
6,287	On Spatially Partitioned Temporal Join	1994	VLDB	5.8228056e-05
6,448	A Temporal Knowledge Representation Model OSAM*/T and Its Query Language OQL/T	1991	VLDB	5.7822982e-05
6,673	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	5.7131264e-05
7,609	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	5.4847975e-05
8,743	LIT: Lightning-fast In-memory Temporal Indexing	2024	SIGMOD	5.2882178e-05
13,047	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.9793485e-05
13,385	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.9793485e-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.001992968
339	A Taxonomy of Time in Databases	1985	SIGMOD	0.00020570509
681	Designing DBMS Support for the Temporal Dimension	1984	SIGMOD	0.00014821572
687	Access Methods For Multiversion Data	1989	SIGMOD	0.00014763858
691	On An Algebra For Historical Relational Databases. Two Views	1985	SIGMOD	0.00014743297
729	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014410979
3,381	A Generalized Model For A Relational Temporal Database	1988	SIGMOD	7.3563641e-05
4,063	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.823605e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,063	Event-Join Optimization in Temporal Relational Databases	1989	VLDB
2	7,609	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD
3	9,522	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB
4	5,538	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB
5	5,594	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS
6	10,525	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD
7	6,287	On Spatially Partitioned Temporal Join	1994	VLDB
8	2,611	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD
9	13,047	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
10	13,385	A Uniform Approach to Processing Temporal Queries	1992	VLDB