Speeding up queries in column stores: A case for compression

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6263 LNCS, Issue , 2010, Pages 117-129

  Lemke, Christian ^a,b   Sattler, Kai Uwe ^b   Faerber, Franz ^a   Zeier, Alexander ^c  

^a SAP RESEARCH   (Germany)

^b ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

^c UNIVERSITY OF POTSDAM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COLUMN-STORE; DATA COMPRESSION TECHNIQUES; DATA ORGANIZATION; DATABASE ENGINE; MEMORY CONSUMPTION; MULTI-SERVER ARCHITECTURE; NETWEAVER; PROCESSING TIME; QUERY OPERATORS; COLUMN-ORIENTED; COMPRESSED DATA STRUCTURES;

DATA COMPRESSION; DATA STRUCTURES; QUERY LANGUAGES; QUERY PROCESSING;

DATA WAREHOUSES;

EID: 78049354195     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15105-7_10     Document Type: Conference Paper

References (13)

1. Abadi, D.J., Madden, S.R., Ferreira, M.C.: Integrating compression and execution in column-oriented database systems. In: Proc. SIGMOD, pp. 671-682 (2006)
2. Chen, Z., Gehrke, J., Korn, F.: Query optimization in compressed database systems. In: Proc. SIGMOD, pp. 271-282 (2001)
3. Cockshott, W.P., McGregor, D., Wilson, J.: High-performance operations using a compressed database architecture. The Computer Journal 41(5), 283-296 (1998)
4. Graefe, G., Shapiro, L.D.: Data compression and database performance. In: Proc. ACM/IEEE-CS Symp. on Applied Computing, pp. 22-27 (1991)
5. Li, J., Srivastava, J.: Efficient aggregation algorithms for compressed data warehouses. IEEE TKDE 14(3), 515-529 (2002) (Pubitemid 34669615)
6. O'Connell, S.J., Winterbottom, N.: Performing joins without decompression in a compressed database system. SIGMOD Rec. 32(1), 6-11 (2003)
7. Raman, V., Swart, G.: How to wring a table dry: Entropy compression of relations and querying of compressed relations. In: Proc. 32nd VLDB, pp. 858-869 (2006)
8. Raman, V., Swart, G., Qiao, L., Reiss, F., Dialani, V., Kossmann, D., Narang, I., Sidle, R.: Constant-time query processing. In: Proc. 24th ICDE, pp. 60-69 (2008)
9. Stonebraker, M., et al.: C-store: A column-oriented dbms. In: Proc. 31st VLDB, pp. 553-564 (2005)
10. Westmann, T., Kossmann, D., Helmer, S., Moerkotte, G.: The implementation and performance of compressed databases. SIGMOD Rec. 29(3), 55-67 (2000)
11. Willhalm, T., Popovici, N., Boshmaf, Y., Plattner, H., Zeier, A., Schaffner, J.: Simd-scan: Ultra fast in-memory table scan using on-chip vector processing units. PVLDB 2(1), 385-394 (2009)
12. Zhou, J., Ross, K.A.: Implementing database operations using simd instructions. In: Proc. SIGMOD, pp. 145-156 (2002)
13. Zukowski, M., Héman, S., Nes, N., Boncz, P.: Super-scalar ram-cpu cache compression. In: Proc. 22nd ICDE, p. 59 (2006)