EUVIMEDEUVIMED entdecken
Crossref

Revisiting B-tree Compression: An Experimental Study

Chuqing Gao, Shreya Ballijepalli, Jianguo Wang

Proceedings of the ACM on Management of Data · 29.05.2024 · 2 (3) · 1-25

DOI: 10.1145/3654972 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 30.05.2024. Verfasst von Chuqing Gao und 2 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 52 Literaturangaben. Gefördert von: NSF.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

B-trees are widely recognized as one of the most important index structures in database systems, providing efficient query processing capabilities. Over the past few decades, many techniques have been developed to enhance the efficiency of B-trees from various perspectives. Among them, B-tree compression is an important technique introduced as early as the 1970s to improve both space efficiency and query performance. Since then, several B-tree compression techniques have been developed. However, to our surprise, we have found that these B-tree compression techniques were never compared against each other in prior works. Consequently, many important questions remain unanswered, such as whether B-tree compression is truly effective or not. If it is effective, under what scenarios and which B-tree compression methods should be employed? In this paper, we conduct the first experimental evaluation of seven widely used B-tree compression techniques using both synthetic and real datasets. Based on our evaluation, we present lessons and insights that can be leveraged to guide system design decisions in modern databases regarding the use of B-tree compression.

Förderung

  • NSF

Zitieren

APA

Gao, C., Ballijepalli, S., & Wang, J. (2024). Revisiting B-tree Compression: An Experimental Study. Proceedings of the ACM on Management of Data, 2(3), 1-25. https://doi.org/10.1145/3654972

Vancouver

Gao C, Ballijepalli S, Wang J. Revisiting B-tree Compression: An Experimental Study. Proceedings of the ACM on Management of Data. 2024;2(3):1-25. doi:10.1145/3654972

BibTeX
@article{Gao2024,
  author = {Gao, Chuqing and Ballijepalli, Shreya and Wang, Jianguo},
  title = {Revisiting B-tree Compression: An Experimental Study},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2024},
  volume = {2},
  number = {3},
  pages = {1--25},
  doi = {10.1145/3654972}
}
Kostenlos starten →