{"id":"https://openalex.org/W2523415900","doi":"https://doi.org/10.1145/2934675","title":"Efficient Processing of Relevant Nearest-Neighbor Queries","display_name":"Efficient Processing of Relevant Nearest-Neighbor Queries","publication_year":2016,"publication_date":"2016-09-21","ids":{"openalex":"https://openalex.org/W2523415900","doi":"https://doi.org/10.1145/2934675","mag":"2523415900"},"language":"en","primary_location":{"id":"doi:10.1145/2934675","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2934675","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/A5044564554","display_name":"Christodoulos Efstathiades","orcid":null},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Christodoulos Efstathiades","raw_affiliation_strings":["National Technical University of Athens"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Technical University of Athens","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082405941","display_name":"Alexandros Efentakis","orcid":"https://orcid.org/0000-0002-7719-8938"},"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":"Alexandros Efentakis","raw_affiliation_strings":["Research Center \u201cAthena\u201d, Marousi, Greece","Research Center \"Athena\", Marousi, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center \u201cAthena\u201d, Marousi, Greece","institution_ids":["https://openalex.org/I4210156054"]},{"raw_affiliation_string":"Research Center \"Athena\", Marousi, Greece","institution_ids":["https://openalex.org/I4210156054"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001448076","display_name":"Dieter Pfoser","orcid":"https://orcid.org/0000-0001-9197-0069"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dieter Pfoser","raw_affiliation_strings":["George Mason University, Fairfax, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Mason University, Fairfax, VA","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5044564554"],"corresponding_institution_ids":["https://openalex.org/I174458059"],"apc_list":null,"apc_paid":null,"fwci":0.2552,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.54325767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2","issue":"3","first_page":"1","last_page":"28"},"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.996999979019165,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9897000193595886,"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.8487173318862915},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6297578811645508},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.6266303062438965},{"id":"https://openalex.org/keywords/point-of-interest","display_name":"Point of interest","score":0.5822240710258484},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5758072137832642},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5553921461105347},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5251426696777344},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4905971586704254},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.46458035707473755},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.46318790316581726},{"id":"https://openalex.org/keywords/location-based-service","display_name":"Location-based service","score":0.4595860540866852},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.4369085133075714},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.42966705560684204},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.40663254261016846},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3505340814590454},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.31472641229629517},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.23717471957206726},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1894209086894989},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17081183195114136}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8487173318862915},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6297578811645508},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.6266303062438965},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.5822240710258484},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5758072137832642},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5553921461105347},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5251426696777344},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4905971586704254},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.46458035707473755},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.46318790316581726},{"id":"https://openalex.org/C155292070","wikidata":"https://www.wikidata.org/wiki/Q1198122","display_name":"Location-based service","level":2,"score":0.4595860540866852},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.4369085133075714},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.42966705560684204},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.40663254261016846},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3505340814590454},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.31472641229629517},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.23717471957206726},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1894209086894989},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17081183195114136},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2934675","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2934675","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W180060380","https://openalex.org/W190901240","https://openalex.org/W1483240827","https://openalex.org/W1537450505","https://openalex.org/W1599935894","https://openalex.org/W1810931192","https://openalex.org/W1852700332","https://openalex.org/W1969483458","https://openalex.org/W1990111898","https://openalex.org/W1990974055","https://openalex.org/W1991128947","https://openalex.org/W1995692434","https://openalex.org/W2006307108","https://openalex.org/W2014889099","https://openalex.org/W2020919487","https://openalex.org/W2037041438","https://openalex.org/W2060298921","https://openalex.org/W2070232376","https://openalex.org/W2073083495","https://openalex.org/W2098636939","https://openalex.org/W2100156887","https://openalex.org/W2101496611","https://openalex.org/W2112052203","https://openalex.org/W2112129327","https://openalex.org/W2130630198","https://openalex.org/W2132044905","https://openalex.org/W2138825248","https://openalex.org/W2140048308","https://openalex.org/W2140271346","https://openalex.org/W2151135734","https://openalex.org/W2151345349","https://openalex.org/W2151369660","https://openalex.org/W2165647619","https://openalex.org/W2165735734","https://openalex.org/W2169307587","https://openalex.org/W2172107427","https://openalex.org/W2293827945","https://openalex.org/W2666600683","https://openalex.org/W2995414748","https://openalex.org/W3009233884","https://openalex.org/W4299533127"],"related_works":["https://openalex.org/W2400172210","https://openalex.org/W2162876420","https://openalex.org/W2407385737","https://openalex.org/W2128834514","https://openalex.org/W2766859593","https://openalex.org/W2179956029","https://openalex.org/W2098716471","https://openalex.org/W1533255077","https://openalex.org/W1975293494","https://openalex.org/W2012707973"],"abstract_inverted_index":{"Novel":[0],"Web":[1],"technologies":[2],"and":[3,63,98,133,155,200],"resulting":[4],"applications":[5],"have":[6],"led":[7],"to":[8,19,35,59,130,169],"a":[9,45,57,108,167],"participatory":[10],"data":[11,151,158,202],"ecosystem":[12],"that,":[13],"when":[14],"utilized":[15],"properly,":[16],"will":[17],"lead":[18],"more":[20],"rewarding":[21],"services.":[22],"In":[23],"this":[24],"work,":[25],"we":[26,80,178],"investigate":[27],"the":[28,37,61,75,82,92,102,138,171,175,180,188,209],"case":[29],"of":[30,67,77,85],"Location-Based":[31],"Services,":[32],"specifically":[33],"how":[34,90],"improve":[36,179],"typical":[38],"location-based":[39],"Point-of-Interest":[40],"(POI)":[41],"request":[42],"processed":[43],"as":[44,56,166],"k":[46,113,118,210],"-Nearest-Neighbor":[47],"query.":[48],"This":[49],"work":[50],"introduces":[51],"Links-of-Interest":[52],"(LOI)":[53],"between":[54],"POIs":[55],"means":[58,168],"increase":[60],"relevance":[62,157],"overall":[64,83],"result":[65],"quality":[66],"such":[68],"queries.":[69],"By":[70],"analyzing":[71],"user-contributed":[72],"content":[73],"in":[74,101,125,174,184],"form":[76],"travel":[78],"blogs,":[79],"establish":[81],"popularity":[84],"an":[86],"LOI,":[87],"that":[88,121,204],"is,":[89],"frequently":[91],"respective":[93],"POI":[94],"pair":[95],"was":[96],"visited":[97],"is":[99,107,143],"mentioned":[100],"same":[103],"context.":[104],"Our":[105,141],"contribution":[106],"query-processing":[109],"method":[110,142],"for":[111,149,156],"so-called":[112],"-Relevant":[114],"Nearest":[115],"Neighbor":[116],"(":[117],"-RNN)":[119],"queries":[120],"considers":[122],"spatial":[123,150,153],"proximity":[124],"combination":[126],"with":[127],"LOI":[128],"information":[129],"retrieve":[131],"close-by":[132],"relevant":[134],"(as":[135],"judged":[136],"by":[137],"crowd)":[139],"POIs.":[140],"based":[144],"on":[145],"intelligently":[146],"combining":[147],"indices":[148],"(a":[152,159],"grid)":[154],"graph)":[160],"during":[161],"query":[162,189],"processing.":[163],"Using":[164,183],"landmarks":[165],"prune":[170],"search":[172],"space":[173],"Relevance":[176],"Graph,":[177],"proposed":[181],"methods.":[182],"addition":[185],"A*-directed":[186],"search,":[187],"performance":[190],"can":[191],"be":[192],"further":[193],"improved.":[194],"An":[195],"experimental":[196],"evaluation":[197],"using":[198],"real":[199],"synthetic":[201],"establishes":[203],"our":[205],"approach":[206],"efficiently":[207],"solves":[208],"-RNN":[211],"problem.":[212]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}