The hBII-tree: A Modified hB-tree Supporting Concurrency, Recovery and Node Consolidation
Summary: Introduces hBII-tree, a modified hB-tree integrating II-tree concurrency, recovery, and node consolidation. It corrects the hB-tree split/post flaws, enables robust multi-attribute and spatial indexing within a general-purpose DBMS. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,004 | On Indexing Mobile Objects | 1999 | PODS | 0.00014694512 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 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.0032118946 |
| 24 | The R+-Tree: A Dynamic Index For Multi-Dimensional Objects | 1987 | VLDB | 0.00083300888 |
| 217 | A Class of Data Structures for Associative Searching | 1984 | PODS | 0.00033533621 |
| 667 | The Sequoia 2000 Storage Benchmark | 1993 | SIGMOD | 0.00018431008 |
| 1,573 | Performance of B-Tree Concurrency Control Algorithms | 1991 | SIGMOD | 0.00011293832 |
| 3,251 | Access Method Concurrency with Recovery | 1992 | SIGMOD | 7.3198815e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,231 | Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases | 2023 | VLDB | 4.1905499e-05 |
| 1,766 | Query and Update Efficient B+-Tree Based Indexing of Moving Objects | 2004 | VLDB | 0.00010611043 |
| 2,519 | Concurrency and Recovery in Generalized Search Trees | 1997 | SIGMOD | 8.6048934e-05 |
| 7,548 | The hcC-tree: An Efficient Index Structure For Object Oriented Databases | 1994 | VLDB | 4.7092386e-05 |
| 8,069 | The HV-tree: a Memory Hierarchy Aware Version Index | 2010 | VLDB | 4.5893806e-05 |
| 6,473 | Efficient Search of Multidimensional B-Trees | 1995 | VLDB | 5.0427056e-05 |
| 1,903 | Extendible Hashing for Concurrent Operations and Distributed Data | 1983 | PODS | 0.00010149071 |
| 3,760 | A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms | 2016 | SIGMOD | 6.7790524e-05 |
| 12,852 | New Concurrency Control Algorithms for Accessing and Compacting B-Trees | 1994 | VLDB | 4.1905499e-05 |
| 3,251 | Access Method Concurrency with Recovery | 1992 | SIGMOD | 7.3198815e-05 |