{"id":"https://openalex.org/W2290826484","doi":"https://doi.org/10.1145/2820783.2820834","title":"Spatial cohesion queries","display_name":"Spatial cohesion queries","publication_year":2015,"publication_date":"2015-11-03","ids":{"openalex":"https://openalex.org/W2290826484","doi":"https://doi.org/10.1145/2820783.2820834","mag":"2290826484"},"language":"en","primary_location":{"id":"doi:10.1145/2820783.2820834","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2820783.2820834","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems","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/A5090860653","display_name":"Dimitris Sacharidis","orcid":"https://orcid.org/0000-0001-5022-1483"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Dimitris Sacharidis","raw_affiliation_strings":["Technische Universit\u00e4t Wien, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044916998","display_name":"Antonios Deligiannakis","orcid":"https://orcid.org/0000-0001-9449-1573"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Antonios Deligiannakis","raw_affiliation_strings":["Technical University of Crete, Chania, Greece"],"affiliations":[{"raw_affiliation_string":"Technical University of Crete, Chania, Greece","institution_ids":["https://openalex.org/I55741626"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5090860653"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":0.2895,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59369618,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9934999942779541,"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"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"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.6982567310333252},{"id":"https://openalex.org/keywords/cohesion","display_name":"Cohesion (chemistry)","score":0.6233034133911133},{"id":"https://openalex.org/keywords/attractor","display_name":"Attractor","score":0.4827510714530945},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.47301509976387024},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4301181435585022},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4149935245513916},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3458143174648285},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3336857557296753},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24658611416816711}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6982567310333252},{"id":"https://openalex.org/C104054115","wikidata":"https://www.wikidata.org/wiki/Q216828","display_name":"Cohesion (chemistry)","level":2,"score":0.6233034133911133},{"id":"https://openalex.org/C164380108","wikidata":"https://www.wikidata.org/wiki/Q507187","display_name":"Attractor","level":2,"score":0.4827510714530945},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.47301509976387024},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4301181435585022},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4149935245513916},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3458143174648285},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3336857557296753},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24658611416816711},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2820783.2820834","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2820783.2820834","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.707.2628","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.707.2628","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ec.tuwien.ac.at/%7Edimitris/publications/SIGSPATIAL15.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W96373761","https://openalex.org/W1575476631","https://openalex.org/W1579583242","https://openalex.org/W1859467588","https://openalex.org/W1990111898","https://openalex.org/W1993320088","https://openalex.org/W1994655805","https://openalex.org/W1996760769","https://openalex.org/W2022056881","https://openalex.org/W2033201131","https://openalex.org/W2046144220","https://openalex.org/W2075194837","https://openalex.org/W2076287166","https://openalex.org/W2077658674","https://openalex.org/W2083305840","https://openalex.org/W2094794667","https://openalex.org/W2097860522","https://openalex.org/W2124222502","https://openalex.org/W2134206624","https://openalex.org/W2136046112","https://openalex.org/W2151135734","https://openalex.org/W2152228468","https://openalex.org/W2153069032","https://openalex.org/W2155502235","https://openalex.org/W2238624099","https://openalex.org/W2913066018","https://openalex.org/W3138773240","https://openalex.org/W4212997115","https://openalex.org/W4244343699","https://openalex.org/W6669144606","https://openalex.org/W6698813454","https://openalex.org/W7062905887"],"related_works":["https://openalex.org/W2960434112","https://openalex.org/W3049714198","https://openalex.org/W2036805113","https://openalex.org/W2592279130","https://openalex.org/W2049158118","https://openalex.org/W2123827981","https://openalex.org/W1499880030","https://openalex.org/W4205994410","https://openalex.org/W34461864","https://openalex.org/W4387159935"],"abstract_inverted_index":{"Given":[0],"a":[1,71,78],"set":[2],"of":[3,73,128,132,141,149],"attractors":[4,21,47],"and":[5,22,54,120,122,147],"repellers,":[6],"the":[7,11,20,26,62,67,89,103,129,133],"cohesion":[8,63],"query":[9,64],"returns":[10],"point":[12,105],"in":[13,34,106,113],"database":[14,72],"that":[15,125],"is":[16],"as":[17,23,28,38,88],"close":[18],"to":[19,76,86,109,139],"far":[24,101],"from":[25,102],"repellers":[27,55],"possible.":[29],"Cohesion":[30],"queries":[31,82],"find":[32],"applications":[33],"various":[35],"settings,":[36],"such":[37],"facility":[39],"location":[40],"problems,":[41],"location-based":[42],"services.":[43],"For":[44],"example,":[45],"when":[46],"represent":[48],"favorable":[49],"plases,":[50],"e.g.,":[51,59],"tourist":[52],"attractions,":[53],"denote":[56],"undesirable":[57],"locations,":[58],"competitor":[60],"stores,":[61],"would":[65],"return":[66],"ideal":[68],"location,":[69,91],"among":[70],"possible":[74],"options,":[75],"open":[77],"new":[79],"store.":[80],"These":[81],"are":[83,137],"not":[84],"trivial":[85],"process":[87],"best":[90],"unlike":[92],"aggregate":[93,151],"nearest":[94],"or":[95],"farthest":[96],"neighbor":[97,153],"queries,":[98],"may":[99],"be":[100],"optimal":[104],"space.":[107],"Therefore,":[108],"achieve":[110],"sub-linear":[111],"performance":[112],"practice,":[114],"we":[115],"employ":[116],"novel":[117],"best-first":[118],"search":[119],"branch":[121],"bound":[123],"paradigms":[124],"take":[126],"advantage":[127],"geometrical":[130],"interpretation":[131],"problem.":[134],"Our":[135],"methods":[136],"up":[138],"orders":[140],"magnitude":[142],"faster":[143],"than":[144],"linear":[145],"scan":[146],"adaptations":[148],"existing":[150],"nearest/farthest":[152],"algorithms.":[154]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}