DBScholar

Back to papers

Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension

Summary: Uses correlation fractal dimension D₂—not uniformity/independence—to model neighbor counts as a power law, enabling spatial-join and density-biased range selectivity estimation. Shape-specific K_shape yields ~10% error versus 40–100% for uniformity. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
8468
Venue
VLDB
Year
1995
Pagerank
8.1372328e-05
Overall Rank
2,774 | 80.97%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{belussi_vldb95,
        title = {{Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension}},
        author = {Belussi, Alberto and Faloutsos, Christos},
        journal = {PVLDB},
        series = {{VLDB} '95},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
257 The History of Histograms (abridged) 2003 VLDB 0.00023154793
1,053 Multi-dimensional Selectivity Estimation Using Compressed Histogram Information 1999 SIGMOD 0.00012401532
1,512 On the Analysis of Indexing Schemes 1997 PODS 0.00010536001
2,101 A Cost Model for Similarity Queries in Metric Spaces 1998 PODS 9.1657486e-05
2,127 Selectivity Estimation in Spatial Databases 1999 SIGMOD 9.127762e-05
3,972 Tight bounds for 2-dimensional indexing schemes 1998 PODS 6.9814651e-05
4,070 Analysis of n-dimensional Quadtrees Using the Hausdorff Fractal Dimension 1996 VLDB 6.9272604e-05
4,316 Searching Trajectories by Locations - An Efficiency Study 2010 SIGMOD 6.7647222e-05
5,932 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 6.0369275e-05
6,053 Modeling skewed distributions using multifractals and the '80-20 law' 1996 VLDB 5.9939282e-05
8,644 Incremental Partitioning for Efficient Spatial Data Analytics 2022 VLDB 5.3934068e-05
8,964 Modeling Skew in Data Streams 2006 SIGMOD 5.3433303e-05
9,099 Are Window Queries Representative For Arbitrary Range Queries? 1996 PODS 5.3250598e-05
9,417 Similarity Query Processing Using Disk Arrays 1998 SIGMOD 5.2740525e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0006567919
28 Nearest Neighbor Queries 1995 SIGMOD 0.00052102434
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046675394
89 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00035031529
96 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00034590762
118 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.00031922279
329 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00021068647
650 The Sequoia 2000 Storage Benchmark 1993 SIGMOD 0.00015319951
726 Client-Server Paradise 1994 VLDB 0.0001460632
1,125 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.0001208101
1,129 Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension 1994 PODS 0.00012061727
1,814 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD 9.6928497e-05
2,249 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.8700017e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,202 Filter Trees for Managing Spatial Data Over a Range of Size Granularities 1996 VLDB
2 4,846 A Comparison of Selectivity Estimators for Range Queries on Metric Attributes 1999 SIGMOD
3 280 Selectivity Estimation using Probabilistic Models 2001 SIGMOD
4 11,141 Optimal (Multiway) Spatial Joins 2024 PODS
5 2,203 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB
6 4,070 Analysis of n-dimensional Quadtrees Using the Hausdorff Fractal Dimension 1996 VLDB
7 3,703 Approximation Techniques for Spatial Data 2004 SIGMOD
8 5,932 Spatial Join Selectivity Using Power Laws 2000 SIGMOD
9 2,127 Selectivity Estimation in Spatial Databases 1999 SIGMOD
10 1,129 Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension 1994 PODS