Efficient Processing of Top-k Spatial Preference Queries

Summary: Maps data–feature pairs into a distance-score space to identify the minimal pair set sufficient for any top-k spatial preference query. A neighborhood-free query algorithm with efficient materialization and maintenance then reduces I/Os and speeds up execution versus state-of-the-art methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10322
Venue: VLDB
Year: 2011
Pagerank: 0.00012615781
Overall Rank: 1,317 | 90.85%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,148	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	9.4278918e-05
2,911	A Scalable Algorithm for Maximizing Range Sum in Spatial Databases	2012	VLDB	7.9273624e-05
3,294	Spatio-Textual Similarity Joins	2013	VLDB	7.2590482e-05
3,336	Collective Spatial Keyword Queries: A Distance Owner-Driven Approach	2013	SIGMOD	7.2009826e-05
3,722	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD	6.8135532e-05
4,611	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.0438331e-05
7,263	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD	4.7789103e-05
7,463	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	4.7187734e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6714423e-05
8,636	WISK: A Workload-aware Learned Index for Spatial Keyword Queries	2023	SIGMOD	4.4758336e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.437516e-05
10,557	GeoBloom: Revisiting Lightweight Models for Geographic Information Retrieval	2025	VLDB	4.1905499e-05
11,175	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.1905499e-05
11,782	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.1905499e-05
12,075	GroupFinder: A New Approach to Top-K Point-of-Interest Group Retrieval	2013	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
595	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00019459302
1,773	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010600438
2,696	On Computing Top-t Most Influential Spatial Sites	2005	VLDB	8.279376e-05
3,657	Kernel-Based Skyline Cardinality Estimation	2009	SIGMOD	6.8700972e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,535	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011461371
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6714423e-05
2,020	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.7766925e-05
434	Scalable Network Distance Browsing in Spatial Databases	2008	SIGMOD	0.00023277433
7,273	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.775366e-05
391	Query Processing in Spatial Network Databases	2003	VLDB	0.00024560891
12,143	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1905499e-05
2,967	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.7975455e-05
7,966	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.6089395e-05
8,629	Spatial Queries with Two kNN Predicates	2012	VLDB	4.4766922e-05