BitWeaving: Fast scans for main memory data processing

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2013, Pages 289-300

  Li, Yinan ^a   Patel, Jignesh M ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Analytics; Bit parallel; Indexing; Intra cycle parallelism; Storage organization

Indexed keywords

ANALYTICS; BIT-PARALLEL; DATA PROCESSING SYSTEMS; INTRA-CYCLE PARALLELISM; PERFORMANCE IMPROVEMENTS; PROCESSING ENVIRONMENTS; STATE-OF-THE-ART METHODS; STATE-OF-THE-ART TECHNIQUES;

DATA PROCESSING; INDEXING (OF INFORMATION);

PARALLEL PROCESSING SYSTEMS;

EID: 84880544965     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463676.2465322     Document Type: Conference Paper

References (21)

1. D. J. Abadi, S. Madden, and M. Ferreira. Integrating compression and execution in column-oriented database systems. In SIGMOD, pages 671-682, 2006.
2. R. Barber, P. Bendel, M. Czech, O. Draese, F. Ho, N. Hrle, S. Idreos, M.-S. Kim, O. Koeth, J.-G. Lee, T. T. Li, G. M. Lohman, K. Morfonios, R. Müller, K. Murthy, I. Pandis, L. Qiao, V. Raman, R. Sidle, K. Stolze, and S. Szabo. Business analytics in (a) Blink. IEEE Data Eng. Bull., 35(1):9-14, 2012.
3. C. Binnig, S. Hildenbrand, and F. Färber. Dictionary-based order-preserving string compression for main memory column stores. In SIGMOD Conference, pages 283-296, 2009.
4. W. Fang, B. He, and Q. Luo. Database compression on graphics processors. PVLDB, 3(1):670-680, 2010.
5. F. Färber, N. May, W. Lehner, P. Große, I. Müller, H. Rauhe, and J. Dees. The SAP HANA database - an architecture overview. IEEE Data Eng. Bull., 35(1):28-33, 2012.
6. M. Grund, J. Krüger, H. Plattner, A. Zeier, P. Cudré-Mauroux, and S. Madden. Hyrise - a main memory hybrid storage engine. PVLDB, 4(2):105-116, 2010.
7. S. Idreos, F. Groffen, N. Nes, S. Manegold, K. S. Mullender, and M. L. Kersten. MonetDB: Two decades of research in column-oriented database architectures. IEEE Data Eng. Bull., 35(1):40-45, 2012.
8. R. Johnson, V. Raman, R. Sidle, and G. Swart. Row-wise parallel predicate evaluation. PVLDB, 1(1):622-634, 2008.
9. A. Kemper, T. Neumann, F. Funke, V. Leis, and H. Mühe. Hyper: Adapting columnar main-memory data management for transactional and query processing. IEEE Data Eng. Bull., 35(1):46-51, 2012.
10. J. Krüger, C. Kim, M. Grund, N. Satish, D. Schwalb, J. Chhugani, H. Plattner, P. Dubey, and A. Zeier. Fast updates on read-optimized databases using multi-core CPUs. PVLDB, 5(1):61-72, 2011.
11. L. Lamport. Multiple byte processing with full-word instructions. Commun. ACM, 18(8):471-475, 1975.
12. Y. Li and J. M. Patel. BitWeaving: Fast scans for main memory data processing. http://research.cs.wisc.edu/quickstep/pubs/bitweaving-extended.pdf.
13. P. E. O'Neil and D. Quass. Improved query performance with variant indexes. In SIGMOD, pages 38-49, 1997.
14. Oracle Exalytics In-Memory Machine: A Brief Introduction, October 2011. Oracle White Paper.
15. V. Raman, G. Swart, L. Qiao, F. Reiss, V. Dialani, D. Kossmann, I. Narang, and R. Sidle. Constant-time query processing. In ICDE, pages 60-69, 2008.
16. D. Rinfret, P. E. O'Neil, and E. J. O'Neil. Bit-sliced index arithmetic. In SIGMOD, pages 47-57, 2001.
17. Transaction Processing Performance Council. TPC Benchmark H. Revision 2.14.3. November 2011.
18. T. Willhalm, N. Popovici, Y. Boshmaf, H. Plattner, A. Zeier, and J. Schaffner. SIMD-scan: Ultra fast in-memory table scan using on-chip vector processing units. PVLDB, 2(1):385-394, 2009.
19. J. Zhou and K. A. Ross. Implementing database operations using SIMD instructions. In SIGMOD, pages 145-156, 2002.
20. M. Zukowski, S. Héman, N. Nes, and P. A. Boncz. Super-scalar RAM-CPU cache compression. In ICDE, page 59, 2006.
21. M. Zukowski, M. van de Wiel, and P. A. Boncz. Vectorwise: A vectorized analytical DBMS. In ICDE, pages 1349-1350, 2012.