{"id":"https://openalex.org/W4321636503","doi":"https://doi.org/10.1109/sc41404.2022.00023","title":"Optimizing Random Access to Hierarchically-Compressed Data on GPU","display_name":"Optimizing Random Access to Hierarchically-Compressed Data on GPU","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4321636503","doi":"https://doi.org/10.1109/sc41404.2022.00023"},"language":"en","primary_location":{"id":"doi:10.1109/sc41404.2022.00023","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc41404.2022.00023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SC22: International Conference for High Performance Computing, Networking, Storage and Analysis","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/A5091139467","display_name":"Feng Zhang","orcid":"https://orcid.org/0000-0003-1983-7321"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Zhang","raw_affiliation_strings":["School of Information, Renmin University of China,Key Laboratory of Data Engineering and Knowledge Engineering (MOE),Beijing,China","Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China,Key Laboratory of Data Engineering and Knowledge Engineering (MOE),Beijing,China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101653413","display_name":"Yihua Hu","orcid":"https://orcid.org/0009-0001-2948-8340"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yihua Hu","raw_affiliation_strings":["School of Information, Renmin University of China,Key Laboratory of Data Engineering and Knowledge Engineering (MOE),Beijing,China","Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China,Key Laboratory of Data Engineering and Knowledge Engineering (MOE),Beijing,China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078998839","display_name":"Haipeng Ding","orcid":"https://orcid.org/0009-0006-4856-3023"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haipeng Ding","raw_affiliation_strings":["School of Information, Renmin University of China,Key Laboratory of Data Engineering and Knowledge Engineering (MOE),Beijing,China","Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China,Key Laboratory of Data Engineering and Knowledge Engineering (MOE),Beijing,China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062598011","display_name":"Zhiming Yao","orcid":"https://orcid.org/0009-0006-7892-0570"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiming Yao","raw_affiliation_strings":["School of Information, Renmin University of China,Key Laboratory of Data Engineering and Knowledge Engineering (MOE),Beijing,China","Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China,Key Laboratory of Data Engineering and Knowledge Engineering (MOE),Beijing,China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074858555","display_name":"Zhewei Wei","orcid":"https://orcid.org/0000-0003-3620-5086"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhewei Wei","raw_affiliation_strings":["School of Information, Renmin University of China,Key Laboratory of Data Engineering and Knowledge Engineering (MOE),Beijing,China","Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China,Key Laboratory of Data Engineering and Knowledge Engineering (MOE),Beijing,China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100320957","display_name":"Xiao Zhang","orcid":"https://orcid.org/0009-0001-1857-1368"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Zhang","raw_affiliation_strings":["School of Information, Renmin University of China,Key Laboratory of Data Engineering and Knowledge Engineering (MOE),Beijing,China","Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China,Key Laboratory of Data Engineering and Knowledge Engineering (MOE),Beijing,China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008721449","display_name":"Xiaoyong Du","orcid":"https://orcid.org/0000-0002-5757-9135"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyong Du","raw_affiliation_strings":["School of Information, Renmin University of China,Key Laboratory of Data Engineering and Knowledge Engineering (MOE),Beijing,China","Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China,Key Laboratory of Data Engineering and Knowledge Engineering (MOE),Beijing,China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":0.8435,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.76197561,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9973000288009644,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9966999888420105,"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.872829794883728},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.7786969542503357},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6629000306129456},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.5615099668502808},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5338733196258545},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.45724061131477356},{"id":"https://openalex.org/keywords/access-time","display_name":"Access time","score":0.4406159520149231},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.20490270853042603},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18315058946609497},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.10812556743621826}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.872829794883728},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.7786969542503357},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6629000306129456},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.5615099668502808},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5338733196258545},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.45724061131477356},{"id":"https://openalex.org/C194080101","wikidata":"https://www.wikidata.org/wiki/Q46306","display_name":"Access time","level":2,"score":0.4406159520149231},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.20490270853042603},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18315058946609497},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.10812556743621826},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sc41404.2022.00023","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc41404.2022.00023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SC22: International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5771420353","display_name":null,"funder_award_id":"L192027,4222028","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G7229859658","display_name":null,"funder_award_id":"2018YFB1004401","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8898679764","display_name":null,"funder_award_id":"62172419,61732014,61972401,61932001,61832017,62072458","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/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W91478456","https://openalex.org/W95608104","https://openalex.org/W164384110","https://openalex.org/W1480780803","https://openalex.org/W1504291959","https://openalex.org/W1851752624","https://openalex.org/W1988148447","https://openalex.org/W2029966033","https://openalex.org/W2030605050","https://openalex.org/W2042545849","https://openalex.org/W2043200638","https://openalex.org/W2055497547","https://openalex.org/W2059504991","https://openalex.org/W2087725506","https://openalex.org/W2104103102","https://openalex.org/W2105686649","https://openalex.org/W2120751691","https://openalex.org/W2187526581","https://openalex.org/W2255680258","https://openalex.org/W2282396894","https://openalex.org/W2310385842","https://openalex.org/W2461316586","https://openalex.org/W2493061014","https://openalex.org/W2502480331","https://openalex.org/W2572767837","https://openalex.org/W2584612194","https://openalex.org/W2613361247","https://openalex.org/W2734941459","https://openalex.org/W2888958910","https://openalex.org/W2891870102","https://openalex.org/W2917560030","https://openalex.org/W2963875241","https://openalex.org/W3006582303","https://openalex.org/W3013163801","https://openalex.org/W3028661980","https://openalex.org/W3032331856","https://openalex.org/W3084651990","https://openalex.org/W3087592560","https://openalex.org/W3104493122","https://openalex.org/W3109106363","https://openalex.org/W3120740533","https://openalex.org/W3129890341","https://openalex.org/W3131049055","https://openalex.org/W3132454468","https://openalex.org/W3132532188","https://openalex.org/W3139769037","https://openalex.org/W3168427063","https://openalex.org/W3173152644","https://openalex.org/W3173437502","https://openalex.org/W3173612853","https://openalex.org/W3174469048","https://openalex.org/W3175360619","https://openalex.org/W3175777295","https://openalex.org/W3175934302","https://openalex.org/W3176017347","https://openalex.org/W3177047120","https://openalex.org/W3196498014","https://openalex.org/W3203134674","https://openalex.org/W3205226039","https://openalex.org/W3205994751","https://openalex.org/W3206418100","https://openalex.org/W3206892724","https://openalex.org/W3209568355","https://openalex.org/W3210465286","https://openalex.org/W3210660228","https://openalex.org/W4210494082","https://openalex.org/W4221106024","https://openalex.org/W4249769983","https://openalex.org/W4281764441","https://openalex.org/W4281927114","https://openalex.org/W4283367762","https://openalex.org/W6638941946","https://openalex.org/W6640789038","https://openalex.org/W6691983453","https://openalex.org/W6698466579","https://openalex.org/W6780969450","https://openalex.org/W6797677657","https://openalex.org/W7033531996"],"related_works":["https://openalex.org/W3165129262","https://openalex.org/W2479247939","https://openalex.org/W3166376649","https://openalex.org/W4206506422","https://openalex.org/W4315977482","https://openalex.org/W2101949649","https://openalex.org/W4206131551","https://openalex.org/W1605281289","https://openalex.org/W3138885233","https://openalex.org/W1968487312"],"abstract_inverted_index":{"GPU's":[0],"powerful":[1],"computational":[2],"capacity":[3],"holds":[4],"great":[5],"potentials":[6],"for":[7,65,100,176],"processing":[8,124],"hierarchically-compressed":[9,53],"data":[10,14,24,54,72,81,93,98,115,127,134,156,179,196],"without":[11,55],"decompression":[12,56],"in":[13,57,128,137],"science":[15],"domain.":[16],"Unfortunately,":[17],"existing":[18],"GPU":[19,58,80,129,163,204,218],"approaches":[20],"offer":[21],"only":[22],"traversal-based":[23],"analytics;":[25],"random":[26,50,68,85,101,214],"access":[27,51,69,102,215],"is":[28,78,90,103,117,122],"extremely":[29],"inefficient,":[30],"substantially":[31],"limiting":[32],"their":[33],"utility.":[34],"To":[35,143,166,184],"solve":[36,144],"this":[37],"problem,":[38],"we":[39,148,171,189],"develop":[40,172],"a":[41,152,173,191],"novel":[42],"and":[43,108,150],"broadly":[44],"applicable":[45],"optimization":[46],"that":[47,83,212],"enables":[48],"efficient":[49,67],"to":[52,70,194,225],"memory.":[59,130],"We":[60,198],"address":[61,167],"three":[62],"major":[63],"challenges":[64],"enabling":[66],"compressed":[71,126,155],"on":[73,95,105,125,181,202,217],"GPUs.":[74],"The":[75,87,119],"first":[76,146],"challenge":[77,89,121],"designing":[79],"structures":[82,94,99,180],"support":[84],"access.":[86],"second":[88,169],"efficiently":[91],"generating":[92,177],"GPU.":[96,183],"Generating":[97],"costly":[104],"the":[106,109,145,161,168,182,186,213,226],"CPU,":[107],"inefficiency":[110],"increases":[111],"dramatically":[112],"when":[113],"PCIe":[114],"transmission":[116],"incorporated.":[118],"third":[120,187],"query":[123],"Random":[131],"accesses,":[132],"including":[133,158],"updates,":[135],"result":[136],"significant":[138],"conflicts":[139],"between":[140],"massive":[141],"threads.":[142],"challenge,":[147,170,188],"propose":[149,190],"modify":[151],"number":[153],"of":[154],"structures,":[157],"indexing":[159],"within":[160],"complicated":[162],"memory":[164],"hierarchy.":[165],"two-phase":[174],"process":[175],"these":[178],"handle":[185],"double-parsing":[192],"design":[193],"avoid":[195],"conflicts.":[197],"evaluate":[199],"our":[200],"solution":[201],"two":[203],"platforms":[205],"using":[206],"five":[207],"real-world":[208],"datasets.":[209],"Experiments":[210],"show":[211],"operations":[216],"can":[219],"achieve":[220],"65.04x":[221],"average":[222],"speedup":[223],"compared":[224],"state-of-the-art":[227],"method.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}