{"id":"https://openalex.org/W2101903378","doi":"https://doi.org/10.1145/2772600","title":"Efficient Processing of Spatial Group Keyword Queries","display_name":"Efficient Processing of Spatial Group Keyword Queries","publication_year":2015,"publication_date":"2015-06-30","ids":{"openalex":"https://openalex.org/W2101903378","doi":"https://doi.org/10.1145/2772600","mag":"2101903378"},"language":"en","primary_location":{"id":"doi:10.1145/2772600","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2772600","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-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/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Xin Cao","raw_affiliation_strings":["Queen's University Belfast"],"affiliations":[{"raw_affiliation_string":"Queen's University Belfast","institution_ids":["https://openalex.org/I126231945"]}]},{"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","Nanyang Technological University (Singapore)"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University (Singapore)","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100786389","display_name":"Tao Guo","orcid":"https://orcid.org/0000-0002-4262-5848"},"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":"Tao Guo","raw_affiliation_strings":["Nanyang Technological University, Singapore","Nanyang Technological University (Singapore)"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University (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/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian S. Jensen","raw_affiliation_strings":["Aalborg University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"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"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5089964993"],"corresponding_institution_ids":["https://openalex.org/I126231945"],"apc_list":null,"apc_paid":null,"fwci":7.5249,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.97834702,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"40","issue":"2","first_page":"1","last_page":"48"},"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.9980999827384949,"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.9933000206947327,"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.8707466125488281},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.6492540240287781},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.645405650138855},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5727580189704895},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.5555065870285034},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5537261366844177},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.45321884751319885},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44062721729278564},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1830691695213318}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8707466125488281},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.6492540240287781},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.645405650138855},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5727580189704895},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.5555065870285034},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5537261366844177},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.45321884751319885},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44062721729278564},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1830691695213318},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2772600","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2772600","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/93350a36-1058-410a-99c0-1246901da6e6","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/93350a36-1058-410a-99c0-1246901da6e6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"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 , Guo , T , Jensen , C S & Ooi , B C 2015 , ' Efficient Processing of Spatial Group Keyword Queries ' , A C M Transactions on Database Systems , vol. 40 , no. 2 , 13 . https://doi.org/10.1145/2772600","raw_type":"article"},{"id":"pmh:oai:pure.qub.ac.uk/portal:publications/75f8857d-03c0-4519-801d-69c5c4c48bae","is_oa":false,"landing_page_url":"https://pure.qub.ac.uk/en/publications/75f8857d-03c0-4519-801d-69c5c4c48bae","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 , Guo , T , Jensen , C S & Ooi , B C 2015 , ' Efficient Processing of Spatial Group Keyword Queries ' , ACM Transactions on Database Systems , vol. 40 , no. 2 , 13 , pp. 1-48 . https://doi.org/10.1145/2772600","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5038514706","display_name":null,"funder_award_id":"264994","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"},{"id":"https://openalex.org/G5894194811","display_name":null,"funder_award_id":"ARC30/12","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320324292","display_name":"Det Obelske Familiefond","ror":"https://ror.org/032wd7d36"},{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1483240827","https://openalex.org/W1519440323","https://openalex.org/W1521219253","https://openalex.org/W1829285201","https://openalex.org/W1875199223","https://openalex.org/W1972594981","https://openalex.org/W1979987551","https://openalex.org/W1982404841","https://openalex.org/W1990974055","https://openalex.org/W1991128947","https://openalex.org/W2000586878","https://openalex.org/W2001099600","https://openalex.org/W2003645866","https://openalex.org/W2006307108","https://openalex.org/W2035599448","https://openalex.org/W2052733588","https://openalex.org/W2056197191","https://openalex.org/W2071898519","https://openalex.org/W2073083495","https://openalex.org/W2089712558","https://openalex.org/W2100156887","https://openalex.org/W2107056341","https://openalex.org/W2112129327","https://openalex.org/W2118269922","https://openalex.org/W2122868005","https://openalex.org/W2126455549","https://openalex.org/W2135503940","https://openalex.org/W2138662031","https://openalex.org/W2140048308","https://openalex.org/W2145604831","https://openalex.org/W2147596559","https://openalex.org/W2151345349","https://openalex.org/W2157054705","https://openalex.org/W2157954477","https://openalex.org/W2158051918","https://openalex.org/W2163668090","https://openalex.org/W2165735734","https://openalex.org/W2167275936","https://openalex.org/W2169307587","https://openalex.org/W3142808915"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2353836703"],"abstract_inverted_index":{"With":[0],"the":[1,40,63,74,85,89,95,100,105,136,142,158,172,175,180,183],"proliferation":[2],"of":[3,60,76,80,114,118,144,149,157,174,182],"geo-positioning":[4],"and":[5,16,24,32,92,103,152],"geo-tagging":[6],"techniques,":[7],"spatio-textual":[8,81],"objects":[9,50,61,64,82,96],"that":[10,28,51,84,94,160,168],"possess":[11],"both":[12,30],"a":[13,17,54,66,70,78,154],"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],"spatial":[25],"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,148],"where":[62],"group":[67,79],"together":[68],"query.":[71],"We":[72,122,164],"define":[73],"problem":[75,159],"retrieving":[77,145],"such":[83,93],"group's":[86],"keywords":[87,91],"cover":[88],"query's":[90],"nearest":[98],"to":[99,135],"have":[104],"smallest":[106],"inter-object":[107],"distances.":[108],"Specifically,":[109],"we":[110,140],"study":[111,153],"three":[112,150],"instantiations":[113],"this":[115],"problem,":[116],"all":[117],"which":[119],"NP-hard.":[121],"devise":[123],"exact":[124],"solutions":[125,130],"as":[126,128,177,179],"well":[127,178],"approximate":[129,184],"with":[131],"provable":[132],"approximation":[133],"bounds":[134],"problems.":[137],"In":[138],"addition,":[139],"solve":[141],"problems":[143],"top-":[146],"k":[147],"instantiations,":[151],"weighted":[155],"version":[156],"incorporates":[161],"object":[162],"weights.":[163],"present":[165],"empirical":[166],"studies":[167],"offer":[169],"insight":[170],"into":[171],"efficiency":[173],"solutions,":[176],"accuracy":[181],"solutions.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}