{"id":"https://openalex.org/W4405112553","doi":"https://doi.org/10.1016/j.procs.2024.11.088","title":"Evaluating Safe Region Sizes for Accuracy in Approximate Continuous Nearest Neighbour Queries","display_name":"Evaluating Safe Region Sizes for Accuracy in Approximate Continuous Nearest Neighbour Queries","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4405112553","doi":"https://doi.org/10.1016/j.procs.2024.11.088"},"language":"en","primary_location":{"id":"doi:10.1016/j.procs.2024.11.088","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.procs.2024.11.088","pdf_url":null,"source":{"id":"https://openalex.org/S120348307","display_name":"Procedia Computer Science","issn_l":"1877-0509","issn":["1877-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Procedia Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/j.procs.2024.11.088","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024916850","display_name":"Wendy Osborn","orcid":"https://orcid.org/0000-0002-9566-0305"},"institutions":[{"id":"https://openalex.org/I107949126","display_name":"University of Lethbridge","ror":"https://ror.org/044j76961","country_code":"CA","type":"education","lineage":["https://openalex.org/I107949126"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Wendy Osborn","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Lethbridge, 4401 University Drive West, Lethbridge, AB, T1K 3M4, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Lethbridge, 4401 University Drive West, Lethbridge, AB, T1K 3M4, Canada","institution_ids":["https://openalex.org/I107949126"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5024916850"],"corresponding_institution_ids":["https://openalex.org/I107949126"],"apc_list":null,"apc_paid":null,"fwci":0.375,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60664953,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"251","issue":null,"first_page":"91","last_page":"98"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9951000213623047,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.908653736114502},{"id":"https://openalex.org/keywords/nearest-neighbour","display_name":"Nearest neighbour","score":0.6166867613792419},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.49949193000793457},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4683645963668823},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3897247910499573},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.36632826924324036},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.32102376222610474}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.908653736114502},{"id":"https://openalex.org/C2983946233","wikidata":"https://www.wikidata.org/wiki/Q4088109","display_name":"Nearest neighbour","level":2,"score":0.6166867613792419},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.49949193000793457},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4683645963668823},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3897247910499573},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.36632826924324036},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32102376222610474}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.procs.2024.11.088","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.procs.2024.11.088","pdf_url":null,"source":{"id":"https://openalex.org/S120348307","display_name":"Procedia Computer Science","issn_l":"1877-0509","issn":["1877-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Procedia Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.procs.2024.11.088","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.procs.2024.11.088","pdf_url":null,"source":{"id":"https://openalex.org/S120348307","display_name":"Procedia Computer Science","issn_l":"1877-0509","issn":["1877-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Procedia Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1986019774","https://openalex.org/W2000736347","https://openalex.org/W2001634685","https://openalex.org/W2031321167","https://openalex.org/W2100628442","https://openalex.org/W2110059191","https://openalex.org/W2126569287","https://openalex.org/W2130215865","https://openalex.org/W3141656312","https://openalex.org/W6628915173","https://openalex.org/W6682999708","https://openalex.org/W6754344966","https://openalex.org/W6787619077","https://openalex.org/W6794636768"],"related_works":["https://openalex.org/W2147397890","https://openalex.org/W2166213322","https://openalex.org/W2622145841","https://openalex.org/W1591806955","https://openalex.org/W2062957446","https://openalex.org/W4206315490","https://openalex.org/W615122461","https://openalex.org/W1483351956","https://openalex.org/W3004382963","https://openalex.org/W2017824505"],"abstract_inverted_index":{"In":[0,21],"this":[1],"paper,":[2],"the":[3,6,48,56,61,84,103,108,110,115,118,124,127,131],"accuracy":[4,93,125],"of":[5,55,107,117,126],"safe":[7,27,49,77,133],"region":[8,28,50,78],"approach":[9,79],"for":[10,31,45],"an":[11],"approximate":[12,69],"continuous":[13,33,128],"nearest":[14],"neighbour":[15],"strategy":[16],"is":[17,29,81,88],"studied":[18],"and":[19,105,114],"evaluated.":[20],"location":[22],"based":[23],"services":[24],"(LBS),":[25],"a":[26,37,75,121],"utilized":[30],"processing":[32],"queries":[34],"locally":[35],"on":[36],"user's":[38],"device":[39],"by":[40,64],"many":[41],"proposed":[42,82],"strategies.":[43],"However,":[44],"some":[46],"strategies,":[47],"may":[51],"not":[52],"contain":[53],"all":[54],"points":[57],"that":[58,80,99],"are":[59],"in":[60,83,123],"area":[62],"covered":[63],"it,":[65],"which":[66],"leads":[67],"to":[68,89],"query":[70,129],"processing.":[71],"This":[72],"paper":[73],"explores":[74],"cluster-based":[76,132],"literature.":[85],"The":[86],"goal":[87],"determine":[90],"if":[91],"100%":[92],"can":[94],"be":[95],"achieved.":[96],"Results":[97],"show":[98],"factors":[100],"such":[101],"as":[102],"number":[104],"size":[106],"clusters,":[109],"underlying":[111],"cluster":[112],"model,":[113],"distribution":[116],"data":[119],"play":[120],"factor":[122],"using":[130],"region.":[134]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-01-19T04:01:09.351973","created_date":"2025-10-10T00:00:00"}