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.5228866e-05
Overall Rank: 4,576 | 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,945	Spatio-Textual Similarity Joins	2013	VLDB	7.8244366e-05
3,046	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	7.7164954e-05
3,528	Collective Spatial Keyword Queries: A Distance Owner-Driven Approach	2013	SIGMOD	7.2269229e-05
3,733	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD	7.0642869e-05
3,867	Keyword-aware Optimal Route Search	2012	VLDB	6.9573342e-05
4,814	Efficient Algorithms for Answering the m-Closest Keywords Query	2015	SIGMOD	6.3995011e-05
5,115	SEAL: Spatio-Textual Similarity Search	2012	VLDB	6.2654746e-05
6,910	DISKs: A System for Distributed Spatial Group Keyword Search on Road Networks	2012	VLDB	5.6467674e-05
7,053	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	5.6103309e-05
7,333	Retrieving Regions of Interest for User Exploration	2014	VLDB	5.5476074e-05
8,204	WISK: A Workload-aware Learned Index for Spatial Keyword Queries	2023	SIGMOD	5.3769515e-05
9,000	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	5.2396658e-05
9,542	SkyGraph: Retrieving Regions of Interest using Skyline Subgraph Queries	2017	VLDB	5.1612403e-05
11,700	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.9769913e-05
11,892	Example-based Spatial Pattern Matching	2022	VLDB	4.9769913e-05
12,283	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.9769913e-05
12,562	GroupFinder: A New Approach to Top-K Point-of-Interest Group Retrieval	2013	VLDB	4.9769913e-05
13,989	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.0019923528
1,232	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011406666
1,858	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.4893333e-05
2,253	Computing Geographical Scopes of Web Resources	2000	VLDB	8.7458725e-05
4,256	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.6979143e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,700	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD
2	6,834	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB
3	3,046	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB
4	11,989	Proportionality in Spatial Keyword Search	2021	SIGMOD
5	9,000	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD
6	4,256	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB
7	1,232	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD
8	4,814	Efficient Algorithms for Answering the m-Closest Keywords Query	2015	SIGMOD
9	1,858	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