3 ms·
I found TerminuDB's white paper on graph compression interesting and I think could be useful to time series compression: Succinct Data Structures and Delta Enc
by infogulch 4y ago
I found TerminuDB's white paper on graph compression interesting and I think could be useful to time series compression:
Succinct Data Structures and
Delta Encoding for Modern
Databases - https://assets.terminusdb.com/research/succinct-data-structures-and-delta-encoding.pdf https://assets.terminusdb.com/research/succinct-data-structu...
- sujayakar 4y agoNavarro's book Compact Data Structures is an excellent survey of this literature! https://www.cambridge.org/core/books/compact-data-structures/68A5983E6F1176181291E235D0B7EB44 https://www.cambridge.org/core/books/compact-data-structures... I love the perspective of computing the information theoretic lower bounds for a data structure and then trying to achieve that with as little overhead as possible while still supporting efficient operations on the structure.