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.00013044758
Overall Rank
1,249 | 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.00028919734
354 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00026137988
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
986 Managing Intervals Efficiently in Object-Relational Databases 2000 VLDB 0.00014838568
1,183 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00013455596
1,774 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 0.00010604097
2,246 Parallel R-trees 1992 SIGMOD 9.2075292e-05
2,472 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.7237893e-05
2,678 Effectively Learning Spatial Indices 2020 VLDB 8.3252088e-05
4,052 Interactive Analysis of Web-Scale Data 2009 CIDR 6.4936745e-05
4,737 Joining Interval Data in Relational Databases 2004 SIGMOD 5.9604127e-05
5,572 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 5.4277273e-05
5,837 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 5.3061106e-05
7,433 Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse 1999 SIGMOD 4.7314388e-05
8,405 Towards Designing and Learning Piecewise Space-Filling Curves 2023 VLDB 4.5224126e-05
9,864 Continuous Query Processing in Data Streams Using Duality of Data and Queries 2006 SIGMOD 4.2675822e-05
10,980 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 4.1945683e-05
11,136 Efficient Cost Modeling of Space-filling Curves 2024 VLDB 4.1945683e-05
12,564 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 4.1945683e-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.00065631356
76 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057303551
216 A Class of Data Structures for Associative Searching 1984 PODS 0.00033542705
5,912 A Superjoin Algorithm for Deductive Databases 1986 VLDB 5.2760277e-05
5,913 A Reliable Parallel Backend Using Multi-Attribute Clustering and Select-Join Operator 1986 VLDB 5.2760277e-05
5,914 Database Machine Morphology 1985 VLDB 5.2760277e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,295 Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes 2009 PODS 4.1945683e-05
3,900 Tight bounds for 2-dimensional indexing schemes 1998 PODS 6.6518011e-05
1,114 Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension 1994 PODS 0.00013901031
6,480 Efficient Search of Multidimensional B-Trees 1995 VLDB 5.0475112e-05
2,974 Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension 1995 VLDB 7.789769e-05
7,765 Cache-oblivious High-performance Similarity Join 2019 SIGMOD 4.6572085e-05
4,612 Filter Trees for Managing Spatial Data Over a Range of Size Granularities 1996 VLDB 6.0484423e-05
3,555 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 6.9772546e-05
354 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00026137988
290 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00028919734