{"id":"https://openalex.org/W3175564083","doi":"https://doi.org/10.1145/3448016.3457240","title":"Point-to-Hyperplane Nearest Neighbor Search Beyond the Unit Hypersphere","display_name":"Point-to-Hyperplane Nearest Neighbor Search Beyond the Unit Hypersphere","publication_year":2021,"publication_date":"2021-06-09","ids":{"openalex":"https://openalex.org/W3175564083","doi":"https://doi.org/10.1145/3448016.3457240","mag":"3175564083"},"language":"en","primary_location":{"id":"doi:10.1145/3448016.3457240","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3448016.3457240","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3457240","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3457240","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013817745","display_name":"Qiang Huang","orcid":"https://orcid.org/0000-0003-1120-4685"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Qiang Huang","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113341031","display_name":"Yifan Lei","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yifan Lei","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023925931","display_name":"Anthony K. H. Tung","orcid":"https://orcid.org/0000-0002-5125-855X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Anthony K. H. Tung","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013817745"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":1.345,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.82901961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"777","last_page":"789"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.970300018787384,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9696999788284302,"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/hyperplane","display_name":"Hyperplane","score":0.9274452924728394},{"id":"https://openalex.org/keywords/hypersphere","display_name":"Hypersphere","score":0.8680095672607422},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.7931554317474365},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6078518629074097},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5357738137245178},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5259796977043152},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.42307668924331665},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4147624969482422},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3990493714809418},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36704492568969727},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3480026423931122},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.27280011773109436},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.238331139087677},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23144304752349854}],"concepts":[{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.9274452924728394},{"id":"https://openalex.org/C2776562905","wikidata":"https://www.wikidata.org/wiki/Q306610","display_name":"Hypersphere","level":2,"score":0.8680095672607422},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.7931554317474365},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6078518629074097},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5357738137245178},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5259796977043152},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.42307668924331665},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4147624969482422},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3990493714809418},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36704492568969727},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3480026423931122},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.27280011773109436},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.238331139087677},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23144304752349854},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3448016.3457240","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3448016.3457240","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3457240","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3448016.3457240","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3448016.3457240","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3457240","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3175564083.pdf","grobid_xml":"https://content.openalex.org/works/W3175564083.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W155032588","https://openalex.org/W197893777","https://openalex.org/W642889137","https://openalex.org/W1496508106","https://openalex.org/W1514940655","https://openalex.org/W1541459201","https://openalex.org/W1672197616","https://openalex.org/W1974627246","https://openalex.org/W2010416066","https://openalex.org/W2012833704","https://openalex.org/W2017851434","https://openalex.org/W2026566343","https://openalex.org/W2031746868","https://openalex.org/W2118323718","https://openalex.org/W2126458834","https://openalex.org/W2144265691","https://openalex.org/W2145065594","https://openalex.org/W2145607950","https://openalex.org/W2147717514","https://openalex.org/W2151368806","https://openalex.org/W2155502235","https://openalex.org/W2157575532","https://openalex.org/W2161449253","https://openalex.org/W2162006472","https://openalex.org/W2169054943","https://openalex.org/W2190662813","https://openalex.org/W2294518132","https://openalex.org/W2397770138","https://openalex.org/W2441967103","https://openalex.org/W2444115989","https://openalex.org/W2493140761","https://openalex.org/W2523733566","https://openalex.org/W2551473848","https://openalex.org/W2604946233","https://openalex.org/W2729309190","https://openalex.org/W2756077905","https://openalex.org/W2782331958","https://openalex.org/W2788883687","https://openalex.org/W2808891190","https://openalex.org/W2892102150","https://openalex.org/W2946690192","https://openalex.org/W2962863202","https://openalex.org/W2963703787","https://openalex.org/W2981630259","https://openalex.org/W3007299504","https://openalex.org/W3029532864","https://openalex.org/W3031078520","https://openalex.org/W3037818944","https://openalex.org/W3094858795","https://openalex.org/W3098338622","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2166822184","https://openalex.org/W3175564083","https://openalex.org/W1993530675","https://openalex.org/W2100701988","https://openalex.org/W2087140884","https://openalex.org/W4287589810","https://openalex.org/W3109426791","https://openalex.org/W4281779938","https://openalex.org/W2091684153","https://openalex.org/W2292992741"],"abstract_inverted_index":{"Point-to-Hyperplane":[0],"Nearest":[1,98],"Neighbor":[2],"Search":[3],"(P2HNNS)":[4],"is":[5,212],"a":[6,53,85,147,170],"fundamental":[7],"yet":[8],"challenging":[9],"problem,":[10],"and":[11,28,89,102,126,134,177,183],"it":[12],"has":[13],"plenty":[14],"of":[15,58,124,136,156,201],"applications":[16,33],"in":[17,164,198,208],"various":[18],"fields.":[19],"Existing":[20],"hyperplane":[21,70,95,132,162],"hashing":[22,71,96,100,105],"schemes":[23,72],"enjoy":[24,138],"sub-linear":[25,165],"query":[26,142],"time":[27],"achieve":[29],"excellent":[30],"performance":[31,155],"on":[32,141],"such":[34],"as":[35],"large-scale":[36],"active":[37],"learning":[38],"with":[39,49,52],"Support":[40],"Vector":[41],"Machines":[42],"(SVMs).":[43],"However,":[44],"they":[45],"only":[46],"conditionally":[47],"deal":[48],"this":[50,78,81,115],"problem":[51],"strong":[54],"assumption":[55],"that":[56,120,185],"all":[57],"the":[59,66,91,111,121,131,153,161,195,206],"data":[60],"objects":[61],"are":[62,128,187],"normalized,":[63],"located":[64],"at":[65,214],"unit":[67,112],"hypersphere.":[68,113],"Those":[69],"may":[73],"be":[74],"arbitrarily":[75],"bad":[76],"without":[77],"assumption.":[79],"In":[80],"paper,":[82],"we":[83,118,145,186],"introduce":[84],"new":[86],"asymmetric":[87,116],"transformation":[88],"develop":[90],"first":[92],"two":[93],"provable":[94],"schemes,":[97],"Hyperplane":[99,104],"(NH)":[101],"Furthest":[103],"(FH),":[106],"for":[107,205],"high-dimensional":[108],"P2HNNS":[109],"beyond":[110],"With":[114],"transformation,":[117],"demonstrate":[119],"hash":[122],"functions":[123],"NH":[125,158,176],"FH":[127,168,178],"locality-sensitive":[129],"to":[130,151],"queries,":[133],"both":[135],"them":[137],"quality":[139],"guarantee":[140],"results.":[143],"Moreover,":[144],"propose":[146],"data-dependent":[148],"multi-partition":[149],"strategy":[150],"boost":[152],"search":[154],"FH.":[157],"can":[159],"perform":[160],"queries":[163],"time,":[166],"while":[167],"enjoys":[169],"better":[171],"practical":[172],"performance.":[173],"We":[174],"evaluate":[175],"over":[179],"five":[180,202],"real-life":[181],"datasets":[182],"show":[184],"around":[188],"$3":[189],"\\sim":[190],"100":[191],"\\times$":[192],"faster":[193],"than":[194],"best":[196],"competitor":[197],"four":[199],"out":[200],"datasets,":[203],"especially":[204],"recall":[207],"$[20%,":[209],"80%]$.":[210],"Code":[211],"available":[213],"\\urlhttps://github.com/HuangQiang/P2HNNS.":[215]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}