Analysis of n-dimensional Quadtrees Using the Hausdorff Fractal Dimension

Summary: Real spatial data modeled as fractal using Hausdorff dimension to predict quadtree blocks. Derives formulas linking dimension to space overhead and query time for linear quadtrees/z-ordering; validates on diverse real datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8330
Venue: VLDB
Year: 1996
Pagerank: 7.0073154e-05
Overall Rank: 3,527 | 75.47%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Christos Faloutsos
2. Volker Gaede

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,183	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00013455596
1,488	On the Analysis of Indexing Schemes	1997	PODS	0.00011699446
2,703	A Raster Approximation for the Processing of Spatial Joins	1998	VLDB	8.2722965e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
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
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
216	A Class of Data Structures for Associative Searching	1984	PODS	0.00033542705
231	A Retrieval Technique for Similar Shapes	1991	SIGMOD	0.00032163466
1,034	Redundancy in Spatial Databases	1989	SIGMOD	0.00014534274
1,114	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS	0.00013901031
2,974	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.789769e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,203	Indexing Methods for Moving Object Databases: Games and Other Applications	2013	SIGMOD	4.8019323e-05
6,516	(Almost) Optimal Parallel Block Access for Range Queries	2000	PODS	5.0321577e-05
3,900	Tight bounds for 2-dimensional indexing schemes	1998	PODS	6.6518011e-05
6,076	Window Query-Optimal Clustering of Spatial Objects	1995	PODS	5.223696e-05
1,183	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00013455596
4,612	Filter Trees for Managing Spatial Data Over a Range of Size Granularities	1996	VLDB	6.0484423e-05
2,030	Analysis Of Object Oriented Spatial Access Methods	1987	SIGMOD	9.7378136e-05
4,382	Rectangle-Efficient Aggregation in Spatial Data Streams	2012	PODS	6.2386853e-05
2,974	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.789769e-05
1,114	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS	0.00013901031