{"id":"https://openalex.org/W2964193695","doi":"https://doi.org/10.1109/tkde.2019.2930598","title":"Computing Co-Location Patterns in Spatial Data with Extended Objects: A Scalable Buffer-Based Approach","display_name":"Computing Co-Location Patterns in Spatial Data with Extended Objects: A Scalable Buffer-Based Approach","publication_year":2019,"publication_date":"2019-07-23","ids":{"openalex":"https://openalex.org/W2964193695","doi":"https://doi.org/10.1109/tkde.2019.2930598","mag":"2964193695"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2019.2930598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2930598","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5050609316","display_name":"Yong Ge","orcid":"https://orcid.org/0000-0002-9630-795X"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yong Ge","raw_affiliation_strings":["University of Arizona, Tucson, AZ, USA"],"raw_orcid":"https://orcid.org/0000-0002-9630-795X","affiliations":[{"raw_affiliation_string":"University of Arizona, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040604135","display_name":"Zijun Yao","orcid":"https://orcid.org/0000-0003-3647-8770"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zijun Yao","raw_affiliation_strings":["IBM Research, Yorktown Heights, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-3647-8770","affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100721213","display_name":"Huayu Li","orcid":"https://orcid.org/0000-0002-2659-0833"},"institutions":[{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huayu Li","raw_affiliation_strings":["Facebook, Menlo Park, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-2659-0833","affiliations":[{"raw_affiliation_string":"Facebook, Menlo Park, CA, USA","institution_ids":["https://openalex.org/I4210114444","https://openalex.org/I4210099336"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2904,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.89124569,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"33","issue":"2","first_page":"401","last_page":"414"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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":0.9998000264167786,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9721999764442444,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8116962909698486},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.689189612865448},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.6036596298217773},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5921521782875061},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.5315974354743958},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5007228851318359},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.43441420793533325},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37340086698532104},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2990100383758545},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.15912652015686035},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.13448014855384827},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1192483901977539}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8116962909698486},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.689189612865448},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.6036596298217773},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5921521782875061},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.5315974354743958},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5007228851318359},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.43441420793533325},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37340086698532104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2990100383758545},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15912652015686035},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.13448014855384827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1192483901977539},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2019.2930598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2930598","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G5740738942","display_name":"III: Small: Collaborative Research: A Multi-source Data Driven Optimization Framework for Inter-connected Express Delivery System Design and Inventory Rebalance","funder_award_id":"1814771","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8729956308","display_name":"EAGER: Collaborative Research: Towards the Development of Smart Bike Sharing Systems","funder_award_id":"1700263","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W76928844","https://openalex.org/W95632006","https://openalex.org/W125829645","https://openalex.org/W194017790","https://openalex.org/W360244428","https://openalex.org/W1484413656","https://openalex.org/W1487909581","https://openalex.org/W1515526911","https://openalex.org/W1549255393","https://openalex.org/W1584440973","https://openalex.org/W1584984302","https://openalex.org/W1870669718","https://openalex.org/W1971853188","https://openalex.org/W1976347887","https://openalex.org/W2012886963","https://openalex.org/W2019850843","https://openalex.org/W2032846153","https://openalex.org/W2045487373","https://openalex.org/W2059054797","https://openalex.org/W2083334350","https://openalex.org/W2099125499","https://openalex.org/W2100015990","https://openalex.org/W2107990165","https://openalex.org/W2136171062","https://openalex.org/W2138198492","https://openalex.org/W2143022286","https://openalex.org/W2150141766","https://openalex.org/W2160961791","https://openalex.org/W2161863664","https://openalex.org/W2166559705","https://openalex.org/W2168884627","https://openalex.org/W2610788652","https://openalex.org/W2796739798","https://openalex.org/W3176132770","https://openalex.org/W4229511220","https://openalex.org/W4234745793","https://openalex.org/W6675339733","https://openalex.org/W6684093388"],"related_works":["https://openalex.org/W4251016002","https://openalex.org/W2122098189","https://openalex.org/W2019468830","https://openalex.org/W2358133679","https://openalex.org/W186585275","https://openalex.org/W2359471660","https://openalex.org/W2377819299","https://openalex.org/W2350384810","https://openalex.org/W2547353776","https://openalex.org/W1983673890"],"abstract_inverted_index":{"Spatial":[0],"co-location":[1,22,86,119,166],"patterns":[2,23],"are":[3,41,49],"subsets":[4],"of":[5,81,134,162,180,194],"spatial":[6,26,36,46,54,79,97,174],"features":[7,55],"usually":[8],"located":[9],"together":[10],"in":[11],"geographic":[12],"space.":[13],"Recent":[14],"literature":[15],"has":[16,92],"provided":[17],"different":[18],"approaches":[19,30],"to":[20,105,157,176],"discover":[21],"over":[24],"point":[25,45],"data.":[27],"However,":[28],"most":[29],"consider":[31],"the":[32,62,78,89,106,128,178,181,192],"neighborhood":[33,63],"relationship":[34,64,80],"among":[35,65],"objects":[37,83],"as":[38,57],"binary":[39],"and":[40,60,84,142],"mainly":[42],"designed":[43],"for":[44,52,76,95],"features,":[47,98],"thus":[48],"not":[50],"appropriate":[51],"extended":[53,82,96],"such":[56],"line":[58],"strings":[59],"polygons,":[61],"which":[66,122],"is":[67],"naturally":[68],"continuous.":[69],"This":[70],"paper":[71],"adopts":[72],"a":[73,117,124,132,154],"buffer-based":[74,90],"model":[75,91],"measuring":[77],"mining":[85,120],"patterns.":[87,167],"While":[88],"several":[93,185],"advantages":[94],"it":[99],"involves":[100],"high":[101],"computational":[102],"complexity":[103],"due":[104],"expensive":[107],"buffer-level":[108],"overlay":[109],"operation.":[110],"To":[111],"tackle":[112],"this":[113],"challenge,":[114],"we":[115,130,152,169],"introduce":[116],"coarse-level":[118],"framework,":[121,129],"follows":[123],"filter-and-refine":[125],"paradigm.":[126],"Within":[127],"develop":[131,153],"serious":[133],"rigorous":[135],"upper":[136,149],"bounds":[137],"based":[138],"on":[139],"geometric":[140],"property":[141],"progressively":[143],"prune":[144],"search":[145],"space":[146],"with":[147,172],"these":[148],"bounds.":[150],"Moreover,":[151],"join-less":[155],"schema":[156],"further":[158],"reduce":[159],"computation":[160],"cost":[161],"size-k(k":[163],">":[164],"2)":[165],"Finally,":[168],"conduct":[170],"experiments":[171],"large-scale":[173],"data":[175],"validate":[177],"efficiency":[179],"developed":[182],"algorithms":[183],"against":[184],"state-of-art":[186],"methods.":[187,196],"All":[188],"experimental":[189],"results":[190],"demonstrate":[191],"superiority":[193],"our":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}