DBScholar

Back to papers

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
8844
Venue
VLDB
Year
2000
Pagerank
9.0713545e-05
Overall Rank
2,155 | 85.22%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{ramsak_vldb00,
        title = {{Integrating the UB-Tree into a Database System Kernel}},
        author = {Ramsak, Frank and Markl, Volker and Fenk, Robert and Zirkel, Martin and Elhardt, Klaus and Bayer, Rudolf},
        journal = {PVLDB},
        series = {{VLDB} '00},
        pages = {263},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
873 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013481915
1,174 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011817414
1,418 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 0.00010835539
1,508 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00010540965
2,020 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 9.2983514e-05
3,409 Approaching the Skyline in Z Order 2007 VLDB 7.4368546e-05
6,335 QUILTS: Multidimensional Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves 2017 SIGMOD 5.9090498e-05
6,459 LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves 2023 VLDB 5.8727182e-05
7,042 Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams 2015 SIGMOD 5.7189999e-05
8,986 One Seed, Two Birds: A Unified Learned Structure for Exact and Approximate Counting 2024 SIGMOD 5.3387783e-05
11,794 Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data 2020 VLDB 5.093636e-05
12,061 Database System Support of Simulation Data 2016 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
101 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00034376651
202 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00025454884
253 A Class of Data Structures for Associative Searching 1984 PODS 0.00023200431
1,053 Multi-dimensional Selectivity Estimation Using Compressed Histogram Information 1999 SIGMOD 0.00012401532
3,057 High-Concurrency Locking in R-Trees 1995 VLDB 7.807389e-05
5,173 High-Performance Extensible Indexing 1999 VLDB 6.3341007e-05
6,605 High Level Indexing of User-Defined Types 1999 VLDB 5.8240191e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,901 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB
2 1,551 Updatable Learned Index with Precise Positions 2021 VLDB
3 12,757 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB
4 2,396 A Novel Index Supporting High Volume Data Warehouse Insertions 1999 VLDB
5 5,423 Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices 2023 SIGMOD
6 1,486 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB
7 14,011 The BUB-Tree (bounding UB-Tree): dealing with dead space 2002 VLDB
8 2,020 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB
9 8,937 Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes 2009 PODS
10 6,451 Efficient Search of Multidimensional B-Trees 1995 VLDB