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
10524
Venue
VLDB
Year
2012
Pagerank
0.00011181796
Overall Rank
1,315 | 90.98%
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
471 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.0001793564
655 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015263509
870 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.0001350293
941 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013078348
964 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012934147
1,342 Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks 2019 SIGMOD 0.00011098147
1,344 An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems 2021 VLDB 0.00011094717
1,761 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.8154969e-05
2,599 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.3583572e-05
2,806 Are Updatable Learned Indexes Ready? 2022 VLDB 8.1013097e-05
3,082 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.7725834e-05
3,292 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 7.5518441e-05
3,373 RTP: Robust Tenant Placement for Elastic In-Memory Database Clusters 2013 SIGMOD 7.4671258e-05
3,598 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.2718988e-05
3,890 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 7.0435206e-05
3,902 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB 7.0313122e-05
4,133 SAP HANA Adoption of Non-Volatile Memory 2017 VLDB 6.8820232e-05
5,122 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.3573169e-05
5,512 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.1913331e-05
5,686 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 6.1220514e-05
6,012 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 6.0102675e-05
7,072 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.7107965e-05
7,242 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 5.6641994e-05
9,607 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 5.2473912e-05
9,772 SAP HANA Cloud: Data Management for Modern Enterprise Applications 2025 SIGMOD 5.2209769e-05
10,056 Rethinking the Encoding of Integers for Scans on Skewed Data 2023 SIGMOD 5.1676234e-05
10,997 The HANA Native Query Engine for Lakehouse Systems 2025 VLDB 5.093636e-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.00069513174
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.0006312782
67 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00038461275
115 A Decomposition Storage Model 1985 SIGMOD 0.00032338948
199 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025612088
209 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024932174
216 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024498128
278 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022476841
394 A Case for Fractured Mirrors 2002 VLDB 0.00019306179
428 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018633493
608 "One Size Fits All" Database Architectures Do Not Work For DSS 1995 SIGMOD 0.00015795625
632 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015575286
712 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB 0.0001468812
966 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00012920281
970 Sybase IQ Multiplex – Designed For Analytics 2004 VLDB 0.00012882125
1,028 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012557617
1,629 Positional Update Handling in Column Stores 2010 SIGMOD 0.00010184131
8,075 Online Reorganization in Read Optimized MMDBS 2011 SIGMOD 5.4929858e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,199 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD
2 60 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD
3 6,012 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD
4 3,489 Read-Optimized Databases, In Depth 2008 VLDB
5 423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB
6 966 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD
7 8,075 Online Reorganization in Read Optimized MMDBS 2011 SIGMOD
8 3,902 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB
9 630 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB
10 1,629 Positional Update Handling in Column Stores 2010 SIGMOD