DBScholar

Back to papers

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
8118
Venue
VLDB
Year
1990
Pagerank
9.1449719e-05
Overall Rank
2,115 | 85.50%
DOI
-

Incoming Non-self Citations Over Time

Authors

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
687 Sequence Query Processing 1994 SIGMOD 0.00014948592
1,139 Managing Intervals Efficiently in Object-Relational Databases 2000 VLDB 0.0001202217
2,568 Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA 2013 SIGMOD 8.4096765e-05
4,268 Joining Interval Data in Relational Databases 2004 SIGMOD 6.7925685e-05
5,273 Semantic Queries with Pictures: The VIMSYS Model 1991 VLDB 6.2888624e-05
6,172 On Spatially Partitioned Temporal Join 1994 VLDB 5.9512937e-05
6,321 A Temporal Knowledge Representation Model OSAM*/T and Its Query Language OQL/T 1991 VLDB 5.9149483e-05
6,549 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 5.8442558e-05
8,235 Computing Complex Temporal Join Queries Efficiently 2022 SIGMOD 5.4608734e-05
8,575 LIT: Lightning-fast In-memory Temporal Indexing 2024 SIGMOD 5.4095946e-05
12,757 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 5.093636e-05
13,095 A Uniform Approach to Processing Temporal Queries 1992 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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.0020210012
335 A Taxonomy of Time in Databases 1985 SIGMOD 0.00020869676
672 Designing DBMS Support for the Temporal Dimension 1984 SIGMOD 0.00015143745
676 On An Algebra For Historical Relational Databases. Two Views 1985 SIGMOD 0.00015072586
681 Access Methods For Multiversion Data 1989 SIGMOD 0.0001502579
709 Logical Modeling Of Temporal Data 1987 SIGMOD 0.00014726781
3,329 A Generalized Model For A Relational Temporal Database 1988 SIGMOD 7.5157137e-05
3,977 Event-Join Optimization in Temporal Relational Databases 1989 VLDB 6.9776413e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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