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
ha5cb3a1f57c2935d
Venue
VLDB
Year
1990
Pagerank
9.1378213e-05
Overall Rank
2,034 | 86.37%
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 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
712 Sequence Query Processing 1994 SIGMOD 0.00014588907
1,091 Managing Intervals Efficiently in Object-Relational Databases 2000 VLDB 0.0001205609
2,489 Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA 2013 SIGMOD 8.379041e-05
4,350 Joining Interval Data in Relational Databases 2004 SIGMOD 6.6363233e-05
5,420 Semantic Queries with Pictures: The VIMSYS Model 1991 VLDB 6.1245865e-05
6,286 On Spatially Partitioned Temporal Join 1994 VLDB 5.8064375e-05
6,462 A Temporal Knowledge Representation Model OSAM*/T and Its Query Language OQL/T 1991 VLDB 5.760456e-05
6,690 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 5.6917141e-05
6,882 Computing Complex Temporal Join Queries Efficiently 2022 SIGMOD 5.6412354e-05
8,773 LIT: Lightning-fast In-memory Temporal Indexing 2024 SIGMOD 5.2682366e-05
9,619 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 5.1376962e-05
10,378 AITTI: Augmented Interval Tree for Temporal Indexing 2027 SIGMOD 4.9605343e-05
13,432 A Uniform Approach to Processing Temporal Queries 1992 VLDB 4.9605343e-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.0019892478
341 A Taxonomy of Time in Databases 1985 SIGMOD 0.00020516619
684 Designing DBMS Support for the Temporal Dimension 1984 SIGMOD 0.00014781093
686 Access Methods For Multiversion Data 1989 SIGMOD 0.00014736882
692 On An Algebra For Historical Relational Databases. Two Views 1985 SIGMOD 0.00014701559
730 Logical Modeling Of Temporal Data 1987 SIGMOD 0.00014371825
3,382 A Generalized Model For A Relational Temporal Database 1988 SIGMOD 7.3397475e-05
4,067 Event-Join Optimization in Temporal Relational Databases 1989 VLDB 6.8086897e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,882 Computing Complex Temporal Join Queries Efficiently 2022 SIGMOD
2 9,560 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB
3 5,523 Temporal Query Processing and Optimization in Multiprocessor Database Machines 1992 VLDB
4 5,609 Efficient Computation of Temporal Aggregates with Range Predicates 2001 PODS
5 10,378 AITTI: Augmented Interval Tree for Temporal Indexing 2027 SIGMOD
6 10,602 Fast Indexing for Temporal Information Retrieval 2026 SIGMOD
7 6,286 On Spatially Partitioned Temporal Join 1994 VLDB
8 2,489 Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA 2013 SIGMOD
9 9,619 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB
10 13,432 A Uniform Approach to Processing Temporal Queries 1992 VLDB