Spatial Keyword Query Processing: An Experimental Evaluation

Summary: Benchmark-driven, fair comparison of 12 geo-textual indices for spatial keyword queries under a unified framework. Reveals performance trade-offs and offers guidance for index selection and future research in spatial-textual data management. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10689
Venue: VLDB
Year: 2013
Pagerank: 9.4278918e-05
Overall Rank: 2,148 | 85.08%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,611	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.0438331e-05
4,936	Efficient Algorithms for Answering the m-Closest Keywords Query	2015	SIGMOD	5.8150061e-05
5,661	Trip Planning by an Integrated Search Paradigm	2018	SIGMOD	5.3859487e-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
9,235	OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves	2025	SIGMOD	4.3648789e-05
9,327	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.351469e-05
9,896	VIP-Tree: An Effective Index for Indoor Spatial Queries	2017	VLDB	4.2559233e-05
11,175	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.1905499e-05
11,241	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB	4.1905499e-05
11,382	Example-based Spatial Pattern Matching	2022	VLDB	4.1905499e-05
11,606	SSTD: A Distributed System on Streaming Spatio-Textual Data	2020	VLDB	4.1905499e-05
11,782	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.1905499e-05
11,996	MESA: A Map Service to Support Fuzzy Type-ahead Search over Geo-Textual Data	2014	VLDB	4.1905499e-05
12,072	Mobility and Social Networking: A Data Management Perspective	2013	VLDB	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
1,262	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00012982825
1,317	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012615781
2,020	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.7766925e-05
4,693	Collective Spatial Keyword Querying	2011	SIGMOD	5.9867895e-05
4,880	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	5.8526687e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,880	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	5.8526687e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6714423e-05
4,693	Collective Spatial Keyword Querying	2011	SIGMOD	5.9867895e-05
11,241	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB	4.1905499e-05
11,782	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.1905499e-05
11,175	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.1905499e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.437516e-05
9,327	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.351469e-05
1,262	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00012982825
2,020	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.7766925e-05