R-Tree Based Indexing of Now-Relative Bitemporal Data

Summary: Proposes two extended R*-trees for now-relative bitemporal data, enabling bounding regions that grow with time (rectangular or triangular) to model evolving data. New heuristics reduce time-dependent dead space and overlap; results show 3–5× faster performance than existing R-tree indices. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h3ebf3cba0f7b1c03
Venue: VLDB
Year: 1998
Pagerank: 5.1643871e-05
Overall Rank: 9,533 | 35.93%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Rasa Bliujutė (Aalborg University)
2. Christian S. Jensen (Aalborg University)
3. Simonas Šaltenis (Aalborg University)
4. Giedrius Slivinskas (Aalborg University)

BibTeX Citation

@article{bliujute_vldb98,
        title = {{R-Tree Based Indexing of Now-Relative Bitemporal Data}},
        author = {Bliujutė, Rasa and Jensen, Christian S. and Šaltenis, Simonas and Slivinskas, Giedrius},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {345},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
574	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016165512
3,659	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD	7.1210394e-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.0019923528
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011402175
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045319457
207	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00024976482
336	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00020652147
340	A Taxonomy of Time in Databases	1985	SIGMOD	0.00020560889
363	Linear Clustering of Objects with Multiple Attributes	1990	SIGMOD	0.00019980483
2,403	Multidimensional Access Methods: Trees Have Grown Everywhere	1997	VLDB	8.5150958e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,053	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
2	3,659	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD
3	12,901	Towards Efficient Main-Memory Use For Optimum Tree Index Update	2008	VLDB
4	3,035	A Revised R*-tree in Comparison with Related Index Structures	2009	SIGMOD
5	2,422	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB
6	2,828	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD
7	3,736	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB
8	2,313	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB
9	2,065	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
10	13,053	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB