Article

Compressing Relations and Indexes

Authors:

Jonathan Goldstein,

Raghu Ramakrishnan,

Uri ShaftAuthors Info & Claims

ICDE '98: Proceedings of the Fourteenth International Conference on Data Engineering

Pages 370 - 379

Published: 23 February 1998 Publication History

Publisher Site

Abstract

No abstract available.

Cited By

View all

Afroozeh ABoncz P(2023)The FastLanes Compression Layout: Decoding > 100 Billion Integers per Second with Scalar CodeProceedings of the VLDB Endowment10.14778/3598581.359858716:9(2132-2144)Online publication date: 1-May-2023
https://dl.acm.org/doi/10.14778/3598581.3598587
Boissier M(2022)Robust and budget-constrained encoding configurations for in-memory database systemsProceedings of the VLDB Endowment10.14778/3503585.350358815:4(780-793)Online publication date: 14-Apr-2022
https://dl.acm.org/doi/10.14778/3503585.3503588
Li PHua YJia JZuo P(2022)FINEdexProceedings of the VLDB Endowment10.14778/3489496.348951215:2(321-334)Online publication date: 4-Feb-2022
https://dl.acm.org/doi/10.14778/3489496.3489512
Show More Cited By

Compressing Relations and Indexes
1. Applied computing

Recommendations

Compressing Bitmap Indexes for Faster Search Operations
SSDBM '02: Proceedings of the 14th International Conference on Scientific and Statistical Database Management

In this paper, we study the effects of compression on bitmap indexes. The main operations on the bitmaps during query processing are bitwise logical operations such as AND, OR, NOT, etc. Using the general purpose compression schemes, such as gzip, the ...
Conditional Entropy Coding of VQ Indexes for Image Compression
DCC '97: Proceedings of the Conference on Data Compression

Vector quantization (VQ) is a source coding methodology with provable rate-distortion optimality. However, despite more than two decades of intensive research, VQ theoretical promise is yet to be fully realized in image compression practice. Restricted ...
Inverted indexes vs. bitmap indexes in decision support systems
CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge management

Bitmap indexes are widely used in Decision Support Systems (DSSs) to improve query performance. In this paper, we evaluate the use of compressed inverted indexes with adapted query processing strategies from Information Retrieval as an alternative. In a ...

Comments

Information & Contributors

Information

Published In

ICDE '98: Proceedings of the Fourteenth International Conference on Data Engineering

February 1998

543 pages

ISBN:0818682892

Publisher

IEEE Computer Society

United States

Publication History

Published: 23 February 1998

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

65
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Afroozeh ABoncz P(2023)The FastLanes Compression Layout: Decoding > 100 Billion Integers per Second with Scalar CodeProceedings of the VLDB Endowment10.14778/3598581.359858716:9(2132-2144)Online publication date: 1-May-2023
https://dl.acm.org/doi/10.14778/3598581.3598587
Boissier M(2022)Robust and budget-constrained encoding configurations for in-memory database systemsProceedings of the VLDB Endowment10.14778/3503585.350358815:4(780-793)Online publication date: 14-Apr-2022
https://dl.acm.org/doi/10.14778/3503585.3503588
Li PHua YJia JZuo P(2022)FINEdexProceedings of the VLDB Endowment10.14778/3489496.348951215:2(321-334)Online publication date: 4-Feb-2022
https://dl.acm.org/doi/10.14778/3489496.3489512
Gupta PMhedhbi ASalihoglu S(2021)Columnar storage and list-based processing for graph database management systemsProceedings of the VLDB Endowment10.14778/3476249.347629714:11(2491-2504)Online publication date: 27-Oct-2021
https://dl.acm.org/doi/10.14778/3476249.3476297
Damme PUngethüm APietrzyk JKrause AHabich DLehner W(2020)MorphStoreProceedings of the VLDB Endowment10.14778/3407790.340783313:12(2396-2410)Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.14778/3407790.3407833
Zarubin MDamme PKissinger THabich DLehner WWillhalm T(2019)Integer Compression in NVRAM-centric Data StoresProceedings of the 15th International Workshop on Data Management on New Hardware10.1145/3329785.3329923(1-11)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1145/3329785.3329923
Damme PUngethüm AHildebrandt JHabich DLehner W(2019)From a Comprehensive Experimental Survey to a Cost-based Selection Strategy for Lightweight Integer Compression AlgorithmsACM Transactions on Database Systems10.1145/332399144:3(1-46)Online publication date: 17-Jun-2019
https://dl.acm.org/doi/10.1145/3323991
Wu YYu JTian YSidle RBarber RBoncz PManegold SAilamaki ADeshpande AKraska T(2019)Designing Succinct Secondary Indexing Mechanism by Exploiting Column CorrelationsProceedings of the 2019 International Conference on Management of Data10.1145/3299869.3319861(1223-1240)Online publication date: 25-Jun-2019
https://dl.acm.org/doi/10.1145/3299869.3319861
Galakatos AMarkovitch MBinnig CFonseca RKraska TBoncz PManegold SAilamaki ADeshpande AKraska T(2019)FITing-TreeProceedings of the 2019 International Conference on Management of Data10.1145/3299869.3319860(1189-1206)Online publication date: 25-Jun-2019
https://dl.acm.org/doi/10.1145/3299869.3319860
Song XYang YJiang YJiang K(2019)Optimizing partitioning strategies for faster inverted index compressionFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-016-6252-513:2(343-356)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s11704-016-6252-5
Show More Cited By

Abstract

Cited By

Recommendations

Compressing Bitmap Indexes for Faster Search Operations

Conditional Entropy Coding of VQ Indexes for Image Compression

Inverted indexes vs. bitmap indexes in decision support systems

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations