{"id":"https://openalex.org/W1994987703","doi":"https://doi.org/10.1145/2723372.2749442","title":"Optimal Spatial Dominance","display_name":"Optimal Spatial Dominance","publication_year":2015,"publication_date":"2015-05-27","ids":{"openalex":"https://openalex.org/W1994987703","doi":"https://doi.org/10.1145/2723372.2749442","mag":"1994987703"},"language":"en","primary_location":{"id":"doi:10.1145/2723372.2749442","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2723372.2749442","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data","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/A5087768777","display_name":"Xiaoyang Wang","orcid":"https://orcid.org/0000-0003-3554-3219"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Xiaoyang Wang","raw_affiliation_strings":["The University Of New South Wales, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"The University Of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386104","display_name":"Ying Zhang","orcid":"https://orcid.org/0000-0002-2674-1638"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ying Zhang","raw_affiliation_strings":["University of Technology, Sydney, Sydney, Australia","University of Technology Sydney, Sydney (Australia)"],"affiliations":[{"raw_affiliation_string":"University of Technology, Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]},{"raw_affiliation_string":"University of Technology Sydney, Sydney (Australia)","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["The University Of New South Wales, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"The University Of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["The University Of New South Wales, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"The University Of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047549903","display_name":"Muhammad Aamir Cheema","orcid":"https://orcid.org/0000-0003-2139-9121"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Muhammad Aamir Cheema","raw_affiliation_strings":["Monash University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Monash University, Melbourne, Australia","institution_ids":["https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5087768777"],"corresponding_institution_ids":["https://openalex.org/I31746571"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.06716418,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"923","last_page":"938"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9959999918937683,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9908999800682068,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6857789158821106},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.6514540314674377},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5820171236991882},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5415887832641602},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.533236026763916},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.530034601688385},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.5142226219177246},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4974716007709503},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4812864661216736},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.46349191665649414},{"id":"https://openalex.org/keywords/cognitive-neuroscience-of-visual-object-recognition","display_name":"Cognitive neuroscience of visual object recognition","score":0.4303551912307739},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.42551735043525696},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.414111465215683},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19529807567596436},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1400718092918396}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6857789158821106},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.6514540314674377},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5820171236991882},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5415887832641602},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.533236026763916},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.530034601688385},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5142226219177246},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4974716007709503},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4812864661216736},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46349191665649414},{"id":"https://openalex.org/C64876066","wikidata":"https://www.wikidata.org/wiki/Q5141226","display_name":"Cognitive neuroscience of visual object recognition","level":3,"score":0.4303551912307739},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.42551735043525696},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.414111465215683},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19529807567596436},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1400718092918396},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2723372.2749442","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2723372.2749442","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data","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":50,"referenced_works":["https://openalex.org/W148814178","https://openalex.org/W656490128","https://openalex.org/W1491547607","https://openalex.org/W1526512085","https://openalex.org/W1972000593","https://openalex.org/W1983176418","https://openalex.org/W1991343224","https://openalex.org/W1991812589","https://openalex.org/W1991909257","https://openalex.org/W1993265270","https://openalex.org/W2002422528","https://openalex.org/W2012816654","https://openalex.org/W2013333366","https://openalex.org/W2014725409","https://openalex.org/W2024400846","https://openalex.org/W2030198693","https://openalex.org/W2041763948","https://openalex.org/W2052795326","https://openalex.org/W2059985428","https://openalex.org/W2078686663","https://openalex.org/W2097804851","https://openalex.org/W2098456562","https://openalex.org/W2103895255","https://openalex.org/W2120342618","https://openalex.org/W2125791539","https://openalex.org/W2127947301","https://openalex.org/W2133246278","https://openalex.org/W2136445928","https://openalex.org/W2138271690","https://openalex.org/W2138414767","https://openalex.org/W2140237757","https://openalex.org/W2143485006","https://openalex.org/W2144562386","https://openalex.org/W2155485999","https://openalex.org/W2158275091","https://openalex.org/W2167140130","https://openalex.org/W2168358734","https://openalex.org/W2170188482","https://openalex.org/W2171560571","https://openalex.org/W2294226876","https://openalex.org/W2295144701","https://openalex.org/W2752885492","https://openalex.org/W2950563475","https://openalex.org/W2998654680","https://openalex.org/W3004540582","https://openalex.org/W4233225156","https://openalex.org/W4256561748","https://openalex.org/W6631497075","https://openalex.org/W6679989307","https://openalex.org/W6680722260"],"related_works":["https://openalex.org/W2148008870","https://openalex.org/W2381195555","https://openalex.org/W2368606575","https://openalex.org/W4246757943","https://openalex.org/W2132753198","https://openalex.org/W2369874856","https://openalex.org/W2182477562","https://openalex.org/W2792185758","https://openalex.org/W2787484455","https://openalex.org/W2536030737"],"abstract_inverted_index":{"In":[0,36],"many":[1],"domains":[2],"such":[3],"as":[4],"computational":[5],"geometry":[6],"and":[7,56,109],"database":[8],"management,":[9],"an":[10,164],"object":[11,97,166],"may":[12,67],"be":[13,184],"described":[14],"by":[15,29],"multiple":[16,54],"instances":[17,55],"(points).":[18],"Then":[19],"the":[20,30,37,49,59,89,106,120,132,148,153,185,189],"distance":[21,50],"(or":[22],"similarity)":[23],"between":[24,51],"two":[25],"objects":[26,52,178],"is":[27,77,99],"captured":[28],"pair-wise":[31],"distances":[32],"among":[33],"their":[34],"instances.":[35],"past,":[38],"numerous":[39],"nearest":[40],"neighbor":[41],"(NN)":[42],"functions":[43,108,150,170],"have":[44,69,180],"been":[45],"proposed":[46],"to":[47,57,79,162,183],"define":[48],"with":[53,82],"identify":[58],"NN":[60,72,86,92,100,107,123,149,165,169,186,190],"object.":[61,114],"Nevertheless,":[62],"considering":[63],"that":[64,98,179],"a":[65,70,83,138,157,173],"user":[66],"not":[68,145],"specific":[71],"function":[73],"in":[74],"mind,":[75],"it":[76],"desirable":[78],"provide":[80],"her":[81],"set":[84,90,139],"of":[85,91,105,122,131,140,176,188],"candidates.":[87],"Ideally,":[88],"candidates":[93,124],"must":[94,110],"include":[95,163,172],"every":[96,112],"for":[101],"at":[102,136],"least":[103],"one":[104,117],"exclude":[111],"non-promising":[113],"However,":[115],"no":[116,181],"has":[118],"studied":[119],"problem":[121],"computation":[125],"from":[126],"this":[127],"perspective.":[128],"Although":[129],"some":[130,168],"existing":[133],"works":[134],"aim":[135],"returning":[137],"candidate":[141,154],"objects,":[142],"they":[143,159],"do":[144],"focus":[146],"on":[147],"while":[151],"computing":[152],"objects.":[155],"As":[156],"result,":[158],"either":[160],"fail":[161],"w.r.t.":[167],"or":[171],"large":[174],"number":[175],"unnecessary":[177],"potential":[182],"regardless":[187],"functions.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}