{"id":"https://openalex.org/W2165735734","doi":"https://doi.org/10.1145/1989323.1989363","title":"Collective spatial keyword querying","display_name":"Collective spatial keyword querying","publication_year":2011,"publication_date":"2011-06-12","ids":{"openalex":"https://openalex.org/W2165735734","doi":"https://doi.org/10.1145/1989323.1989363","mag":"2165735734"},"language":"en","primary_location":{"id":"doi:10.1145/1989323.1989363","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1989323.1989363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089964993","display_name":"Xin Cao","orcid":"https://orcid.org/0000-0002-3519-7013"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Xin Cao","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045198704","display_name":"Gao Cong","orcid":"https://orcid.org/0000-0002-4430-6373"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Gao Cong","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029380368","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9697-7670"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian S. Jensen","raw_affiliation_strings":["Aarhus University, Aarhus , Denmark"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus , Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024892041","display_name":"Beng Chin Ooi","orcid":"https://orcid.org/0000-0003-4446-1100"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Beng Chin Ooi","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089964993"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":24.6323,"has_fulltext":false,"cited_by_count":291,"citation_normalized_percentile":{"value":0.99772328,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"373","last_page":"384"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8239419460296631},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.717241108417511},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.6490528583526611},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6216737031936646},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.619269609451294},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.5294972062110901},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.5007832050323486},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.45042526721954346},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4343875050544739},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.42211514711380005},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36612749099731445},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17895057797431946},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.17432910203933716}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8239419460296631},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.717241108417511},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.6490528583526611},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6216737031936646},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.619269609451294},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.5294972062110901},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.5007832050323486},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.45042526721954346},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4343875050544739},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.42211514711380005},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36612749099731445},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17895057797431946},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.17432910203933716},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/1989323.1989363","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1989323.1989363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/40552","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/40552","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.474.6313","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.474.6313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/~ooibc/sigmod11-skeyword.pdf","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:publications/3f4206ea-644d-4fa0-b08d-01a4979df1b1","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/3f4206ea-644d-4fa0-b08d-01a4979df1b1","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cao, X, Cong, G, Jensen, C S & Ooi, B C 2011, Collective spatial keyword querying. in Proceedings of the 2011 international conference on Management of data . Association for Computing Machinery, pp. 373-384, 2011 ACM/SIGMOD International Conference on Management of Data, Athens, Greece, 12/06/2011. https://doi.org/10.1145/1989323.1989363","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.qub.ac.uk/portal:publications/982264a0-fdbe-499b-881c-8630fbb4a41a","is_oa":false,"landing_page_url":"https://pure.qub.ac.uk/en/publications/982264a0-fdbe-499b-881c-8630fbb4a41a","pdf_url":null,"source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cao, X, Cong, G & Jensen, C S 2011, Collective Spatial Keyword Querying. in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). pp. 373-384.","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320327751","display_name":"Universitetet i Agder","ror":"https://ror.org/03x297z98"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1521219253","https://openalex.org/W1979987551","https://openalex.org/W1985694287","https://openalex.org/W1990974055","https://openalex.org/W2000586878","https://openalex.org/W2006307108","https://openalex.org/W2009411756","https://openalex.org/W2074359677","https://openalex.org/W2089712558","https://openalex.org/W2100156887","https://openalex.org/W2118269922","https://openalex.org/W2138662031","https://openalex.org/W2140048308","https://openalex.org/W2151345349","https://openalex.org/W2157054705","https://openalex.org/W2169307587","https://openalex.org/W6631106333"],"related_works":["https://openalex.org/W2026738364","https://openalex.org/W1533255077","https://openalex.org/W227397245","https://openalex.org/W2584018254","https://openalex.org/W2148237846","https://openalex.org/W2200784651","https://openalex.org/W2006271460","https://openalex.org/W1561614275","https://openalex.org/W2099797738","https://openalex.org/W25560308"],"abstract_inverted_index":{"With":[0],"the":[1,40,63,74,86,90,100,105,136,146,151],"proliferation":[2],"of":[3,60,76,80,114,118,150],"geo-positioning":[4],"and":[5,16,24,32,93,103,148],"geo-tagging,":[6],"spatial":[7,25,81],"web":[8,82],"objects":[9,50,61,64,83,96],"that":[10,28,51,85,95,142],"possess":[11],"both":[12,30,117],"a":[13,17,54,66,70,78],"geographical":[14],"location":[15,31,102],"textual":[18,33],"description":[19,34],"are":[20,35,97,120],"gaining":[21,36],"in":[22,37,65],"prevalence,":[23],"keyword":[26],"queries":[27,41],"exploit":[29],"prominence.":[38],"However,":[39],"studied":[42],"so":[43],"far":[44],"generally":[45],"focus":[46],"on":[47],"finding":[48,58],"individual":[49],"each":[52],"satisfy":[53,69],"query":[55,101],"rather":[56],"than":[57],"groups":[59],"where":[62],"group":[67,79],"collectively":[68],"query.":[71],"We":[72,122,138],"define":[73],"problem":[75],"retrieving":[77],"such":[84,94],"group's":[87],"keywords":[88,92],"cover":[89],"query's":[91],"nearest":[98],"to":[99,135],"have":[104],"lowest":[106],"inter-object":[107],"distances.":[108],"Specifically,":[109],"we":[110],"study":[111],"two":[112],"variants":[113],"this":[115],"problem,":[116],"which":[119],"NP-complete.":[121],"devise":[123],"exact":[124],"solutions":[125,130],"as":[126,128],"well":[127],"approximate":[129],"with":[131],"provable":[132],"approximation":[133],"bounds":[134],"problems.":[137],"present":[139],"empirical":[140],"studies":[141],"offer":[143],"insight":[144],"into":[145],"efficiency":[147],"accuracy":[149],"solutions.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":41},{"year":2018,"cited_by_count":25},{"year":2017,"cited_by_count":29},{"year":2016,"cited_by_count":33},{"year":2015,"cited_by_count":35},{"year":2014,"cited_by_count":27},{"year":2013,"cited_by_count":22},{"year":2012,"cited_by_count":28}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}