\textsc{Concise}: compressed `n' composable integer set

DOI10.1016/J.IPL.2010.05.018zbMATH Open1234.68100OpenAlexW2008377642MaRDI QIDQ765505FDOQ765505

Authors: Alessandro Colantonio, R. Di Pietro 

Publication date: 19 March 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2010.05.018

Recommendations

• Adaptive succinctness
• scientific article; zbMATH DE number 1982202
• DenseZDD: a compact and fast index for families of sets
• Compressed Dictionaries: Space Measures, Data Sets, and Experiments
• Compressed Prefix Sums

zbMATH Keywords

performancedata structuresbitmap compression

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Cites Work

• Mersenne twister

Cited In (6)

• Simple Bayesian model for bitmap compression
• COMBAT: a new bitmap index coding algorithm for big data
• \textsc{Stream VByte}: faster byte-oriented integer compression
• GPU-PLWAH: GPU-based implementation of the PLWAH algorithm for compressing bitmaps
• Data Structures for Data-Intensive Applications: Tradeoffs and Design Guidelines
• \(k\)-dominant skyline queries on incomplete data

Uses Software

• MersenneTwister
• FastBit

This page was built for publication: \textsc{Concise}: compressed `\(n\)' composable integer set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q765505)