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: 8654
Venue: VLDB
Year: 2000
Pagerank: 8.649434e-05
Overall Rank: 2,492 | 82.69%
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,464	Learning Multi-dimensional Indexes	2020	SIGMOD	0.0001184772
1,524	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00011509464
1,766	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010611043
1,887	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010201938
2,108	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5283642e-05
4,141	Approaching the Skyline in Z Order	2007	VLDB	6.4110324e-05
6,693	QUILTS: Multidimensional Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves	2017	SIGMOD	4.9557363e-05
6,806	LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves	2023	VLDB	4.917024e-05
7,124	Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams	2015	SIGMOD	4.8193745e-05
8,952	One Seed, Two Birds: A Unified Learned Structure for Exact and Approximate Counting	2024	SIGMOD	4.4195459e-05
11,603	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.1905499e-05
11,868	Database System Support of Simulation Data	2016	VLDB	4.1905499e-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.00041819767
217	A Class of Data Structures for Associative Searching	1984	PODS	0.00033533621
242	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00031093647
1,240	Multi-dimensional Selectivity Estimation Using Compressed Histogram Information	1999	SIGMOD	0.00013090678
3,042	High-Concurrency Locking in R-Trees	1995	VLDB	7.6669657e-05
5,395	High-Performance Extensible Indexing	1999	VLDB	5.530641e-05
6,490	High Level Indexing of User-Defined Types	1999	VLDB	5.0369827e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,139	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB	9.4618572e-05
2,550	Updatable Learned Index with Precise Positions	2021	VLDB	8.5569576e-05
12,573	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1905499e-05
2,391	A Novel Index Supporting High Volume Data Warehouse Insertions	1999	VLDB	8.8946187e-05
6,442	Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices	2023	SIGMOD	5.0541252e-05
1,568	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.0001131667
13,824	The BUB-Tree (bounding UB-Tree) dealing with dead space	2002	VLDB	-
1,766	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010611043
8,764	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS	4.4520434e-05
6,473	Efficient Search of Multidimensional B-Trees	1995	VLDB	5.0427056e-05