{"id":"https://openalex.org/W2093868382","doi":"https://doi.org/10.1145/2554850.2554863","title":"Finding targets with the nearest favor neighbor and farthest disfavor neighbor by a skyline query","display_name":"Finding targets with the nearest favor neighbor and farthest disfavor neighbor by a skyline query","publication_year":2014,"publication_date":"2014-03-24","ids":{"openalex":"https://openalex.org/W2093868382","doi":"https://doi.org/10.1145/2554850.2554863","mag":"2093868382"},"language":"en","primary_location":{"id":"doi:10.1145/2554850.2554863","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2554850.2554863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Annual ACM Symposium on Applied Computing","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/A5050700457","display_name":"Yi-Wen Lin","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yi-Wen Lin","raw_affiliation_strings":["University, Hsinchu, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"University, Hsinchu, Taiwan, R.O.C","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112053407","display_name":"En Tzu Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210148468","display_name":"Industrial Technology Research Institute","ror":"https://ror.org/05szzwt63","country_code":"TW","type":"nonprofit","lineage":["https://openalex.org/I4210148468"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"En Tzu Wang","raw_affiliation_strings":["Industrial Technology Research Institute, Hsinchu, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"Industrial Technology Research Institute, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I4210148468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027061423","display_name":"Chieh-Feng Chiang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chieh-Feng Chiang","raw_affiliation_strings":["University, Taipei, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"University, Taipei, Taiwan, R.O.C","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082498558","display_name":"Arbee L. P. Chen","orcid":"https://orcid.org/0000-0003-2872-4484"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arbee L. P. Chen","raw_affiliation_strings":["University, Taipei, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"University, Taipei, Taiwan, R.O.C","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5050700457"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4557,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.83016029,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"821","last_page":"826"},"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.9934999942779541,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/skyline","display_name":"Skyline","score":0.9176784753799438},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6693373918533325},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5734976530075073},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5536825060844421},{"id":"https://openalex.org/keywords/best-bin-first","display_name":"Best bin first","score":0.5480877757072449},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5156913995742798},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.494900643825531},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4800513982772827},{"id":"https://openalex.org/keywords/cover-tree","display_name":"Cover tree","score":0.4760679602622986},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4699808657169342},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44526711106300354},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4224788248538971},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38408318161964417},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2712094783782959},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.19583788514137268},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16640812158584595}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9176784753799438},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6693373918533325},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5734976530075073},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5536825060844421},{"id":"https://openalex.org/C161986146","wikidata":"https://www.wikidata.org/wiki/Q4896845","display_name":"Best bin first","level":3,"score":0.5480877757072449},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5156913995742798},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.494900643825531},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4800513982772827},{"id":"https://openalex.org/C53661774","wikidata":"https://www.wikidata.org/wiki/Q13108095","display_name":"Cover tree","level":5,"score":0.4760679602622986},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4699808657169342},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44526711106300354},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4224788248538971},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38408318161964417},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2712094783782959},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.19583788514137268},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16640812158584595},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.0},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2554850.2554863","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2554850.2554863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W18604067","https://openalex.org/W1516936742","https://openalex.org/W1519440323","https://openalex.org/W1549203980","https://openalex.org/W1579583242","https://openalex.org/W2008196645","https://openalex.org/W2046144220","https://openalex.org/W2096109431","https://openalex.org/W2097309979","https://openalex.org/W2114004713","https://openalex.org/W2117379916","https://openalex.org/W2134644026","https://openalex.org/W2142338429","https://openalex.org/W2146881437","https://openalex.org/W2165193650","https://openalex.org/W2166996142","https://openalex.org/W6680153250","https://openalex.org/W6681915392"],"related_works":["https://openalex.org/W4246757943","https://openalex.org/W1558159560","https://openalex.org/W2245581955","https://openalex.org/W2182477562","https://openalex.org/W1595303882","https://openalex.org/W2902799860","https://openalex.org/W3096071782","https://openalex.org/W4289129280","https://openalex.org/W2375128115","https://openalex.org/W325985789"],"abstract_inverted_index":{"Finding":[0],"the":[1,6,81,102,121,133,142,151,155,158,179,185,208,217,223,230,244,265,269,272],"nearest":[2,113,180],"neighbors":[3,8],"and":[4,37,39,49,83,117,184,196,212,255,264],"finding":[5],"farthest":[7,127,186],"are":[9,258],"fundamental":[10],"problems":[11],"in":[12,21,59,97,109,115,129,138,147,194],"spatial":[13],"databases.":[14],"Consider":[15],"two":[16,246],"sets":[17],"of":[18,30,42,55,216,250,271],"data":[19,24,56,93,106,192,204,254,257],"points":[20,57],"a":[22,28,40,71,75,90,105,165,201],"two-dimensional":[23,92,203],"space,":[25],"which":[26,77,98],"represent":[27],"set":[29,41,54],"favor":[31,82],"locations":[32,44],"F,":[33],"such":[34,46],"as":[35,47,62],"libraries":[36],"schools,":[38],"disfavor":[43,84],"D,":[45],"dumps":[48],"gambling":[50],"houses.":[51],"Given":[52],"another":[53],"C":[58,110,195],"this":[60,88,173,226,240,262],"space":[61,94,205],"houses":[63],"for":[64,157,190],"rent,":[65],"one":[66],"who":[67],"needs":[68],"to":[69,111,125,171,177,199,213,221,238,260],"rent":[70],"house":[72,159],"may":[73],"need":[74],"recommendation":[76,156],"takes":[78],"into":[79],"account":[80],"locations.":[85],"To":[86],"solve":[87],"problem,":[89],"new":[91,202],"is":[95,136,145,175],"employed,":[96],"dimension":[99,118,139,148],"X":[100,140],"describes":[101,120],"distance":[103,122],"from":[104,123,182,188,210],"point":[107,193],"c":[108,124],"its":[112,126],"neighbor":[114,128,181,187],"D":[116,183],"Y":[119],"F.":[130],"Notice":[131],"that":[132],"larger":[134],"value":[135,144],"preferred":[137,146],"while":[141],"smaller":[143],"Y.":[149],"Following":[150],"above":[152,245],"dominance":[153],"rule,":[154],"renting":[160],"can":[161],"be":[162],"achieved":[163],"by":[164,242],"skyline":[166,219],"query.":[167],"A":[168,248],"na\u00efve":[169],"method":[170],"processing":[172],"query":[174,241],"1)":[176,211],"find":[178],"F":[189],"each":[191],"then":[197],"2)":[198],"construct":[200],"based":[206,228],"on":[207,229],"results":[209,267],"apply":[214],"any":[215],"existing":[218],"algorithms":[220],"get":[222],"answer.":[224],"In":[225],"paper,":[227],"quad-tree":[231],"index,":[232],"we":[233],"propose":[234],"an":[235],"efficient":[236],"algorithm":[237],"answer":[239],"combining":[243],"steps.":[247],"series":[249],"experiments":[251],"with":[252],"synthetic":[253],"real":[256],"performed":[259],"evaluate":[261],"approach":[263],"experiment":[266],"demonstrate":[268],"efficiency":[270],"approach.":[273]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}