{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T15:43:53Z","timestamp":1774539833205,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,6,9]],"date-time":"2024-06-09T00:00:00Z","timestamp":1717891200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,6,10]]},"DOI":"10.1145\/3662010.3663439","type":"proceedings-article","created":{"date-parts":[[2024,5,30]],"date-time":"2024-05-30T10:30:07Z","timestamp":1717065007000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["SFVInt: Simple, Fast and Generic Variable-Length Integer Decoding using Bit Manipulation Instructions"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8280-9094","authenticated-orcid":false,"given":"Gang","family":"Liao","sequence":"first","affiliation":[{"name":"ByteDance Infrastructure System Lab, USA and University of Maryland College Park"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-7959-172X","authenticated-orcid":false,"given":"Ye","family":"Liu","sequence":"additional","affiliation":[{"name":"ByteDance Infrastructure System Lab, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9124-6107","authenticated-orcid":false,"given":"Yonghua","family":"Ding","sequence":"additional","affiliation":[{"name":"ByteDance Infrastructure System Lab, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0656-2691","authenticated-orcid":false,"given":"Le","family":"Cai","sequence":"additional","affiliation":[{"name":"ByteDance Infrastructure System Lab, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3734-892X","authenticated-orcid":false,"given":"Jianjun","family":"Chen","sequence":"additional","affiliation":[{"name":"ByteDance Infrastructure System Lab, USA"}]}],"member":"320","published-online":{"date-parts":[[2024,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"WebAssembly Build Suite. Retrieved","year":"2024","unstructured":"[n.d.]. WebAssembly Build Suite. Retrieved Jan 2, 2024 from https:\/\/github.com\/WebAssembly\/build-suite"},{"key":"e_1_3_2_1_2_1","volume-title":"x86 Bit manipulation instruction set. Retrieved","year":"2023","unstructured":"2013. x86 Bit manipulation instruction set. Retrieved Jan 6, 2023 from https:\/\/en.wikipedia.org\/wiki\/X86_Bit_manipulation_instruction_set"},{"key":"e_1_3_2_1_3_1","volume-title":"Ryzen and BMI2: Strange behavior and high latencies. Retrieved","year":"2024","unstructured":"2017. Ryzen and BMI2: Strange behavior and high latencies. Retrieved Jan 2, 2024 from https:\/\/www.reddit.com\/r\/Amd\/comments\/60i6er\/ryzen_and_bmi2_strange_behavior_and_high_latencies\/"},{"key":"e_1_3_2_1_4_1","volume-title":"AMD64 Architecture Programmer's Manual. Retrieved","author":"AMD.","year":"2023","unstructured":"AMD. 2023. AMD64 Architecture Programmer's Manual. Retrieved Jan 6, 2023 from https:\/\/www.amd.com\/content\/dam\/amd\/en\/documents\/processor-tech-docs\/programmer-references\/24594.pdf"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687573"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452842"},{"key":"e_1_3_2_1_7_1","volume-title":"WebAssembly Binary Format. Retrieved","author":"World Wide Web Consortium","year":"2023","unstructured":"World Wide Web Consortium. 2022. WebAssembly Binary Format. Retrieved Jan 6, 2023 from https:\/\/webassembly.github.io\/spec\/core\/binary\/values.html"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498759.1498761"},{"key":"e_1_3_2_1_9_1","volume-title":"Retrieved","year":"2012","unstructured":"Facebook. 2012. Folly: An open-source C++ library developed and used at Facebook. Retrieved Dec 30, 2023 from https:\/\/github.com\/facebook\/folly"},{"key":"e_1_3_2_1_10_1","unstructured":"Apache Software Foundation. 2011. Apache Lucene. Retrieved Jan 4 2023 from https:\/\/lucene.apache.org\/"},{"key":"e_1_3_2_1_11_1","volume-title":"Retrieved","author":"Foundation Apache Software","year":"2013","unstructured":"Apache Software Foundation. 2013. Apache ORC: the smallest, fastest columnar storage for Hadoop workloads. Retrieved Dec 30, 2023 from https:\/\/orc.apache.org"},{"key":"e_1_3_2_1_12_1","volume-title":"Apache Parquet: an open source, column-oriented data file format. Retrieved","author":"Foundation Apache Software","year":"2023","unstructured":"Apache Software Foundation. 2013. Apache Parquet: an open source, column-oriented data file format. Retrieved Jan 4, 2023 from https:\/\/parquet.apache.org\/"},{"key":"e_1_3_2_1_13_1","volume-title":"Retrieved","year":"2001","unstructured":"Google. 2001. Protocol Buffers: Google's data interchange format. Retrieved Dec 30, 2023 from https:\/\/github.com\/protocolbuffers\/protobuf"},{"key":"e_1_3_2_1_14_1","volume-title":"Support for varint encoding in Go. Retrieved","author":"Griesemer Robert","year":"2023","unstructured":"Robert Griesemer. 2011. Support for varint encoding in Go. Retrieved Jan 6, 2023 from https:\/\/github.com\/golang\/go\/commit\/f30719dc89c2a41502fa584b790943170ad2d1ce"},{"key":"e_1_3_2_1_15_1","volume-title":"Achilles heel of AMD Zens: data dependency of PDEP\/PEXT instructions. Retrieved","year":"2023","unstructured":"InstLatX64. 2019. Achilles heel of AMD Zens: data dependency of PDEP\/PEXT instructions. Retrieved Jan 6, 2023 from https:\/\/mobile.twitter.com\/InstLatX64\/status\/1209095219087585281"},{"key":"e_1_3_2_1_16_1","volume-title":"Intel\u00ae 64 and IA-32 Architectures Software Developer's Manual. Retrieved","author":"Intel Corporation","year":"2023","unstructured":"Intel Corporation. 2016. Intel\u00ae 64 and IA-32 Architectures Software Developer's Manual. Retrieved Jan 6, 2023 from https:\/\/www.intel.com\/content\/dam\/www\/public\/us\/en\/documents\/manuals\/64-ia-32-architectures-software-developer-vol-2b-manual.pdf"},{"key":"e_1_3_2_1_17_1","volume-title":"Ryzen Schach Performance - BMI2 Problem. Retrieved","year":"2024","unstructured":"Kullberg. 2017. Ryzen Schach Performance - BMI2 Problem. Retrieved Jan 2, 2024 from https:\/\/www.hardwareluxx.de\/community\/threads\/ryzen-schach-performance-bmi2-problem.1156117\/"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2017.09.011"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589323"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465322"},{"key":"e_1_3_2_1_21_1","unstructured":"Gang Liao. 2022. The Evolution of Cloud Data Architectures: Storage Compute and Migration. https:\/\/drum.lib.umd.edu\/items\/e591f36a-a240-42db-8252-196ed4facee9."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3620678.3624784"},{"key":"e_1_3_2_1_23_1","volume-title":"Abadi","author":"Liao Gang","year":"2023","unstructured":"Gang Liao, Amol Deshpande, and Daniel J. Abadi. 2023. Flock: A Low-Cost Streaming Query Engine on FaaS Platforms. arXiv:2312.16735 [cs.DB] https:\/\/github.com\/flock-lab\/flock"},{"key":"e_1_3_2_1_24_1","volume-title":"Bullion: A Column Store for Machine Learning. arXiv preprint arXiv:2404.08901","author":"Liao Gang","year":"2024","unstructured":"Gang Liao, Ye Liu, Jianjun Chen, and Daniel J Abadi. 2024. Bullion: A Column Store for Machine Learning. arXiv preprint arXiv:2404.08901 (2024)."},{"key":"e_1_3_2_1_25_1","volume-title":"Core algorithms for columnar serialization. Retrieved","author":"Lipcon Todd","year":"2023","unstructured":"Todd Lipcon. 2020. Core algorithms for columnar serialization. Retrieved Jan 6, 2023 from https:\/\/github.com\/apache\/kudu\/commit\/0ba6cb8d6b38a992786e5027528349a43802fd31"},{"key":"e_1_3_2_1_26_1","volume-title":"Colin Patrick McCabe, et al","author":"Lipcon Todd","year":"2015","unstructured":"Todd Lipcon, David Alves, Dan Burkert, Jean-Daniel Cryans, Adar Dembo, Mike Percy, Silvius Rus, Dave Wang, Matteo Bertozzi, Colin Patrick McCabe, et al. 2015. Kudu: Storage for fast analytics on fast data. Cloudera, inc 28 (2015), 36--77."},{"key":"e_1_3_2_1_27_1","volume-title":"Parsing array of varints optimizations. Retrieved","author":"Palade Andrei","year":"2023","unstructured":"Andrei Palade. 2024. Parsing array of varints optimizations. Retrieved May 6, 2023 from https:\/\/github.com\/protocolbuffers\/protobuf\/pull\/13256"},{"key":"e_1_3_2_1_28_1","unstructured":"Jeff Plaisance Nathan Kurz and Daniel Lemire. 2017. Vectorized VByte Decoding. arXiv:1503.07387 [cs.IR]"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619228.2619234"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2771937.2771943"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933349.2933357"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063627"},{"key":"e_1_3_2_1_33_1","volume-title":"ZP7: Zach's Peppy Parallel-Prefix-Popcountin' PEXT\/PDEP Polyfill. Retrieved","author":"Wegner Zach","year":"2023","unstructured":"Zach Wegner. 2019. ZP7: Zach's Peppy Parallel-Prefix-Popcountin' PEXT\/PDEP Polyfill. Retrieved Jan 6, 2023 from https:\/\/github.com\/zwegner\/zp7"},{"key":"e_1_3_2_1_34_1","unstructured":"Wikipedia. 2023. LEB128 (Little Endian Base 128). Retrieved Jan 6 2023 from https:\/\/en.wikipedia.org\/wiki\/LEB128"},{"key":"e_1_3_2_1_35_1","volume-title":"Optimize Varint Codeing for c++. Retrieved","author":"Zhou Zhao","year":"2023","unstructured":"Zhao Zhou. 2024. Optimize Varint Codeing for c++. Retrieved May 6, 2023 from https:\/\/github.com\/protocolbuffers\/protobuf\/pull\/13255"}],"event":{"name":"SIGMOD\/PODS '24: International Conference on Management of Data","location":"Santiago AA Chile","acronym":"SIGMOD\/PODS '24","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 20th International Workshop on Data Management on New Hardware"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3662010.3663439","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3662010.3663439","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T18:04:45Z","timestamp":1755972285000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3662010.3663439"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,9]]},"references-count":35,"alternative-id":["10.1145\/3662010.3663439","10.1145\/3662010"],"URL":"https:\/\/doi.org\/10.1145\/3662010.3663439","relation":{},"subject":[],"published":{"date-parts":[[2024,6,9]]},"assertion":[{"value":"2024-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}