{"id":"https://openalex.org/W2897442473","doi":"https://doi.org/10.1145/3269206.3271780","title":"Parallel Hashing Using Representative Points in Hyperoctants","display_name":"Parallel Hashing Using Representative Points in Hyperoctants","publication_year":2018,"publication_date":"2018-10-17","ids":{"openalex":"https://openalex.org/W2897442473","doi":"https://doi.org/10.1145/3269206.3271780","mag":"2897442473"},"language":"en","primary_location":{"id":"doi:10.1145/3269206.3271780","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3269206.3271780","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"conference-paper","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/A5008090356","display_name":"Chaomin Shen","orcid":"https://orcid.org/0000-0001-9389-6472"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaomin Shen","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007231534","display_name":"Mixue Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mixue Yu","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018576548","display_name":"Chenxiao Zhao","orcid":"https://orcid.org/0000-0003-4043-4797"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenxiao Zhao","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033203506","display_name":"Yaxin Peng","orcid":"https://orcid.org/0000-0002-2983-555X"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaxin Peng","raw_affiliation_strings":["Shanghai University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060120202","display_name":"Guixu Zhang","orcid":"https://orcid.org/0000-0003-4720-6607"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guixu Zhang","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"39","issue":null,"first_page":"813","last_page":"822"},"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.9908000230789185,"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/T12029","display_name":"DNA and Biological Computing","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6779966354370117},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5823036432266235},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.44253626465797424},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.4145687520503998},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3426198959350586},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.15561869740486145},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.15488988161087036}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6779966354370117},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5823036432266235},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.44253626465797424},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.4145687520503998},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3426198959350586},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.15561869740486145},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.15488988161087036}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3269206.3271780","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3269206.3271780","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1726589","https://openalex.org/W1498270842","https://openalex.org/W1566135517","https://openalex.org/W1634005169","https://openalex.org/W1979848457","https://openalex.org/W2015206503","https://openalex.org/W2029205712","https://openalex.org/W2030116982","https://openalex.org/W2040918046","https://openalex.org/W2049633694","https://openalex.org/W2064985253","https://openalex.org/W2076253756","https://openalex.org/W2080942732","https://openalex.org/W2084363474","https://openalex.org/W2111006384","https://openalex.org/W2120031510","https://openalex.org/W2124509324","https://openalex.org/W2125378448","https://openalex.org/W2151103935","https://openalex.org/W2152926413","https://openalex.org/W2171790913","https://openalex.org/W2251864938","https://openalex.org/W2293597654","https://openalex.org/W2411707397","https://openalex.org/W2738662130","https://openalex.org/W3129711340","https://openalex.org/W4247924304"],"related_works":["https://openalex.org/W2132034299","https://openalex.org/W3124800526","https://openalex.org/W1835589799","https://openalex.org/W4251536634","https://openalex.org/W2088296667","https://openalex.org/W1551533237","https://openalex.org/W2144265691","https://openalex.org/W2185281229","https://openalex.org/W1750955152","https://openalex.org/W4385261619"],"abstract_inverted_index":{"The":[0],"goal":[1,27],"of":[2,11,19,53,59,91,100,107,166],"hashing":[3,113],"is":[4],"to":[5,15,39,145],"learn":[6],"a":[7,16,73,118,125,146],"low-dimensional":[8],"binary":[9],"representation":[10],"high-dimensional":[12],"information,":[13],"leading":[14],"tremendous":[17],"reduction":[18],"computational":[20],"cost.":[21],"Previous":[22],"studies":[23],"usually":[24],"achieved":[25],"this":[26],"by":[28,56,82,123],"applying":[29],"projection":[30,36],"or":[31],"quantization":[32,47,80],"methods.":[33,177],"However,":[34],"the":[35,41,46,84,89,94,98,105,108,133,162],"method":[37,48],"fails":[38],"capture":[40,161],"intrinsic":[42],"data":[43],"structures,":[44],"and":[45,67,141,157],"cannot":[49],"make":[50],"full":[51],"use":[52],"complete":[54],"information":[55],"its":[57],"strategy":[58],"partitioning":[60],"original":[61],"space.":[62],"To":[63,96],"combine":[64],"their":[65,69],"advantages":[66],"avoid":[68],"drawbacks,":[70],"we":[71,115],"propose":[72,117],"novel":[74],"algorithm,":[75,122],"termed":[76],"as":[77,88],"representative":[78,85],"points":[79,86,92],"(RPQ),":[81],"using":[83],"defined":[87],"barycenters":[90],"in":[93,136],"hyperoctants.":[95],"settle":[97],"problem":[99],"exponential":[101],"time":[102],"complexity":[103],"with":[104],"growth":[106],"coding":[109],"length,":[110],"for":[111],"long":[112,126,147],"codes,":[114,131],"further":[116],"parallel":[119],"RPQ":[120,156],"(PRPQ)":[121],"separating":[124],"code":[127],"into":[128],"several":[129],"short":[130,134],"re-coding":[132],"codes":[135],"different":[137],"low":[138],"dimensional":[139],"subspaces,":[140],"then":[142],"concatenating":[143],"them":[144],"code.":[148],"Experiments":[149],"on":[150],"image":[151],"retrieval":[152],"tasks":[153],"demonstrate":[154],"that":[155,169],"PRPQ":[158],"can":[159],"well":[160],"main":[163],"topology":[164],"structure":[165],"data,":[167],"showing":[168],"our":[170],"algorithm":[171],"achieves":[172],"better":[173],"performance":[174],"than":[175],"state-of-the-art":[176]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}