SIMD-Scan: Ultra fast in-memory table scan using on-chip vector processing units

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 385-394

  Willhalm, Thomas ^a   Popovici, Nicolae ^b   Boshmaf, Yazan ^c   Plattner, Hasso ^c   Zeier, Alexander ^c   Schaffner, Jan ^c  

^a INTEL DEUTSCHLAND GMBH   (Germany)

^b SAP RESEARCH   (Germany)

^c UNIVERSITY OF POTSDAM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARRAY PROCESSING; COLUMNS (STRUCTURAL); COMPUTER HARDWARE; DATA WAREHOUSES; DIGITAL STORAGE; ENGINES; HARDWARE; SMART CARDS;

DATA WAREHOUSE SYSTEMS; FUNDAMENTAL PRINCIPLES; HARDWARE ARCHITECTURE; MAIN MEMORY DATABASE; MAIN MEMORY DATABASE SYSTEMS; MULTITHREADED ENVIRONMENTS; STREAMING SIMD EXTENSIONS; SUPERSCALAR PROCESSOR;

RANDOM ACCESS STORAGE;

EID: 84855233023     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687671     Document Type: Article

References (17)

1. Westmann, T., Kossmann D., Helmer, S., Moerkkotte, G., "The Implementation and Performance of Compressed Databases," in SIGMOD, vol. 29, no. 3, pp. 55-67, 2000
2. Harizopoulos S., Liang V., Abadi D., Madden S., "Performance tradeoffs in read-optimized databases," In VLDB, pp. 487-498, 2006
3. Flynn, M.J., "Very high-speed computing systems," Proceedings of the IEEE , vol.54, no.12, pp. 1901-1909, 1966
4. Duncan, R., "A survey of parallel computer architectures," Computer , vol.23, no.2, pp.5-16, Feb 1990
5. Graefe, G., Shapiro, L.D., "Data Compression and Database Performance," Applied Computing, pp. 22-27, 1991
6. Zukowski M., Heman S., Nes N., Boncz P., "Super-Scalar RAM-CPU Cache Compression," Data Engineering, International Conference, vol. 0, no. 0, pp. 59, 2006.
7. Holloway A., Raman V., Swart G., DeWitt D., "How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans," In SIGMOD, pp. 389-400, 2007
8. Qiao, L., Raman, V., Reiss, F., Haas, P. J., and Lohman, G. M., "Main-memory scan sharing for multi-core CPUs," In VLDB, pp. 610-621, 2008
9. Johnson, R., Raman, V., Sidle, R., and Swart, G., "Row-wise parallel predicate evaluation," In VLDB, pp. 622-634, 2008
10. Zhou J., Ross K.A., "Implementing database operations using SIMD instructions," In SIGMOD, 2002.
11. Heman S., Nes N., Zukowski M., Boncz P., "Vectorized Data Processing on the Cell Broadband Engine," Data Management on New Hardware, no. 4, 2007
12. Roth M., Van Horn S., "Database compression," In SIGMOD Record, pp. 31-39, 1993
13. Goldstein J., Ramakrishnan R., Shaft U., "Compressing relations and indexes," In ICDE, 1998
14. Abel J., Balasubramanian, K., Bargeron M., Craver T., Phlipot M., "Applications Tuning for Streaming SIMD Extensions," Intel Technology Journal Q2, 1999
15. Oberman S., Favor G., Weber F., "AMD 3DNow! Technology: Architecture and Implementations," IEEE Micro, vol. 19, pp. 37-48, 1999
16. Gerber R., Bik A., Smith K., Tian X., "The Software Optimization Cookbook," 2nd edition, Intel Press
17. SAP AG, https://www.sdn.sap.com/irj/sdn/bia