Collective Spatial Keyword Querying

Summary: Collective spatial keyword querying: groups of geo-tagged objects whose keywords cover the query and cluster near location. It studies NP-complete variants for minimizing group-distance objectives and proposes exact and provable-approximate algorithms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4459
Venue: SIGMOD
Year: 2011
Pagerank: 6.6693992e-05
Overall Rank: 4,486 | 69.23%
DOI: 10.1145/1989323.1989363

Incoming Non-self Citations Over Time

Authors

1. Xin Cao (Nanyang Technological University)
2. Gao Cong (Nanyang Technological University)
3. Christian S. Jensen (Aarhus University)
4. Beng Chin Ooi (National University of Singapore)

BibTeX Citation

@inproceedings{cao_sigmod11,
        title = {{Collective Spatial Keyword Querying}},
        author = {Cao, Xin and Cong, Gao and Jensen, Christian S. and Ooi, Beng Chin},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989363},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989363},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,989	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	7.8896275e-05
3,041	Spatio-Textual Similarity Joins	2013	VLDB	7.8254399e-05
3,458	Collective Spatial Keyword Queries: A Distance Owner-Driven Approach	2013	SIGMOD	7.3961486e-05
3,646	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD	7.2282847e-05
3,794	Keyword-aware Optimal Route Search	2012	VLDB	7.1200794e-05
4,715	Efficient Algorithms for Answering the m-Closest Keywords Query	2015	SIGMOD	6.5487034e-05
4,984	SEAL: Spatio-Textual Similarity Search	2012	VLDB	6.412239e-05
6,768	DISKs: A System for Distributed Spatial Group Keyword Search on Road Networks	2012	VLDB	5.7790898e-05
6,940	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	5.7331991e-05
7,188	Retrieving Regions of Interest for User Exploration	2014	VLDB	5.6776255e-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,358	SkyGraph: Retrieving Regions of Interest using Skyline Subgraph Queries	2017	VLDB	5.2822032e-05
11,378	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	5.093636e-05
11,578	Example-based Spatial Pattern Matching	2022	VLDB	5.093636e-05
11,979	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	5.093636e-05
12,265	GroupFinder: A New Approach to Top-K Point-of-Interest Group Retrieval	2013	VLDB	5.093636e-05
13,671	SWORS: A System for the Efficient Retrieval of Relevant Spatial Web Objects	2012	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
1,212	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011647465
1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.6810907e-05
2,214	Computing Geographical Scopes of Web Resources	2000	VLDB	8.9409217e-05
4,179	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.8487923e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,378	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD
2	7,378	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB
3	2,989	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB
4	11,676	Proportionality in Spatial Keyword Search	2021	SIGMOD
5	8,823	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD
6	4,179	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB
7	1,212	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD
8	4,715	Efficient Algorithms for Answering the m-Closest Keywords Query	2015	SIGMOD
9	1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB
10	3,458	Collective Spatial Keyword Queries: A Distance Owner-Driven Approach	2013	SIGMOD