{"id":"https://openalex.org/W4416765720","doi":"https://doi.org/10.1007/s00778-025-00950-8","title":"An Evaluation of B-tree Compression Techniques","display_name":"An Evaluation of B-tree Compression Techniques","publication_year":2025,"publication_date":"2025-11-28","ids":{"openalex":"https://openalex.org/W4416765720","doi":"https://doi.org/10.1007/s00778-025-00950-8"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-025-00950-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-025-00950-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-025-00950-8.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"The VLDB Journal","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/s00778-025-00950-8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Sikang Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sikang Sun","raw_affiliation_strings":["Purdue University, West Lafayette, Indiana, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, Indiana, US","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5098946112","display_name":"Chuqing Gao","orcid":"https://orcid.org/0009-0008-2171-5036"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chuqing Gao","raw_affiliation_strings":["Purdue University, West Lafayette, Indiana, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, Indiana, US","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5098946113","display_name":"Shreya Ballijepalli","orcid":"https://orcid.org/0000-0002-3932-6011"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shreya Ballijepalli","raw_affiliation_strings":["Purdue University, West Lafayette, Indiana, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, Indiana, US","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004019699","display_name":"Jianguo Wang","orcid":"https://orcid.org/0000-0002-3039-1175"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianguo Wang","raw_affiliation_strings":["Purdue University, West Lafayette, Indiana, US"],"raw_orcid":"https://orcid.org/0000-0002-3039-1175","affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, Indiana, US","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.38384644,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.713100016117096,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.713100016117096,"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/T11106","display_name":"Data Management and Algorithms","score":0.18070000410079956,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.041999999433755875,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.7329000234603882},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.635699987411499},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.3808000087738037},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.37070000171661377},{"id":"https://openalex.org/keywords/image-compression","display_name":"Image compression","score":0.27469998598098755}],"concepts":[{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.7329000234603882},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7106999754905701},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.635699987411499},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.3808000087738037},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37450000643730164},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.37070000171661377},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2896000146865845},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.27469998598098755},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.2596000134944916},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.258899986743927},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2574000060558319}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00778-025-00950-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-025-00950-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-025-00950-8.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"The VLDB Journal","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00778-025-00950-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-025-00950-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-025-00950-8.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"The VLDB Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4511013550","display_name":"CAREER: The Case for Disaggregated Database Systems","funder_award_id":"2337806","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G495948393","display_name":null,"funder_award_id":"2337806","funder_id":"https://openalex.org/F4320332169","funder_display_name":"Directorate for Computer and Information Science and Engineering"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332169","display_name":"Directorate for Computer and Information Science and Engineering","ror":"https://ror.org/025kzpk63"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416765720.pdf","grobid_xml":"https://content.openalex.org/works/W4416765720.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1963674762","https://openalex.org/W1978665131","https://openalex.org/W1994085050","https://openalex.org/W2003421875","https://openalex.org/W2008627910","https://openalex.org/W2014977566","https://openalex.org/W2030062409","https://openalex.org/W2054046497","https://openalex.org/W2067321716","https://openalex.org/W2075372521","https://openalex.org/W2091829363","https://openalex.org/W2097904740","https://openalex.org/W2105326258","https://openalex.org/W2116137265","https://openalex.org/W2123686039","https://openalex.org/W2144361113","https://openalex.org/W2151224499","https://openalex.org/W2155070484","https://openalex.org/W2429518132","https://openalex.org/W2477076408","https://openalex.org/W2613215397","https://openalex.org/W2798418112","https://openalex.org/W2901608006","https://openalex.org/W2945486614","https://openalex.org/W2948862017","https://openalex.org/W2950969408","https://openalex.org/W2962771342","https://openalex.org/W3023647491","https://openalex.org/W3031206277","https://openalex.org/W3031249036","https://openalex.org/W3087592560","https://openalex.org/W4212869709","https://openalex.org/W4281764441","https://openalex.org/W4386128197","https://openalex.org/W4399175211","https://openalex.org/W4399729085"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"B-trees":[1,36],"are":[2],"widely":[3,133],"recognized":[4],"as":[5,49,51,99],"one":[6],"of":[7,35,131,156],"the":[8,22,33,52,154],"most":[9],"important":[10,46,94],"index":[11],"structures":[12],"in":[13,89,168],"database":[14],"systems,":[15],"providing":[16],"efficient":[17],"query":[18,60],"processing":[19],"capabilities.":[20],"Over":[21],"past":[23],"few":[24],"decades,":[25],"many":[26,93],"techniques":[27,67,82,137],"have":[28,68,76],"been":[29,69],"developed":[30],"to":[31,54,72,163],"enhance":[32],"efficiency":[34,58],"from":[37],"various":[38],"perspectives.":[39],"Among":[40],"them,":[41],"B-tree":[42,65,80,101,117,135,157],"compression":[43,66,81,102,118,136,158],"is":[44,103,110],"an":[45,128],"technique":[47],"introduced":[48],"early":[50],"1970s":[53],"improve":[55],"both":[56,139],"space":[57],"and":[59,115,141,151],"performance.":[61],"Since":[62],"then,":[63],"several":[64],"developed.":[70],"However,":[71],"our":[73,146],"surprise,":[74],"we":[75,126,148],"found":[77],"that":[78,159],"these":[79],"were":[83],"never":[84],"compared":[85],"against":[86],"each":[87],"other":[88],"prior":[90],"works.":[91],"Consequently,":[92],"questions":[95],"remain":[96],"unanswered,":[97],"such":[98],"whether":[100],"truly":[104],"effective":[105],"or":[106],"not.":[107],"If":[108],"it":[109],"effective,":[111],"under":[112],"what":[113],"scenarios":[114],"which":[116],"methods":[119],"should":[120],"be":[121,161],"employed?":[122],"In":[123],"this":[124],"paper,":[125],"conduct":[127],"experimental":[129],"evaluation":[130],"seven":[132],"used":[134],"using":[138],"synthetic":[140],"real":[142],"datasets.":[143],"Based":[144],"on":[145],"evaluation,":[147],"present":[149],"lessons":[150],"insights":[152],"regarding":[153],"use":[155],"can":[160],"leveraged":[162],"guide":[164],"system":[165],"design":[166],"decisions":[167],"modern":[169],"databases.":[170]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-11-28T00:00:00"}