Database Paper Browser

Back to papers

Hilbert R-tree: An Improved R-tree Using Fractals

Summary: Hilbert R-tree uses deferred splitting via a Hilbert-based node ordering to cluster similar rectangles and reduce MBR area/perimeter. The 2D-c sorting with a 2-to-3 split policy delivers high space utilization and up to 28% savings over the R*-tree on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8218
Venue
VLDB
Year
1994
Pagerank
0.00026137988
Overall Rank
354 | 97.54%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 40 of 40 citing papers.

Rank Citing Paper Year Venue Pagerank
47 Nearest Neighbor Queries 1995 SIGMOD 0.0007015885
141 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00041786333
471 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00022364776
665 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00018451109
1,261 Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce 2013 VLDB 0.00012989236
1,502 Efficient Searching with Linear Constraints (Extended Abstract) 1998 PODS 0.00011643406
1,528 A Model for the Prediction of R-tree Performance 1996 PODS 0.00011497734
1,776 Distributed Trajectory Similarity Search 2017 VLDB 0.00010593716
1,925 The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation 2000 VLDB 0.00010073407
1,983 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.8638201e-05
2,115 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 9.5257379e-05
2,281 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.1077704e-05
2,678 Effectively Learning Spatial Indices 2020 VLDB 8.3252088e-05
2,974 Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension 1995 VLDB 7.789769e-05
3,255 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.3160522e-05
3,498 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0389539e-05
3,650 The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree 2004 SIGMOD 6.8783391e-05
4,029 Spatial Online Sampling and Aggregation 2016 VLDB 6.51315e-05
4,612 Filter Trees for Managing Spatial Data Over a Range of Size Granularities 1996 VLDB 6.0484423e-05
4,692 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB 5.9958252e-05
4,780 TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning 2013 SIGMOD 5.9263494e-05
5,979 External Memory Algorithms 1998 PODS 5.2450009e-05
5,997 FACET: Robust Counterfactual Explanation Analytics 2023 SIGMOD 5.2415551e-05
6,097 Two-dimensional Substring Indexing 2001 PODS 5.2119402e-05
7,042 LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves 2023 VLDB 4.8541986e-05
7,054 Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability 2018 VLDB 4.8496866e-05
7,203 Indexing Methods for Moving Object Databases: Games and Other Applications 2013 SIGMOD 4.8019323e-05
7,772 K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization 2007 VLDB 4.6554316e-05
8,356 Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems 2012 VLDB 4.5377018e-05
8,359 Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing 2023 VLDB 4.5372925e-05
8,679 The PH-Tree – A Space-Efficient Storage Structure and Multi-Dimensional Index 2014 SIGMOD 4.4697591e-05
8,709 Incremental Partitioning for Efficient Spatial Data Analytics 2022 VLDB 4.4638829e-05
9,018 On Optimal Node Splitting for R-trees 1998 VLDB 4.4091374e-05
9,116 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB 4.3928853e-05
9,143 Similarity Query Processing Using Disk Arrays 1998 SIGMOD 4.3850454e-05
9,207 Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree 2007 CIDR 4.3733038e-05
9,531 An Experimental Evaluation and Investigation of Waves of Misery in R-trees 2022 VLDB 4.3274164e-05
10,507 SwiftSpatial: Spatial Joins on Modern Hardware 2025 SIGMOD 4.1945683e-05
11,126 High-Performance Spatial Data Analytics: Systematic R&D for Scale-Out and Scale-Up Solutions from the Past to Now 2024 VLDB 4.1945683e-05
11,136 Efficient Cost Modeling of Space-filling Curves 2024 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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.0032169493
5 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.0018397217
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
56 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00065631356
76 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057303551
290 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00028919734
725 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.00017529198
1,008 The BANG file: a new kind of grid file 1987 SIGMOD 0.00014666726
1,249 Fractals for Secondary Key Retrieval 1989 PODS 0.00013044758
2,586 Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data 1991 SIGMOD 8.4928908e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,528 A Model for the Prediction of R-tree Performance 1996 PODS 0.00011497734
7,054 Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability 2018 VLDB 4.8496866e-05
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
4,612 Filter Trees for Managing Spatial Data Over a Range of Size Granularities 1996 VLDB 6.0484423e-05
3,650 The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree 2004 SIGMOD 6.8783391e-05
1,249 Fractals for Secondary Key Retrieval 1989 PODS 0.00013044758
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
2,030 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD 9.7378136e-05
3,255 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.3160522e-05
9,018 On Optimal Node Splitting for R-trees 1998 VLDB 4.4091374e-05