{"id":"https://openalex.org/W3175512279","doi":"https://doi.org/10.1007/s41019-021-00161-5","title":"GPU-Based Dynamic Hyperspace Hash with Full Concurrency","display_name":"GPU-Based Dynamic Hyperspace Hash with Full Concurrency","publication_year":2021,"publication_date":"2021-06-17","ids":{"openalex":"https://openalex.org/W3175512279","doi":"https://doi.org/10.1007/s41019-021-00161-5","mag":"3175512279"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-021-00161-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00161-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00161-5.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00161-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011768099","display_name":"Zhuo Ren","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhuo Ren","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, Liaoning, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013145169","display_name":"Yu Gu","orcid":"https://orcid.org/0000-0001-7422-6254"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Gu","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, Liaoning, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054016390","display_name":"Chuanwen Li","orcid":"https://orcid.org/0000-0002-2227-1296"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuanwen Li","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, Liaoning, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101993944","display_name":"Fangfang Li","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"FangFang Li","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, Liaoning, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100782393","display_name":"Ge Yu","orcid":"https://orcid.org/0000-0002-9359-2812"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ge Yu","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, Liaoning, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5011768099"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.4803,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.66327798,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"6","issue":"3","first_page":"265","last_page":"279"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9993000030517578,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9824000000953674,"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/computer-science","display_name":"Computer science","score":0.9175901412963867},{"id":"https://openalex.org/keywords/hyperspace","display_name":"Hyperspace","score":0.8168272972106934},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.743683934211731},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.6461844444274902},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5948121547698975},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5477109551429749},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4756602644920349},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4695744216442108},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.4654698371887207},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.456512451171875},{"id":"https://openalex.org/keywords/nosql","display_name":"NoSQL","score":0.43726634979248047},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4191358983516693},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3515636622905731},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.31815093755722046},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2103675901889801},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.20358070731163025},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14825192093849182},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11109334230422974},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08657106757164001}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9175901412963867},{"id":"https://openalex.org/C39368324","wikidata":"https://www.wikidata.org/wiki/Q5024959","display_name":"Hyperspace","level":2,"score":0.8168272972106934},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.743683934211731},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.6461844444274902},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5948121547698975},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5477109551429749},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4756602644920349},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4695744216442108},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.4654698371887207},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.456512451171875},{"id":"https://openalex.org/C2779599972","wikidata":"https://www.wikidata.org/wiki/Q82231","display_name":"NoSQL","level":3,"score":0.43726634979248047},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4191358983516693},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3515636622905731},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.31815093755722046},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2103675901889801},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.20358070731163025},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14825192093849182},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11109334230422974},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08657106757164001},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s41019-021-00161-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00161-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00161-5.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s41019-021-00161-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00161-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00161-5.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G1330403886","display_name":null,"funder_award_id":"XLYC1807158","funder_id":"https://openalex.org/F4320329895","funder_display_name":"Liaoning Revitalization Talents Program"},{"id":"https://openalex.org/G2845204914","display_name":null,"funder_award_id":"U1811261","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3565454831","display_name":null,"funder_award_id":"62072083","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4198817552","display_name":null,"funder_award_id":"61872070","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5267763126","display_name":null,"funder_award_id":"61872071","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5797785011","display_name":null,"funder_award_id":"16010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5839286038","display_name":null,"funder_award_id":"N180716010","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G674875540","display_name":null,"funder_award_id":"N2116008","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8932841343","display_name":null,"funder_award_id":"N2116008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320329895","display_name":"Liaoning Revitalization Talents Program","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3175512279.pdf","grobid_xml":"https://content.openalex.org/works/W3175512279.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1504291959","https://openalex.org/W1556859836","https://openalex.org/W1825921030","https://openalex.org/W1906046253","https://openalex.org/W1991397056","https://openalex.org/W2024794876","https://openalex.org/W2084898910","https://openalex.org/W2116721352","https://openalex.org/W2128653745","https://openalex.org/W2139391817","https://openalex.org/W2268177516","https://openalex.org/W2581744095","https://openalex.org/W2798536345","https://openalex.org/W2908528000","https://openalex.org/W2929353582","https://openalex.org/W2964064024","https://openalex.org/W3003612057","https://openalex.org/W3029490053","https://openalex.org/W3088718554","https://openalex.org/W3093129751","https://openalex.org/W4252579873"],"related_works":["https://openalex.org/W2392092009","https://openalex.org/W4226309072","https://openalex.org/W4200175829","https://openalex.org/W2369717929","https://openalex.org/W2089438780","https://openalex.org/W2393779390","https://openalex.org/W2052921746","https://openalex.org/W2170147831","https://openalex.org/W4242696047","https://openalex.org/W3093129751"],"abstract_inverted_index":{"Abstract":[0],"Hyperspace":[1],"hashing":[2],"which":[3],"is":[4,97],"often":[5],"applied":[6],"to":[7,18,33,113,142,152,157],"NoSQL":[8],"data-bases":[9],"builds":[10],"indexes":[11],"by":[12],"mapping":[13],"objects":[14],"with":[15,140,150],"multiple":[16],"attributes":[17,30],"a":[19,58,84,107],"multidimensional":[20],"space.":[21],"It":[22],"can":[23],"accelerate":[24],"processing":[25],"queries":[26,149,164],"of":[27,44,72],"some":[28],"secondary":[29],"in":[31],"addition":[32],"just":[34],"primary":[35],"keys.":[36],"In":[37,53],"recent":[38],"years,":[39],"the":[40],"rich":[41],"computing":[42],"resources":[43],"GPU":[45,100,123,159],"provide":[46],"opportunities":[47],"for":[48,65],"implementing":[49],"high-performance":[50],"HyperSpace":[51],"Hash.":[52],"this":[54],"study,":[55],"we":[56,74],"construct":[57],"fully":[59],"concurrent":[60],"dynamic":[61],"hyperspace":[62],"hash":[63],"table":[64],"GPU.":[66],"By":[67],"using":[68],"atomic":[69],"operations":[70],"instead":[71],"locking,":[73],"make":[75],"our":[76],"approach":[77],"highly":[78],"parallel":[79,116],"and":[80,146,172],"lock-free.":[81],"We":[82,104],"propose":[83,106],"special":[85],"concurrency":[86],"control":[87],"strategy":[88,112],"that":[89,125,161],"ensures":[90],"wait-free":[91],"read":[92],"operations.":[93],"Our":[94],"data":[95,110],"structure":[96],"designed":[98],"considering":[99],"specific":[101],"hardware":[102],"characteristics.":[103],"also":[105],"warp-level":[108],"pre-combinations":[109],"sharing":[111],"obtain":[114],"high":[115],"acceleration.":[117],"Experiments":[118],"on":[119,134,165],"an":[120],"Nvidia":[121],"RTX2080Ti":[122],"suggest":[124],"GHSH":[126,137,168],"performs":[127,138],"about":[128],"20-100X":[129],"faster":[130],"than":[131],"its":[132],"counterpart":[133],"CPU.":[135],"Specifically,":[136],"updates":[139],"up":[141,151],"396":[143],"M":[144,154],"updates/s":[145],"processes":[147],"search":[148],"995":[153],"queries/s.":[155],"Compared":[156],"other":[158],"hashes":[160],"cannot":[162],"conduct":[163],"non-key":[166],"attributes,":[167],"demonstrates":[169],"comparable":[170],"building":[171],"retrieval":[173],"performance.":[174]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}