Integrating the UB-Tree into a Database System Kernel

Summary: Integrating the UB-Tree into a DBMS kernel leverages the B-Tree base to reduce complexity and enable tight coupling with the query optimizer. Real-world data warehouse experiments show kernel integration outperforming prototypes and competing access methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8653
Venue: VLDB
Year: 2000
Pagerank: 8.6438339e-05
Overall Rank: 2,502 | 82.60%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,478	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00011762542
1,524	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00011516282
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
1,889	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010200865
2,115	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5257379e-05
4,142	Approaching the Skyline in Z Order	2007	VLDB	6.4138475e-05
6,947	QUILTS: Multidimensional Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves	2017	SIGMOD	4.8909129e-05
7,042	LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves	2023	VLDB	4.8541986e-05
7,120	Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams	2015	SIGMOD	4.8260729e-05
8,948	One Seed, Two Birds: A Unified Learned Structure for Exact and Approximate Counting	2024	SIGMOD	4.423786e-05
11,599	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.1945683e-05
11,860	Database System Support of Simulation Data	2016	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
141	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00041786333
216	A Class of Data Structures for Associative Searching	1984	PODS	0.00033542705
242	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00031110894
1,241	Multi-dimensional Selectivity Estimation Using Compressed Histogram Information	1999	SIGMOD	0.00013097578
3,039	High-Concurrency Locking in R-Trees	1995	VLDB	7.6708607e-05
5,390	High-Performance Extensible Indexing	1999	VLDB	5.5346145e-05
6,497	High Level Indexing of User-Defined Types	1999	VLDB	5.0409345e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,136	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB	9.4721139e-05
2,552	Updatable Learned Index with Precise Positions	2021	VLDB	8.5530411e-05
2,396	A Novel Index Supporting High Volume Data Warehouse Insertions	1999	VLDB	8.8997169e-05
12,564	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1945683e-05
1,586	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.00011250856
6,445	Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices	2023	SIGMOD	5.0589805e-05
13,810	The BUB-Tree (bounding UB-Tree) dealing with dead space	2002	VLDB	-
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
8,767	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS	4.456315e-05
6,480	Efficient Search of Multidimensional B-Trees	1995	VLDB	5.0475112e-05