{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T23:07:38Z","timestamp":1774307258997,"version":"3.50.1"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2011,9]]},"abstract":"<jats:p>Read-optimized columnar databases use differential updates to handle writes by maintaining a separate write-optimized delta partition which is periodically merged with the read-optimized and compressed main partition. This merge process introduces significant overheads and unacceptable downtimes in update intensive systems, aspiring to combine transactional and analytical workloads into one system.<\/jats:p>\n          <jats:p>In the first part of the paper, we report data analyses of 12 SAP Business Suite customer systems. In the second half, we present an optimized merge process reducing the merge overhead of current systems by a factor of 30. Our linear-time merge algorithm exploits the underlying high compute and bandwidth resources of modern multi-core CPUs with architecture-aware optimizations and efficient parallelization. This enables compressed in-memory column stores to handle the transactional update rate required by enterprise applications, while keeping properties of read-optimized databases for analytic-style queries.<\/jats:p>","DOI":"10.14778\/2047485.2047491","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"61-72","source":"Crossref","is-referenced-by-count":89,"title":["Fast updates on read-optimized databases using multi-core CPUs"],"prefix":"10.14778","volume":"5","author":[{"given":"Jens","family":"Krueger","sequence":"first","affiliation":[{"name":"Hasso-Plattner-Institute, Potsdam, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changkyu","family":"Kim","sequence":"additional","affiliation":[{"name":"Parallel Computing Lab, Intel Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Grund","sequence":"additional","affiliation":[{"name":"Hasso-Plattner-Institute, Potsdam, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadathur","family":"Satish","sequence":"additional","affiliation":[{"name":"Parallel Computing Lab, Intel Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Schwalb","sequence":"additional","affiliation":[{"name":"Hasso-Plattner-Institute, Potsdam, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jatin","family":"Chhugani","sequence":"additional","affiliation":[{"name":"Parallel Computing Lab, Intel Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hasso","family":"Plattner","sequence":"additional","affiliation":[{"name":"Hasso-Plattner-Institute, Potsdam, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pradeep","family":"Dubey","sequence":"additional","affiliation":[{"name":"Parallel Computing Lab, Intel Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Zeier","sequence":"additional","affiliation":[{"name":"Hasso-Plattner-Institute, Potsdam, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/341800.341801"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007609"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989443"},{"key":"e_1_2_1_4_1","first-page":"225","volume-title":"CIDR","author":"Boncz P. A.","year":"2005"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454171"},{"key":"e_1_2_1_6_1","first-page":"339","volume-title":"VLDB","author":"Cieslewicz J.","year":"2007"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/318898.318923"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.9738"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223871"},{"key":"e_1_2_1_10_1","first-page":"105","volume-title":"VLDB","author":"Grund M.","year":"2011"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807227"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/7902.7903"},{"key":"e_1_2_1_13_1","volume-title":"VLDB PhD Workshop","author":"Jindal A.","year":"2010"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807206"},{"key":"e_1_2_1_15_1","first-page":"1378","volume-title":"Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs. In VLDB","author":"Kim C.","year":"2009"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12098-5_23"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/EDOC.2010.28"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316798"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287387"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/128762.128764"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1994.2209"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559846"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287407"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335449"},{"key":"e_1_2_1_25_1","first-page":"553","volume-title":"VLDB","author":"Stonebraker M.","year":"2005"},{"key":"e_1_2_1_26_1","first-page":"351","volume-title":"An Experimental Data Base System Using Binary Relations. In IFIP Working Conference Data Base Management","author":"Titman P. J.","year":"1974"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687671"},{"issue":"2","key":"e_1_2_1_28_1","first-page":"17","article-title":"MonetDB\/X100 - A DBMS","volume":"28","author":"Zukowski M.","year":"2005","journal-title":"The CPU Cache. IEEE Data Eng. Bull."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2047485.2047491","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:03:46Z","timestamp":1672221826000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2047485.2047491"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["10.14778\/2047485.2047491"],"URL":"https:\/\/doi.org\/10.14778\/2047485.2047491","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2011,9]]}}}