Database Paper Browser

Back to papers

Fractals for Secondary Key Retrieval

Summary: Uses fractal space‑filling curves (Hilbert) to create distance‑preserving mappings from multidimensional keys to 1D disk orderings for secondary-key/spatial access. Experiments show Hilbert consistently improves clustering over bit‑shuffling and Peano, reducing disk I/O. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
870
Venue
PODS
Year
1989
Pagerank
0.00013037936
Overall Rank
1,250 | 91.32%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
290 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00028845557
356 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00026091196
471 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00022348285
665 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00018437125
986 Managing Intervals Efficiently in Object-Relational Databases 2000 VLDB 0.00014825631
1,180 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00013455619
1,766 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 0.00010611043
2,245 Parallel R-trees 1992 SIGMOD 9.2048202e-05
2,471 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.7158825e-05
2,676 Effectively Learning Spatial Indices 2020 VLDB 8.326321e-05
4,037 Interactive Analysis of Web-Scale Data 2009 CIDR 6.5076279e-05
4,738 Joining Interval Data in Relational Databases 2004 SIGMOD 5.9526916e-05
5,463 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 5.4920768e-05
5,849 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 5.3017343e-05
7,412 Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse 1999 SIGMOD 4.7316475e-05
8,089 Towards Designing and Learning Piecewise Space-Filling Curves 2023 VLDB 4.5855593e-05
9,863 Continuous Query Processing in Data Streams Using Duality of Data and Queries 2006 SIGMOD 4.2636378e-05
10,983 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 4.1905499e-05
11,139 Efficient Cost Modeling of Space-filling Curves 2024 VLDB 4.1905499e-05
12,573 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 4.1905499e-05
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
56 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00065500256
75 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057450043
217 A Class of Data Structures for Associative Searching 1984 PODS 0.00033533621
5,912 A Superjoin Algorithm for Deductive Databases 1986 VLDB 5.2712815e-05
5,913 A Reliable Parallel Backend Using Multi-Attribute Clustering and Select-Join Operator 1986 VLDB 5.2712815e-05
5,914 Database Machine Morphology 1985 VLDB 5.2712815e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,303 Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes 2009 PODS 4.1905499e-05
3,902 Tight bounds for 2-dimensional indexing schemes 1998 PODS 6.6454492e-05
1,111 Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension 1994 PODS 0.0001389881
6,473 Efficient Search of Multidimensional B-Trees 1995 VLDB 5.0427056e-05
2,978 Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension 1995 VLDB 7.7848117e-05
7,765 Cache-oblivious High-performance Similarity Join 2019 SIGMOD 4.6527424e-05
4,613 Filter Trees for Managing Spatial Data Over a Range of Size Granularities 1996 VLDB 6.0427196e-05
3,549 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 6.9792126e-05
356 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00026091196
290 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00028845557