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: 10688
Venue: VLDB
Year: 2013
Pagerank: 9.4266468e-05
Overall Rank: 2,149 | 85.06%
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,545	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.0995026e-05
4,925	Efficient Algorithms for Answering the m-Closest Keywords Query	2015	SIGMOD	5.8226582e-05
5,650	Trip Planning by an Integrated Search Paradigm	2018	SIGMOD	5.3911246e-05
7,265	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD	4.7834983e-05
7,462	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	4.7233035e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6759281e-05
8,636	WISK: A Workload-aware Learned Index for Spatial Keyword Queries	2023	SIGMOD	4.4801284e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.4417735e-05
9,322	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.3556432e-05
9,897	VIP-Tree: An Effective Index for Indoor Spatial Queries	2017	VLDB	4.2600049e-05
10,384	OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves	2025	SIGMOD	4.1945683e-05
11,172	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.1945683e-05
11,239	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB	4.1945683e-05
11,380	Example-based Spatial Pattern Matching	2022	VLDB	4.1945683e-05
11,602	SSTD: A Distributed System on Streaming Spatio-Textual Data	2020	VLDB	4.1945683e-05
11,774	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.1945683e-05
11,988	MESA: A Map Service to Support Fuzzy Type-ahead Search over Geo-Textual Data	2014	VLDB	4.1945683e-05
12,064	Mobility and Social Networking: A Data Management Perspective	2013	VLDB	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
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267
1,220	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00013223504
1,403	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012176993
4,786	Collective Spatial Keyword Querying	2011	SIGMOD	5.9235651e-05
4,960	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	5.7987607e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,960	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	5.7987607e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6759281e-05
4,786	Collective Spatial Keyword Querying	2011	SIGMOD	5.9235651e-05
11,239	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB	4.1945683e-05
11,774	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.1945683e-05
11,172	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.1945683e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.4417735e-05
9,322	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.3556432e-05
1,220	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00013223504
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267