BI-Accelerator-Lösungen wie SAP's TREX ermöglichen durch die Kombination von spaltenorientierter Datenorganisation, hauptspeicherbasierter Verarbeitung und skalierbarer Multiserver-Architektur eine deutliche Beschleunigung bei der Verarbeitung komplexer OLAP-Anfragen in riesigen Data Warehouses. Durch den Einsatz von Datenkompressionstechniken lässt sich der Speicherbedarf der Spalten und damit auch die Verarbeitungszeit weiter reduzieren. In diesem Beitrag untersuchen wir daher Verfahren zur Spaltenkompression und deren Implementierung in TREX. Da für eine effektive Kompression eine Sortierung der Werte pro Spalte notwendig ist, stellen wir weiterhin Strategien zur Optimierung der Spaltenreihenfolge für die Sortierung vor.