Optimization Strategies for Spatial Query Processing

Summary: Introduces SAND, a dual spatial architecture linking spatial structures with relational attributes, enabling joint spatial/non-spatial query optimization. Explores architecture- and application-dependent operator strategies, with applicability beyond spatial data to multimedia databases. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8187
Venue: VLDB
Year: 1991
Pagerank: 0.0001208101
Overall Rank: 1,125 | 92.29%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Walid G. Aref (University of Maryland)
2. Hanan Samet (University of Maryland)

BibTeX Citation

@article{aref_vldb91,
        title = {{Optimization Strategies for Spatial Query Processing}},
        author = {Aref, Walid G. and Samet, Hanan},
        journal = {PVLDB},
        series = {{VLDB} '91},
        pages = {81--90},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
88	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00035240327
329	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00021068647
677	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00015065909
815	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00013835761
1,129	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS	0.00012061727
2,244	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.8737737e-05
2,341	Parallel R-trees	1992	SIGMOD	8.7233426e-05
2,774	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	8.1372328e-05
6,629	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	5.8194784e-05
7,379	Comparing Synopsis Techniques for Approximate Spatial Data Analysis	2019	VLDB	5.629255e-05
13,057	What's Special about Spatial? Database Requirements for Vehicle Navigation in Geographic Space (Extended Abstract)	1993	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
96	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00034590762
119	The EXODUS Optimizer Generator	1987	SIGMOD	0.0003183602
268	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022788687
2,628	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	8.326647e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,842	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB
2	12,944	Algorithms for Querying by Spatial Structure	1998	VLDB
3	1,441	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
4	4,978	Efficient Spatial Access To A Data Base	1982	SIGMOD
5	6,777	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB
6	3,703	Approximation Techniques for Spatial Data	2004	SIGMOD
7	7,744	Processing and Optimization of Multiway Spatial Joins Using R-trees	1999	PODS
8	9,626	Spatial Query Optimization With Learning	2024	VLDB
9	449	Query Processing in Spatial Network Databases	2003	VLDB
10	96	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD