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

DOI10.1016/J.IPL.2010.05.018MaRDI QIDQ765505zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• Mersenne twister

Cited in

(6)

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

Describes a project that uses

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)