{"id":"https://openalex.org/W4376137851","doi":"https://doi.org/10.1007/s10619-023-07426-0","title":"BOUNCE: memory-efficient SIMD approach for lightweight integer compression","display_name":"BOUNCE: memory-efficient SIMD approach for lightweight integer compression","publication_year":2023,"publication_date":"2023-05-10","ids":{"openalex":"https://openalex.org/W4376137851","doi":"https://doi.org/10.1007/s10619-023-07426-0"},"language":"en","primary_location":{"id":"doi:10.1007/s10619-023-07426-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10619-023-07426-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10619-023-07426-0.pdf","source":{"id":"https://openalex.org/S35927321","display_name":"Distributed and Parallel Databases","issn_l":"0926-8782","issn":["0926-8782","1573-7578"],"is_oa":false,"is_in_doaj":false,"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":"Distributed and Parallel Databases","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10619-023-07426-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024082989","display_name":"Juliana Hildebrandt","orcid":"https://orcid.org/0000-0001-7198-8552"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Juliana Hildebrandt","raw_affiliation_strings":["Database Research Group, TU Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Database Research Group, TU Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057703543","display_name":"Dirk Habich","orcid":"https://orcid.org/0000-0002-8671-5466"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dirk Habich","raw_affiliation_strings":["Database Research Group, TU Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Database Research Group, TU Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063512642","display_name":"Wolfgang Lehner","orcid":"https://orcid.org/0000-0001-8107-2775"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wolfgang Lehner","raw_affiliation_strings":["Database Research Group, TU Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Database Research Group, TU Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024082989"],"corresponding_institution_ids":["https://openalex.org/I78650965"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.2009,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.46253843,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"41","issue":"3","first_page":"439","last_page":"466"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/simd","display_name":"SIMD","score":0.9266523718833923},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7846632599830627},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6941040754318237},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.6503514647483826},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6060324311256409},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5567015409469604},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5512967705726624},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.48580241203308105},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.480225145816803},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4710628390312195},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4571296274662018},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.44735726714134216},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15103387832641602},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05836021900177002},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.05550268292427063}],"concepts":[{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.9266523718833923},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7846632599830627},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6941040754318237},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.6503514647483826},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6060324311256409},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5567015409469604},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5512967705726624},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.48580241203308105},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.480225145816803},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4710628390312195},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4571296274662018},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.44735726714134216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15103387832641602},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05836021900177002},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.05550268292427063},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105923489","wikidata":"https://www.wikidata.org/wiki/Q133235","display_name":"Combustion","level":2,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10619-023-07426-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10619-023-07426-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10619-023-07426-0.pdf","source":{"id":"https://openalex.org/S35927321","display_name":"Distributed and Parallel Databases","issn_l":"0926-8782","issn":["0926-8782","1573-7578"],"is_oa":false,"is_in_doaj":false,"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":"Distributed and Parallel Databases","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10619-023-07426-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10619-023-07426-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10619-023-07426-0.pdf","source":{"id":"https://openalex.org/S35927321","display_name":"Distributed and Parallel Databases","issn_l":"0926-8782","issn":["0926-8782","1573-7578"],"is_oa":false,"is_in_doaj":false,"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":"Distributed and Parallel Databases","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321613","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4376137851.pdf"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1791987072","https://openalex.org/W1985136582","https://openalex.org/W1999003664","https://openalex.org/W2022292926","https://openalex.org/W2031780529","https://openalex.org/W2055774867","https://openalex.org/W2096496252","https://openalex.org/W2123686039","https://openalex.org/W2140453381","https://openalex.org/W2156000104","https://openalex.org/W2184551777","https://openalex.org/W2341510490","https://openalex.org/W2404056497","https://openalex.org/W2605002790","https://openalex.org/W2806056912","https://openalex.org/W2807118687","https://openalex.org/W2846921863","https://openalex.org/W2934461450","https://openalex.org/W2950461515","https://openalex.org/W3033004298","https://openalex.org/W3081593267","https://openalex.org/W3121517088","https://openalex.org/W3207969609","https://openalex.org/W4234056896","https://openalex.org/W4282545454","https://openalex.org/W4284967534"],"related_works":["https://openalex.org/W2099629705","https://openalex.org/W4221139464","https://openalex.org/W4289827464","https://openalex.org/W2161302774","https://openalex.org/W4383723869","https://openalex.org/W4384298135","https://openalex.org/W4383722264","https://openalex.org/W2388481516","https://openalex.org/W3007688875","https://openalex.org/W1723410974"],"abstract_inverted_index":{"Abstract":[0],"Integer":[1],"compression":[2,55,144,182],"plays":[3],"an":[4,98],"important":[5],"role":[6],"in":[7,97],"columnar":[8],"database":[9],"systems":[10],"to":[11,20,73,122,152,167,191,211],"reduce":[12],"the":[13,26,36,65,70,88,102,110,116,126,130,180],"main":[14],"memory":[15,127],"footprint":[16,128],"as":[17,19,32,34,87,184],"well":[18,198],"speedup":[21],"query":[22],"processing.":[23],"To":[24],"keep":[25],"additional":[27],"computational":[28],"effort":[29],"of":[30,46,61,90,112,125,129,159,173],"(de)compression":[31],"low":[33],"possible,":[35],"powerful":[37],"Single":[38],"Instruction":[39],"Multiple":[40],"Data":[41],"(":[42],"SIMD":[43,99,107,150,162,177,195,209],")":[44],"extensions":[45],"modern":[47],"CPUs":[48,202],"are":[49,189],"heavily":[50],"applied.":[51],"While":[52],"a":[53,59,123,148,206],"scalar":[54,185],"algorithm":[56],"usually":[57],"compresses":[58],"block":[60,71],"N":[62,175],"consecutive":[63],"integers,":[64],"state-of-the-art":[66],"SIMDified":[67],"implementation":[68],"scales":[69],"size":[72,174],"$$k":[74],"\\cdot":[75],"N$$":[76],"<mml:math":[77],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[78],"<mml:mrow>":[79],"<mml:mi>k</mml:mi>":[80],"<mml:mo>\u00b7</mml:mo>":[81],"<mml:mi>N</mml:mi>":[82],"</mml:mrow>":[83],"</mml:math>":[84],"with":[85],"k":[86,170],"number":[89],"elements":[91],"which":[92],"could":[93],"be":[94],"simultaneously":[95],"processed":[96],"register.":[100],"On":[101],"one":[103],"hand,":[104,118],"this":[105,134,138],"scaling":[106],"approach":[108],"improves":[109],"performance":[111],"(de)compression.":[113],"But":[114],"on":[115,199],"other":[117],"it":[119],"can":[120],"lead":[121],"degradation":[124,139],"compressed":[131],"data.":[132],"Within":[133],"article,":[135],"we":[136,188],"analyze":[137],"effect":[140],"for":[141],"various":[142,200],"integer":[143],"algorithms":[145],"and":[146,203],"present":[147],"novel":[149,161],"concept":[151,163,210],"overcome":[153],"that":[154],"effect.":[155],"The":[156],"core":[157],"idea":[158,196],"our":[160,193],"called":[164],"BOUNCE":[165],"is":[166],"concurrently":[168],"compress":[169],"different":[171],"blocks":[172],"within":[176],"registers,":[178],"guaranteeing":[179],"same":[181],"ratio":[183],"variant.":[186],"As":[187],"going":[190],"show,":[192],"proposed":[194],"works":[197],"Intel":[201],"may":[204],"offer":[205],"new":[207],"generalized":[208],"optimize":[212],"further":[213],"algorithms.":[214]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}