{"id":"https://openalex.org/W4403074157","doi":"https://doi.org/10.1145/3698194","title":"Efficient Distance Queries on Non-point Data","display_name":"Efficient Distance Queries on Non-point Data","publication_year":2024,"publication_date":"2024-10-02","ids":{"openalex":"https://openalex.org/W4403074157","doi":"https://doi.org/10.1145/3698194"},"language":"en","primary_location":{"id":"doi:10.1145/3698194","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3698194","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"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 Spatial Algorithms and 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/A5093559173","display_name":"Achilleas Michalopoulos","orcid":"https://orcid.org/0009-0002-8424-2359"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]},{"id":"https://openalex.org/I4210156054","display_name":"Athena Research and Innovation Center In Information Communication & Knowledge Technologies","ror":"https://ror.org/0576by029","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210156054"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Achilleas Michalopoulos","raw_affiliation_strings":["Computer Science and Engineering, University of Ioannina, Ioannina, Greece and Archimedes Unit, Athena Research Center, Marousi, Greece","Computer Science and Engineering, University of Ioannina, Ioannina, Greece","Archimedes Unit, Athena Research Center, Marousi, Greece"],"raw_orcid":"https://orcid.org/0009-0002-8424-2359","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of Ioannina, Ioannina, Greece and Archimedes Unit, Athena Research Center, Marousi, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"Computer Science and Engineering, University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"Archimedes Unit, Athena Research Center, Marousi, Greece","institution_ids":["https://openalex.org/I4210156054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032446318","display_name":"Dimitrios Tsitsigkos","orcid":"https://orcid.org/0009-0003-9929-962X"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitrios Tsitsigkos","raw_affiliation_strings":["Computer Science and Engineering, University of Ioannina, Ioannina, Greece"],"raw_orcid":"https://orcid.org/0009-0003-9929-962X","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016904523","display_name":"Panagiotis Bouros","orcid":"https://orcid.org/0000-0002-8846-4330"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Panagiotis Bouros","raw_affiliation_strings":["Computer Science, Johannes Gutenberg Universitat Mainz, Mainz, Germany"],"raw_orcid":"https://orcid.org/0000-0002-8846-4330","affiliations":[{"raw_affiliation_string":"Computer Science, Johannes Gutenberg Universitat Mainz, Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045731304","display_name":"Nikos Mamoulis","orcid":null},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]},{"id":"https://openalex.org/I4210156054","display_name":"Athena Research and Innovation Center In Information Communication & Knowledge Technologies","ror":"https://ror.org/0576by029","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210156054"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikos Mamoulis","raw_affiliation_strings":["Computer Science and Engineering, University of Ioannina, Ioannina, Greece and Archimedes Unit, Athena Research Center, Marousi, Greece","Archimedes Unit, Athena Research Center, Marousi, Greece","Computer Science and Engineering, University of Ioannina, Ioannina, Greece"],"raw_orcid":"https://orcid.org/0000-0003-3423-4895","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of Ioannina, Ioannina, Greece and Archimedes Unit, Athena Research Center, Marousi, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"Archimedes Unit, Athena Research Center, Marousi, Greece","institution_ids":["https://openalex.org/I4210156054"]},{"raw_affiliation_string":"Computer Science and Engineering, University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016580848","display_name":"Manolis Terrovitis","orcid":"https://orcid.org/0000-0003-0784-8402"},"institutions":[{"id":"https://openalex.org/I4210156054","display_name":"Athena Research and Innovation Center In Information Communication & Knowledge Technologies","ror":"https://ror.org/0576by029","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210156054"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Manolis Terrovitis","raw_affiliation_strings":["Athena Research Center, Marousi, Greece","Athena Research Center,  Marousi, Greece"],"raw_orcid":"https://orcid.org/0000-0003-0784-8402","affiliations":[{"raw_affiliation_string":"Athena Research Center, Marousi, Greece","institution_ids":["https://openalex.org/I4210156054"]},{"raw_affiliation_string":"Athena Research Center,  Marousi, Greece","institution_ids":["https://openalex.org/I4210156054"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3057,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53542848,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"11","issue":"1","first_page":"1","last_page":"37"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9926000237464905,"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.6186648011207581},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.48105764389038086},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.349261999130249},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18662172555923462}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6186648011207581},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.48105764389038086},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.349261999130249},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18662172555923462},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3698194","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3698194","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"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 Spatial Algorithms and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1505133516","https://openalex.org/W1522410437","https://openalex.org/W1535065114","https://openalex.org/W1552866552","https://openalex.org/W1568832590","https://openalex.org/W1973301025","https://openalex.org/W1990111898","https://openalex.org/W2006686534","https://openalex.org/W2011080525","https://openalex.org/W2046144220","https://openalex.org/W2058903936","https://openalex.org/W2074429597","https://openalex.org/W2092276439","https://openalex.org/W2096126766","https://openalex.org/W2106642566","https://openalex.org/W2114004713","https://openalex.org/W2115583184","https://openalex.org/W2117379916","https://openalex.org/W2118269922","https://openalex.org/W2123060058","https://openalex.org/W2135961964","https://openalex.org/W2151135734","https://openalex.org/W2151179595","https://openalex.org/W2165193650","https://openalex.org/W2165988091","https://openalex.org/W2169628462","https://openalex.org/W2293404936","https://openalex.org/W2408538552","https://openalex.org/W2436533802","https://openalex.org/W2789329144","https://openalex.org/W2789873654","https://openalex.org/W2889201433","https://openalex.org/W2897711619","https://openalex.org/W2911302472","https://openalex.org/W2914420586","https://openalex.org/W3020847968","https://openalex.org/W3081786030","https://openalex.org/W3135300167","https://openalex.org/W3177114341","https://openalex.org/W4206499008","https://openalex.org/W4211232468","https://openalex.org/W4230426658","https://openalex.org/W4237954002","https://openalex.org/W4256473085","https://openalex.org/W4289534041","https://openalex.org/W4291309677","https://openalex.org/W4297970464","https://openalex.org/W4299855085","https://openalex.org/W4301404790","https://openalex.org/W4312868397","https://openalex.org/W4381710487","https://openalex.org/W4383749391","https://openalex.org/W4385194626","https://openalex.org/W4389610178","https://openalex.org/W4390100383","https://openalex.org/W4392735884"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Distance":[0],"queries,":[1,4,39],"including":[2],"distance-range":[3],"k":[5],"-nearest":[6],"neighbors":[7],"search,":[8],"and":[9,73,104,118,123],"distance":[10,53],"joins,":[11],"are":[12],"very":[13],"popular":[14,96],"in":[15],"spatial":[16,82,97],"databases.":[17],"However,":[18],"they":[19],"have":[20],"been":[21],"studied":[22],"mainly":[23],"for":[24,36,46,52,94],"point":[25],"data.":[26],"Inspired":[27],"by":[28],"a":[29,42,128],"recent":[30],"approach":[31,45,56,111],"on":[32,89],"indexing":[33,122],"non-point":[34],"objects":[35,77],"rectangular":[37],"range":[38],"we":[40,91],"propose":[41],"secondary":[43,66,115],"partitioning":[44,116],"space-partitioning":[47],"indices,":[48],"which":[49],"is":[50],"appropriate":[51],"queries.":[54],"Our":[55],"classifies":[57],"the":[58,71,81,85,113],"contents":[59],"of":[60,76,84],"each":[61],"primary":[62,86],"partition":[63],"into":[64,69],"16":[65],"partitions,":[67],"taking":[68],"consideration":[70],"begin":[72],"end":[74],"values":[75],"with":[78],"respect":[79],"to":[80,112,119],"extent":[83],"partition.":[87],"Based":[88],"this,":[90],"define":[92],"algorithms":[93],"three":[95],"query":[98],"types,":[99],"that":[100,125],"avoid":[101],"duplicate":[102],"results":[103],"skip":[105],"unnecessary":[106],"computations.":[107],"We":[108],"compare":[109],"our":[110],"previous":[114],"method":[117],"state-of-the-art":[120],"data-partitioning":[121],"find":[124],"it":[126],"has":[127],"significant":[129],"performance":[130],"advantage.":[131]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}