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: h5086cbfde069d6bd
Venue: VLDB
Year: 2013
Pagerank: 7.72015e-05
Overall Rank: 3,045 | 79.53%
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,745	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.4385742e-05
4,812	Efficient Algorithms for Answering the m-Closest Keywords Query	2015	SIGMOD	6.402532e-05
6,521	Trip Planning by an Integrated Search Paradigm	2018	SIGMOD	5.7573717e-05
6,830	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	5.6691409e-05
7,482	OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves	2025	SIGMOD	5.5128501e-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
9,653	Indexing for Keyword Search with Structured Constraints	2023	PODS	5.1453267e-05
10,246	VIP-Tree: An Effective Index for Indoor Spatial Queries	2017	VLDB	5.0525742e-05
11,694	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.9793485e-05
11,752	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB	4.9793485e-05
11,886	Example-based Spatial Pattern Matching	2022	VLDB	4.9793485e-05
12,099	SSTD: A Distributed System on Streaming Spatio-Textual Data	2020	VLDB	4.9793485e-05
12,277	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.9793485e-05
12,477	MESA: A Map Service to Support Fuzzy Type-ahead Search over Geo-Textual Data	2014	VLDB	4.9793485e-05
12,553	Mobility and Social Networking: A Data Management Perspective	2013	VLDB	4.9793485e-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.001992968
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011405675
1,230	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011412036
1,477	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00010551239
1,856	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.4938262e-05
4,574	Collective Spatial Keyword Querying	2011	SIGMOD	6.5257688e-05
4,797	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	6.4113285e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,797	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD
2	8,001	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB
3	4,574	Collective Spatial Keyword Querying	2011	SIGMOD
4	11,752	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB
5	12,277	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD
6	11,694	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD
7	8,991	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD
8	9,653	Indexing for Keyword Search with Structured Constraints	2023	PODS
9	1,230	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD
10	1,856	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB