DBScholar

Back to papers

Fast Updates on Read-Optimized Databases Using Multi-Core CPUs

Summary: Analyzes update patterns in 12 SAP Business Suite systems. Introduces an architecture-aware, parallel linear-time merge for compressed in-memory column stores, cutting merge overhead 30× and enabling high-rate transactional updates without sacrificing analytics. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
haee05b0970fb26a6
Venue
VLDB
Year
2012
Pagerank
0.00010962559
Overall Rank
1,340 | 91.02%
DOI
10.14778/2047485.2047491

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{krueger_vldb12,
        title = {{Fast Updates on Read-Optimized Databases Using Multi-Core CPUs}},
        author = {Krueger, Jens and Kim, Changkyu and Grund, Martin and Satish, Nadathur and Schwalb, David and Chhugani, Jatin and Plattner, Hasso and Dubey, Pradeep and Zeier, Alexander},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {1},
        pages = {61--72},
        doi = {10.14778/2047485.2047491},
        url = {https://doi.org/10.14778/2047485.2047491},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
474 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017638418
636 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015329098
871 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013313281
894 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013179915
964 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012798312
1,294 An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems 2021 VLDB 0.00011129451
1,370 Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks 2019 SIGMOD 0.00010875068
1,720 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.7828414e-05
2,590 Are Updatable Learned Indexes Ready? 2022 VLDB 8.2368464e-05
2,634 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.1797149e-05
3,127 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.6047902e-05
3,308 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 7.4195851e-05
3,401 RTP: Robust Tenant Placement for Elastic In-Memory Database Clusters 2013 SIGMOD 7.3225596e-05
3,606 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1528863e-05
3,868 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 6.9436655e-05
3,986 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB 6.8646239e-05
4,211 SAP HANA Adoption of Non-Volatile Memory 2017 VLDB 6.7203849e-05
5,236 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.2037372e-05
5,632 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0402517e-05
5,807 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.9709922e-05
6,139 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.8567401e-05
6,994 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.6094434e-05
7,492 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 5.4981253e-05
9,570 SAP HANA Cloud: Data Management for Modern Enterprise Applications 2025 SIGMOD 5.1436016e-05
9,719 The HANA Native Query Engine for Lakehouse Systems 2025 VLDB 5.1229327e-05
9,820 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 5.1102717e-05
10,271 Rethinking the Encoding of Integers for Scans on Skewed Data 2023 SIGMOD 5.0360769e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068985264
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00063972112
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037861537
114 A Decomposition Storage Model 1985 SIGMOD 0.00031854546
196 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025581936
212 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024786576
218 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024342426
280 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022267903
403 A Case for Fractured Mirrors 2002 VLDB 0.00019067656
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018411252
611 "One Size Fits All" Database Architectures Do Not Work For DSS 1995 SIGMOD 0.00015537413
626 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015431379
722 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB 0.00014470465
976 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00012719146
980 Sybase IQ Multiplex – Designed For Analytics 2004 VLDB 0.0001268915
1,044 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.0001232071
1,637 Positional Update Handling in Column Stores 2010 SIGMOD 9.9898497e-05
8,256 Online Reorganization in Read Optimized MMDBS 2011 SIGMOD 5.3520542e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 218 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB
2 61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD
3 6,139 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD
4 423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB
5 3,547 Read-Optimized Databases, In Depth 2008 VLDB
6 976 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD
7 8,256 Online Reorganization in Read Optimized MMDBS 2011 SIGMOD
8 3,986 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB
9 635 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB
10 1,637 Positional Update Handling in Column Stores 2010 SIGMOD