Fast updates on readoptimized databases using multicore CPUs

Proceedings of the VLDB Endowment

Volumn 5, Issue 1, 2011, Pages 61-72

  Krueger, Jens ^a   Kim, Changkyu ^b   Grund, Martin ^a   Satish, Nadathur ^b   Schwalb, David ^a   Chhugani, Jatin ^b   Plattner, Hasso ^a   Dubey, Pradeep ^b   Zeier, Alexander ^a  

^a UNIVERSITY OF POTSDAM   (Germany)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROGRAM PROCESSORS;

BANDWIDTH RESOURCE; COLUMN-STORE; ENTERPRISE APPLICATIONS; LINEAR TIME; MULTI-CORE CPUS; PARALLELIZATIONS; UPDATE INTENSIVES;

DATABASE SYSTEMS;

EID: 84862705227     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2047485.2047491     Document Type: Article

References (28)

1. U. A. Acar, G. E. Blelloch, and R. D. Blumofe. The data locality of work stealing. In SPAA, 1-12, 2000.
2. S. Agrawal, V. R. Narasayya, and B. Yang. Integrating Vertical and Horizontal Partitioning Into Automated Physical Database Design. In SIGMOD, 359-370, 2004.
3. F. Beier, K. Stolze, and K.-U. Sattler. Online reorganization in read optimized mmdbs. In SIGMOD, 1125-1136, 2011.
4. P. A. Boncz, M. Zukowski, and N. Nes. MonetDB/X100: Hyper-Pipelining Query Execution. In CIDR, 225-237, 2005.
5. J. Chhugani, A. D. Nguyen, V. W. Lee, W. Macy, M. Hagog, Y.-K. Chen, A. Baransi, S. Kumar, and P. Dubey. Efficient implementation of sorting on multi-core SIMD CPU architecture. In VLDB, 1313-1324, 2008.
6. J. Cieslewicz and K. A. Ross. Adaptive aggregation on chip multiprocessors. In VLDB, 339-350, 2007.
7. G. P. Copeland and S. Khoshafian. A Decomposition Storage Model. In SIGMOD, 268-279, 1985.
8. R. S. Francis and I. D. Mathieson. A Benchmark Parallel Sort for Shared Memory Multiprocessors. IEEE Trans. Computers, 37(12):1619-1626, 1988.
9. C. D. French. "One Size Fits All" Database Architectures Do Not Work for DDS. In SIGMOD, 449-450, 1995.
10. M. Grund, J. Krueger, H. Plattner, A. Zeier, P. Cudre-Mauroux, and S. Madden. Hyrise - a hybrid main memory storage engine. In VLDB, 105-116, 2011.
11. S. Héman, M. Zukowski, N. J. Nes, L. Sidirourgos, and P. A. Boncz. Positional update handling in column stores. In SIGMOD, 543-554, 2010.
12. W. D. Hillis and G. L. Steele, Jr. Data parallel algorithms. Commun. ACM, 29(12):1170-1183, 1986.
13. A. Jindal. The mimicking octopus: Towards a one-size-fits-all database architecture. In VLDB PhD Workshop, 2010.
14. C. Kim, J. Chhugani, N. Satish, E. Sedlar, A. D. Nguyen, T. Kaldewey, V. W. Lee, S. A. Brandt, and P. Dubey. FAST: Fast Architecture Sensitive Tree search on modern CPUs and GPUs. In SIGMOD, 339-350, 2010.
15. C. Kim, E. Sedlar, J. Chhugani, T. Kaldewey, A. D. Nguyen, A. D. Blas, V. W. Lee, N. Satish, and P. Dubey. Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs. In VLDB, 1378-1389, 2009.
16. J. Krueger, M. Grund, C. Tinnefeld, H. Plattner, A. Zeier, and F. Faerber. Optimizing Write Performance for Read Optimized Databases. In DASFAA, 291-305, 2010.
17. J. Krueger, M. Grund, A. Zeier, and H. Plattner. Enterprise application-specific data management. In EDOC, 131-140, 2010.
18. R. MacNicol and B. French. Sybase IQ Multiplex - Designed For Analytics. In VLDB, 1227-1230, 2004.
19. S. Manegold, P. A. Boncz, and M. L. Kersten. Generic Database Cost Models for Hierarchical Memory Systems. In VLDB, 191-202, 2002.
20. P. Mishra and M. H. Eich. Join Processing in Relational Databases. CSUR, 24(1):63-113, 1992.
21. S. B. Navathe, S. Ceri, G. Wiederhold, and J. Dou. Vertical Partitioning Algorithms for Database Design. ACM Transactions on Database Systems, 9(4):680-710, 1984.
22. H. Plattner. A common database approach for OLTP and OLAP using an in-memory column database. In SIGMOD, 1-2, 2009.
23. R. Ramamurthy, D. J. DeWitt, and Q. Su. A Case for Fractured Mirrors. In VLDB, 430-441, 2002.
24. +-Trees Cache Conscious in Main Memory. In SIGMOD, 475-486, 2000.
25. M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. J. O'Neil, P. E. O'Neil, A. Rasin, N. Tran, and S. B. Zdonik. C-Store: A Column-oriented DBMS. In VLDB, 553-564, 2005.
26. P. J. Titman. An Experimental Data Base System Using Binary Relations. In IFIP Working Conference Data Base Management, 351-362, 1974.
27. 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. In PVLDB, 385-394, 2009.
28. M. Zukowski, P. A. Boncz, N. Nes, and S. Héman. MonetDB/X100 -A DBMS In The CPU Cache. IEEE Data Eng. Bull., 28(2):17-22, 2005