Spatial Queries with Two kNN Predicates

Summary: Extends spatial query processing to two kNN predicates (two kNN-selects, two kNN-joins, or a join+select), introducing conceptually correct QEPs and novel optimization algorithms. Experiments show orders-of-magnitude speedups over naive plans, demonstrating practical efficiency for complex location-based queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10350
Venue: VLDB
Year: 2012
Pagerank: 4.4766922e-05
Overall Rank: 8,629 | 40.03%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,928	Processing Moving kNN Queries Using Influential Neighbor Sets	2015	VLDB	4.4229886e-05
11,660	Top-k Queries over Digital Traces	2019	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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.0032118946
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
48	Nearest Neighbor Queries	1995	SIGMOD	0.0006954126
1,156	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00013606064
1,580	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00011272266
5,646	GORDER: An Efficient Method for KNN Join Processing	2004	VLDB	5.3924438e-05
12,255	SimDB: A Similarity-aware Database System	2010	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6714423e-05
9,309	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB	4.3544778e-05
3,415	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB	7.1162894e-05
1,535	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011461371
2,342	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD	9.0005088e-05
3,802	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD	6.7524078e-05
597	Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases	2004	VLDB	0.00019450818
391	Query Processing in Spatial Network Databases	2003	VLDB	0.00024560891
3,815	Location-based Spatial Queries	2003	SIGMOD	6.7314038e-05
1,317	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012615781