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: 10876
Venue: VLDB
Year: 2013
Pagerank: 7.8896275e-05
Overall Rank: 2,989 | 79.50%
DOI: 10.14778/2535568.2535574

Incoming Non-self Citations Over Time

Authors

1. Lisi Chen (Nanyang Technological University)
2. Gao Cong (Nanyang Technological University)
3. Christian S. Jensen (Aarhus University)
4. Dingming Wu (Hong Kong Baptist University)

BibTeX Citation

@article{chen_vldb13,
        title = {{Spatial Keyword Query Processing: An Experimental Evaluation}},
        author = {Chen, Lisi and Cong, Gao and Jensen, Christian S. and Wu, Dingming},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {3},
        pages = {217--228},
        doi = {10.14778/2535568.2535574},
        url = {https://doi.org/10.14778/2535568.2535574},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,650	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.5863543e-05
4,715	Efficient Algorithms for Answering the m-Closest Keywords Query	2015	SIGMOD	6.5487034e-05
6,390	Trip Planning by an Integrated Search Paradigm	2018	SIGMOD	5.8895166e-05
7,337	OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves	2025	SIGMOD	5.6393827e-05
7,378	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	5.6294729e-05
7,576	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD	5.593012e-05
7,842	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	5.5333985e-05
8,048	WISK: A Workload-aware Learned Index for Spatial Keyword Queries	2023	SIGMOD	5.5003171e-05
8,823	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	5.3624668e-05
9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS	5.2634238e-05
10,051	VIP-Tree: An Effective Index for Indoor Spatial Queries	2017	VLDB	5.1685424e-05
11,378	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	5.093636e-05
11,439	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB	5.093636e-05
11,578	Example-based Spatial Pattern Matching	2022	VLDB	5.093636e-05
11,797	SSTD: A Distributed System on Streaming Spatio-Textual Data	2020	VLDB	5.093636e-05
11,979	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	5.093636e-05
12,186	MESA: A Map Service to Support Fuzzy Type-ahead Search over Geo-Textual Data	2014	VLDB	5.093636e-05
12,262	Mobility and Social Networking: A Data Management Perspective	2013	VLDB	5.093636e-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.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
1,212	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011647465
1,441	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00010778831
1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.6810907e-05
4,486	Collective Spatial Keyword Querying	2011	SIGMOD	6.6693992e-05
4,711	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	6.5506926e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,711	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD
2	7,842	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB
3	4,486	Collective Spatial Keyword Querying	2011	SIGMOD
4	11,439	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB
5	11,979	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD
6	11,378	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD
7	8,823	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD
8	9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS
9	1,212	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD
10	1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB