Optimization Strategies for Spatial Query Processing

Summary: Proposes optimization strategies for spatial query processing in a dual spatial/non-spatial architecture (SAND). Cites architecture-driven techniques for integrating spatial operators with cross-component query processing; notes UI/optimizer extensions; extends to multimedia databases. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7997
Venue: VLDB
Year: 1991
Pagerank: 0.00017530857
Overall Rank: 721 | 95.00%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Walid G. Aref
2. Hanan Samet

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
27	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00080846213
356	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00026091196
418	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.0002372277
665	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00018437125
1,111	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS	0.0001389881
2,150	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	9.4245849e-05
2,245	Parallel R-trees	1992	SIGMOD	9.2048202e-05
2,978	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.7848117e-05
6,950	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	4.8845195e-05
7,268	Comparing Synopsis Techniques for Approximate Spatial Data Analysis	2019	VLDB	4.7769096e-05
12,873	What's Special about Spatial? Database Requirements for Vehicle Navigation in Geographic Space (Extended Abstract)	1993	SIGMOD	4.1905499e-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
75	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057450043
134	The EXODUS Optimizer Generator	1987	SIGMOD	0.00043070028
309	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028195213
2,200	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	9.3055387e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,760	Algorithms for Querying by Spatial Structure	1998	VLDB	4.1905499e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6714423e-05
4,743	Efficient Spatial Access To A Data Base	1982	SIGMOD	5.949696e-05
1,317	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012615781
6,569	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB	5.0017701e-05
3,540	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9922652e-05
7,727	Processing and Optimization of Multiway Spatial Joins Using R-trees	1999	PODS	4.6616221e-05
9,487	Spatial Query Optimization With Learning	2024	VLDB	4.3300131e-05
391	Query Processing in Spatial Network Databases	2003	VLDB	0.00024560891
75	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057450043