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: hb5e67ba8a82d57e6
Venue: VLDB
Year: 1991
Pagerank: 0.00011842581
Overall Rank: 1,144 | 92.31%
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
94	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00034579889
335	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00020660268
689	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00014752546
837	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00013551047
1,142	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS	0.00011848523
2,286	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.6942645e-05
2,388	Parallel R-trees	1992	SIGMOD	8.5375939e-05
2,827	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.967335e-05
6,231	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	5.8436832e-05
7,519	Comparing Synopsis Techniques for Approximate Spatial Data Analysis	2019	VLDB	5.502959e-05
13,347	What's Special about Spatial? Database Requirements for Vehicle Navigation in Geographic Space (Extended Abstract)	1993	SIGMOD	4.9793485e-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
101	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00033937215
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031392616
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022504729
2,678	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	8.1456214e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,234	Algorithms for Querying by Spatial Structure	1998	VLDB
2	8,001	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB
3	1,477	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
4	5,104	Efficient Spatial Access To A Data Base	1982	SIGMOD
5	6,905	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB
6	7,904	Processing and Optimization of Multiway Spatial Joins Using R-trees	1999	PODS
7	3,758	Approximation Techniques for Spatial Data	2004	SIGMOD
8	8,879	Spatial Query Optimization With Learning	2024	VLDB
9	458	Query Processing in Spatial Network Databases	2003	VLDB
10	101	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD