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.6909799e-05
Overall Rank: 3,054 | 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,767	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.4142464e-05
4,825	Efficient Algorithms for Answering the m-Closest Keywords Query	2015	SIGMOD	6.3855199e-05
6,535	Trip Planning by an Integrated Search Paradigm	2018	SIGMOD	5.7356177e-05
6,852	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	5.6477204e-05
7,504	OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves	2025	SIGMOD	5.4920201e-05
7,742	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD	5.4468611e-05
8,023	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	5.3888101e-05
8,219	WISK: A Workload-aware Learned Index for Spatial Keyword Queries	2023	SIGMOD	5.359172e-05
9,018	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	5.2223402e-05
9,688	Indexing for Keyword Search with Structured Constraints	2023	PODS	5.1258854e-05
10,282	VIP-Tree: An Effective Index for Indoor Spatial Queries	2017	VLDB	5.0334833e-05
11,746	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.9605343e-05
11,802	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB	4.9605343e-05
11,936	Example-based Spatial Pattern Matching	2022	VLDB	4.9605343e-05
12,149	SSTD: A Distributed System on Streaming Spatio-Textual Data	2020	VLDB	4.9605343e-05
12,326	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.9605343e-05
12,526	MESA: A Map Service to Support Fuzzy Type-ahead Search over Geo-Textual Data	2014	VLDB	4.9605343e-05
12,602	Mobility and Social Networking: A Data Management Perspective	2013	VLDB	4.9605343e-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.0019892478
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011386412
1,239	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011374405
1,480	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00010511472
1,867	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.4581343e-05
4,592	Collective Spatial Keyword Querying	2011	SIGMOD	6.5016975e-05
4,821	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	6.3876508e-05

Semantically Similar Papers

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