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: h687881ddaa70ca58
Venue: VLDB
Year: 2011
Pagerank: 0.00010551239
Overall Rank: 1,477 | 90.08%
DOI: 10.14778/1921071.1921076

Incoming Non-self Citations Over Time

Authors

1. Joao B. Rocha-Junior (Norwegian Institute of Technology)
2. Akrivi Vlachou (Norwegian Institute of Technology)
3. Christos Doulkeridis (Norwegian Institute of Technology)
4. Kjetil Norvag (Norwegian Institute of Technology)

BibTeX Citation

@article{rochajunior_vldb11,
        title = {{Efficient Processing of Top-k Spatial Preference Queries}},
        author = {Rocha-Junior, Joao B. and Vlachou, Akrivi and Doulkeridis, Christos and Norvag, Kjetil},
        journal = {PVLDB},
        series = {{VLDB} '11},
        doi = {10.14778/1921071.1921076},
        url = {https://doi.org/10.14778/1921071.1921076},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,944	Spatio-Textual Similarity Joins	2013	VLDB	7.828107e-05
3,045	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	7.72015e-05
3,085	A Scalable Algorithm for Maximizing Range Sum in Spatial Databases	2012	VLDB	7.6629324e-05
3,528	Collective Spatial Keyword Queries: A Distance Owner-Driven Approach	2013	SIGMOD	7.2303439e-05
3,731	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD	7.0676307e-05
4,745	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.4385742e-05
6,830	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	5.6691409e-05
7,723	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD	5.4675199e-05
8,001	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	5.4092483e-05
8,196	WISK: A Workload-aware Learned Index for Spatial Keyword Queries	2023	SIGMOD	5.3794981e-05
8,991	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	5.2421474e-05
11,227	GeoBloom: Revisiting Lightweight Models for Geographic Information Retrieval	2025	VLDB	4.9793485e-05
11,694	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.9793485e-05
12,277	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.9793485e-05
12,556	GroupFinder: A New Approach to Top-K Point-of-Interest Group Retrieval	2013	VLDB	4.9793485e-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.001992968
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679641
545	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00016607433
1,439	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010642846
2,806	On Computing Top-t Most Influential Spatial Sites	2005	VLDB	7.9836326e-05
3,281	Kernel-Based Skyline Cardinality Estimation	2009	SIGMOD	7.4583561e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,635	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB
2	8,001	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB
3	1,856	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB
4	447	Scalable Network Distance Browsing in Spatial Databases	2008	SIGMOD
5	7,394	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD
6	458	Query Processing in Spatial Network Databases	2003	VLDB
7	12,622	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB
8	2,485	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD
9	8,449	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB
10	8,820	Spatial Queries with Two kNN Predicates	2012	VLDB