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: ha3af3c8e78a8eeff
Venue: SIGMOD
Year: 2011
Pagerank: 6.5257688e-05
Overall Rank: 4,574 | 69.25%
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,944	Spatio-Textual Similarity Joins	2013	VLDB	7.828107e-05
3,045	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	7.72015e-05
3,528	Collective Spatial Keyword Queries: A Distance Owner-Driven Approach	2013	SIGMOD	7.2303439e-05
3,731	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD	7.0676307e-05
3,866	Keyword-aware Optimal Route Search	2012	VLDB	6.9604149e-05
4,812	Efficient Algorithms for Answering the m-Closest Keywords Query	2015	SIGMOD	6.402532e-05
5,112	SEAL: Spatio-Textual Similarity Search	2012	VLDB	6.268442e-05
6,908	DISKs: A System for Distributed Spatial Group Keyword Search on Road Networks	2012	VLDB	5.6494418e-05
7,075	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	5.6064033e-05
7,331	Retrieving Regions of Interest for User Exploration	2014	VLDB	5.5502348e-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,534	SkyGraph: Retrieving Regions of Interest using Skyline Subgraph Queries	2017	VLDB	5.1636848e-05
11,694	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.9793485e-05
11,886	Example-based Spatial Pattern Matching	2022	VLDB	4.9793485e-05
12,277	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.9793485e-05
12,556	GroupFinder: A New Approach to Top-K Point-of-Interest Group Retrieval	2013	VLDB	4.9793485e-05
13,984	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.001992968
1,230	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011412036
1,856	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.4938262e-05
2,252	Computing Geographical Scopes of Web Resources	2000	VLDB	8.7499909e-05
4,255	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.7010852e-05

Semantically Similar Papers

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