Definition - Leichtgewichtige Kompressionsverfahren

• Beispiele:
  • Run-length Encoding
  • Bit-vector Encoding
  • Dictionary Encoding
  • Frame of Reference Encoding
  • Differential Encoding
  • One-Hot-Encoding
• Konstrukte:
  • Early Materialization
  • Late Materialization
  • Differential Update
  • Diskrete Wavelet-Transformation
• Hinreichende Bedingungen:
  • Auswahl des Kompressionsschemas für Spaltenorientierte Datenbanken
• Involvierte Definitionen:
• Veranstaltung: DEDS
• Referenz: @storl2024 (KE7, Column Stores und In-Memory-Datenbanksysteme; Teil 1.2)

⠀

Definition: Leichtgewichtige Kompressionsverfahren

Als leichtgewichtige Kompressionsverfahren bezeichnen wir Verfahren, bei denen Kompression und Dekompression eine geringe Zeitkomplexität aufweisen.