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: 7996
Venue: VLDB
Year: 1991
Pagerank: 0.00017529198
Overall Rank: 725 | 94.96%
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.00080736878
354	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00026137988
421	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00023711553
665	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00018451109
1,114	Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension	1994	PODS	0.00013901031
2,153	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	9.4231298e-05
2,246	Parallel R-trees	1992	SIGMOD	9.2075292e-05
2,974	Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension	1995	VLDB	7.789769e-05
6,951	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	4.8892276e-05
7,271	Comparing Synopsis Techniques for Approximate Spatial Data Analysis	2019	VLDB	4.7813404e-05
12,863	What's Special about Spatial? Database Requirements for Vehicle Navigation in Geographic Space (Extended Abstract)	1993	SIGMOD	4.1945683e-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
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
307	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028211308
2,199	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	9.3081334e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,751	Algorithms for Querying by Spatial Structure	1998	VLDB	4.1945683e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6759281e-05
4,742	Efficient Spatial Access To A Data Base	1982	SIGMOD	5.9588592e-05
1,403	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012176993
6,571	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB	5.0061936e-05
7,729	Processing and Optimization of Multiway Spatial Joins Using R-trees	1999	PODS	4.6660821e-05
3,543	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9917053e-05
9,485	Spatial Query Optimization With Learning	2024	VLDB	4.3341665e-05
389	Query Processing in Spatial Network Databases	2003	VLDB	0.00024620268
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551