Revisiting B-tree Compression: An Experimental Study
Abstract
References
Index Terms
- Revisiting B-tree Compression: An Experimental Study
Recommendations
An Experimental Study of Bitmap Compression vs. Inverted List Compression
SIGMOD '17: Proceedings of the 2017 ACM International Conference on Management of DataBitmap compression has been studied extensively in the database area and many efficient compression schemes were proposed, e.g., BBC, WAH, EWAH, and Roaring. Inverted list compression is also a well-studied topic in the information retrieval community ...
Concurrency Control for B-Trees with Differential Indices
IDEAS '00: Proceedings of the 2000 International Symposium on Database Engineering & ApplicationsWe present an indexing system where a database index is divided into two parts: the main index located on disk and the differential index in the main memory. Both indices are implemented as B-trees. All updates performed by active transactions are ...
T-Tree or B-Tree: Main Memory Database Index Structure Revisited
ADC '00: Proceedings of the Australasian Database ConferenceWhile the B-tree (or the B+-tree) is the most popular index structure in disk-based relational database systems, the T-tree has been widely accepted as a promising index structure for main memory databases where the entire database (or most of them) ...
Comments
Information & Contributors
Information
Published In
![cover image Proceedings of the ACM on Management of Data](/cms/asset/6f73feaa-a162-4a89-a9b2-0f88065b0190/3670010.cover.jpg)
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Author Tags
Qualifiers
- Research-article
Funding Sources
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 139Total Downloads
- Downloads (Last 12 months)139
- Downloads (Last 6 weeks)138
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in