The BUB-Tree (bounding UB-Tree) dealing with dead space

Summary: BUB-Tree extends UB-Tree by storing Z-intervals (zstart, zend) in a B-Tree to reduce dead space on skewed multidimensional data. Region splits target the largest Z-gaps with min-fill and gap thresholds; range queries reuse NextJumpIn/Out traversal, yielding compact, dynamic indexes competitive with the R*-Tree. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8955
Venue: VLDB
Year: 2002
Pagerank: -
Overall Rank: 13,810 | 3.93%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Robert Fenk

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,258	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB	4.3690661e-05
8,767	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS	4.456315e-05
9,116	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB	4.3928853e-05
638	On B-tree Indices for Skewed Distributions	1992	VLDB	0.00018798677
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
9,767	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2856106e-05
12,294	Worst-Case Efficient Range Search Indexing	2009	PODS	4.1945683e-05
4,672	A General Solution of the n-dimensional B-tree Problem	1995	SIGMOD	6.0085156e-05
838	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00016088938
2,502	Integrating the UB-Tree into a Database System Kernel	2000	VLDB	8.6438339e-05