Database Paper Browser

Back to papers

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

Summary: Differential updates in read-optimized columnar DBs use a write delta and merges, overheads hindering updates. Presents a linear-time, parallel merge on multi-core CPUs, achieving ~30x merge reduction and enabling transactional updates with analytics on in-memory compressed column stores. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10336
Venue
VLDB
Year
2012
Pagerank
0.0001073454
Overall Rank
1,731 | 87.96%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018215154
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.0001452166
1,263 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012982857
1,270 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00012926086
1,312 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012652548
1,827 An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems 2021 VLDB 0.00010390548
1,852 Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks 2019 SIGMOD 0.00010322492
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9084657e-05
2,412 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.8726508e-05
3,388 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1571148e-05
3,689 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 6.8396366e-05
3,730 RTP: Robust Tenant Placement for Elastic In-Memory Database Clusters 2013 SIGMOD 6.813168e-05
4,128 Are Updatable Learned Indexes Ready? 2022 VLDB 6.4292373e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
4,445 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB 6.1808093e-05
4,498 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 6.138538e-05
4,578 SAP HANA Adoption of Non-Volatile Memory 2017 VLDB 6.0708028e-05
5,532 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 5.4548897e-05
5,749 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3418923e-05
6,060 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.2305257e-05
6,476 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0496617e-05
7,097 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 4.8336115e-05
7,876 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 4.6298182e-05
9,457 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 4.3382555e-05
9,906 Rethinking the Encoding of Integers for Scans on Skewed Data 2023 SIGMOD 4.2578595e-05
10,415 SAP HANA Cloud: Data Management for Modern Enterprise Applications 2025 SIGMOD 4.1945683e-05
10,767 The HANA Native Query Engine for Lakehouse Systems 2025 VLDB 4.1945683e-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
21 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086087497
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
123 A Decomposition Storage Model 1985 SIGMOD 0.00045255007
286 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00028990057
305 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028248614
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
381 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024873637
457 "One Size Fits All" Database Architectures Do Not Work For DSS 1995 SIGMOD 0.00022713791
464 A Case for Fractured Mirrors 2002 VLDB 0.0002245871
596 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019481482
714 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017730584
946 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB 0.0001513324
1,053 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00014429683
1,101 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00014070632
1,111 Sybase IQ Multiplex – Designed For Analytics 2004 VLDB 0.00013936696
1,949 Positional Update Handling in Column Stores 2010 SIGMOD 9.9864085e-05
7,809 Online Reorganization in Read Optimized MMDBS 2011 SIGMOD 4.6448758e-05
Previous Page 1 / 1 Next

Semantically Similar Papers