{"id":"https://openalex.org/W2950461515","doi":"https://doi.org/10.1145/3323991","title":"From a Comprehensive Experimental Survey to a Cost-based Selection Strategy for Lightweight Integer Compression Algorithms","display_name":"From a Comprehensive Experimental Survey to a Cost-based Selection Strategy for Lightweight Integer Compression Algorithms","publication_year":2019,"publication_date":"2019-06-17","ids":{"openalex":"https://openalex.org/W2950461515","doi":"https://doi.org/10.1145/3323991","mag":"2950461515"},"language":"en","primary_location":{"id":"doi:10.1145/3323991","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3323991","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://tud.qucosa.de/id/qucosa%3A81377","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101443354","display_name":"Patrick Damme","orcid":"https://orcid.org/0000-0002-3355-6473"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Patrick Damme","raw_affiliation_strings":["Technische Universit\u00e4t Dresden, Saxony, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3355-6473","affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden, Saxony, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018479169","display_name":"Annett Ungeth\u00fcm","orcid":null},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Annett Ungeth\u00fcm","raw_affiliation_strings":["Technische Universit\u00e4t Dresden, Saxony, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden, Saxony, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","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":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Juliana Hildebrandt","raw_affiliation_strings":["Technische Universit\u00e4t Dresden, Saxony, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden, Saxony, 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":"Technische Universit\u00e4t 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":["Technische Universit\u00e4t Dresden, Saxony, Germany"],"raw_orcid":"https://orcid.org/0000-0002-8671-5466","affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden, Saxony, 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":"Technische Universit\u00e4t 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":["Technische Universit\u00e4t Dresden, Saxony, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden, Saxony, Germany","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101443354"],"corresponding_institution_ids":["https://openalex.org/I78650965"],"apc_list":null,"apc_paid":null,"fwci":3.9174,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.94890433,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"44","issue":"3","first_page":"1","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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.9998999834060669,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9969000220298767,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8744176626205444},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7367824912071228},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6414495706558228},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5081121921539307},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5026888847351074},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.46469423174858093},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4393315315246582},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.4353151321411133},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3440490961074829},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2692687511444092},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16249406337738037}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8744176626205444},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7367824912071228},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6414495706558228},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5081121921539307},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5026888847351074},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.46469423174858093},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4393315315246582},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.4353151321411133},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3440490961074829},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2692687511444092},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16249406337738037},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3323991","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3323991","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},{"id":"pmh:oai:qucosa:de:qucosa:81377","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A81377","pdf_url":null,"source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:Text"}],"best_oa_location":{"id":"pmh:oai:qucosa:de:qucosa:81377","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A81377","pdf_url":null,"source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7002107308","display_name":null,"funder_award_id":"CRC 912","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8048328862","display_name":null,"funder_award_id":"LE-1416/26-1,RTG 1907,CRC 912","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8635519856","display_name":null,"funder_award_id":"RTG 1907","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8964581810","display_name":null,"funder_award_id":"16KIS0523","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W92743593","https://openalex.org/W1546170802","https://openalex.org/W1791987072","https://openalex.org/W1830917984","https://openalex.org/W1985136582","https://openalex.org/W1987238352","https://openalex.org/W1999003664","https://openalex.org/W2005112390","https://openalex.org/W2031780529","https://openalex.org/W2038176938","https://openalex.org/W2054046497","https://openalex.org/W2060108852","https://openalex.org/W2105326258","https://openalex.org/W2107418220","https://openalex.org/W2107745473","https://openalex.org/W2113888164","https://openalex.org/W2123686039","https://openalex.org/W2124851765","https://openalex.org/W2129652681","https://openalex.org/W2140453381","https://openalex.org/W2156000104","https://openalex.org/W2160068753","https://openalex.org/W2182331413","https://openalex.org/W2270653526","https://openalex.org/W2286944227","https://openalex.org/W2341510490","https://openalex.org/W2394680079","https://openalex.org/W2396309311","https://openalex.org/W2403531218","https://openalex.org/W2439390339","https://openalex.org/W2473405386","https://openalex.org/W2518548975","https://openalex.org/W2598275823","https://openalex.org/W2604606554","https://openalex.org/W2605002790","https://openalex.org/W2614073040","https://openalex.org/W2740350422","https://openalex.org/W2743244324","https://openalex.org/W2752893093","https://openalex.org/W2772407131","https://openalex.org/W2805887339","https://openalex.org/W2846921863","https://openalex.org/W2948625422","https://openalex.org/W3102704970"],"related_works":["https://openalex.org/W2120447654","https://openalex.org/W2977179488","https://openalex.org/W2144453115","https://openalex.org/W2128223750","https://openalex.org/W4238532390","https://openalex.org/W2188872161","https://openalex.org/W2002978035","https://openalex.org/W2961779879","https://openalex.org/W797688974","https://openalex.org/W2209382646"],"abstract_inverted_index":{"Lightweight":[0],"integer":[1,105,190],"compression":[2,106,132,191],"algorithms":[3,56,62,75,107,136],"are":[4,63,137],"frequently":[5],"applied":[6],"in":[7,87,171],"in-memory":[8],"database":[9],"systems":[10],"to":[11,57,65,156,161],"tackle":[12],"the":[13,26,41,88,118,128,131,162,184],"growing":[14],"gap":[15],"between":[16],"processor":[17],"speed":[18],"and":[19,35,79,130,160,177],"main":[20],"memory":[21],"bandwidth.":[22],"In":[23],"recent":[24],"years,":[25],"vectorization":[27],"of":[28,43,55,73,112,120,186],"basic":[29,113],"techniques":[30],"such":[31],"as":[32,108,110,122,124,143,145],"delta":[33],"coding":[34],"null":[36],"suppression":[37],"has":[38,82],"considerably":[39],"enlarged":[40],"corpus":[42],"available":[44,141],"algorithms.":[45],"As":[46],"a":[47,52,70,179,187,194],"result,":[48],"today":[49],"there":[50,165],"is":[51,166],"large":[53],"number":[54],"choose":[58],"from,":[59],"while":[60],"different":[61,66,77],"tailored":[64],"data":[67,78,121],"characteristics.":[68],"However,":[69],"comparative":[71],"evaluation":[72],"these":[74],"with":[76],"hardware":[80,125],"characteristics":[81],"never":[83],"been":[84],"sufficiently":[85],"conducted":[86,95],"literature.":[89],"To":[90],"close":[91],"this":[92,172],"gap,":[93],"we":[94,174],"an":[96],"exhaustive":[97],"experimental":[98,153],"survey":[99],"by":[100],"evaluating":[101],"several":[102,157],"state-of-the-art":[103],"lightweight":[104,189],"well":[109,123,144],"cascades":[111],"techniques.":[114],"We":[115,150],"systematically":[116],"investigated":[117],"influence":[119],"properties":[126],"on":[127,139],"performance":[129],"rates.":[133],"The":[134],"evaluated":[135],"based":[138],"publicly":[140],"implementations":[142],"our":[146,152],"own":[147],"vectorized":[148],"reimplementations.":[149],"summarize":[151],"findings":[154],"leading":[155],"new":[158],"insights":[159],"conclusion":[163],"that":[164],"no":[167],"single-best":[168],"algorithm.":[169],"Moreover,":[170],"article,":[173],"also":[175],"introduce":[176],"evaluate":[178],"novel":[180],"cost":[181],"model":[182],"for":[183,193],"selection":[185],"suitable":[188],"algorithm":[192],"given":[195],"dataset.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}