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: 10349
Venue: VLDB
Year: 2012
Pagerank: 4.4809879e-05
Overall Rank: 8,629 | 39.97%
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,925	Processing Moving kNN Queries Using Influential Neighbor Sets	2015	VLDB	4.427232e-05
11,655	Top-k Queries over Digital Traces	2019	SIGMOD	4.1945683e-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.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
1,165	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00013557822
1,576	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00011286717
5,636	GORDER: An Efficient Method for KNN Join Processing	2004	VLDB	5.3981191e-05
12,247	SimDB: A Similarity-aware Database System	2010	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,682	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB	0.00010923103
9,309	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB	4.3571035e-05
3,415	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB	7.1219721e-05
1,542	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011456321
2,360	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD	8.9605432e-05
3,800	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD	6.7585633e-05
598	Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases	2004	VLDB	0.00019474545
389	Query Processing in Spatial Network Databases	2003	VLDB	0.00024620268
3,814	Location-based Spatial Queries	2003	SIGMOD	6.7341058e-05
1,403	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012176993