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
10337
Venue
VLDB
Year
2012
Pagerank
0.00010734339
Overall Rank
1,726 | 88.01%
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.00018211621
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00014515226
1,260 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012990853
1,267 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00012917585
1,300 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012711153
1,816 An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems 2021 VLDB 0.00010438512
1,834 Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks 2019 SIGMOD 0.00010364718
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9006978e-05
2,409 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.867144e-05
3,387 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1505623e-05
3,686 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 6.839208e-05
3,730 RTP: Robust Tenant Placement for Elastic In-Memory Database Clusters 2013 SIGMOD 6.8074151e-05
4,056 Are Updatable Learned Indexes Ready? 2022 VLDB 6.4905689e-05
4,160 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3886736e-05
4,445 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB 6.1754623e-05
4,500 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 6.1326735e-05
4,576 SAP HANA Adoption of Non-Volatile Memory 2017 VLDB 6.0660324e-05
5,541 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 5.4501856e-05
5,762 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3367636e-05
6,062 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.2267464e-05
6,469 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0448159e-05
7,095 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 4.8289712e-05
7,866 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 4.6282779e-05
9,459 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 4.3340981e-05
9,905 Rethinking the Encoding of Integers for Scans on Skewed Data 2023 SIGMOD 4.2537799e-05
10,425 SAP HANA Cloud: Data Management for Modern Enterprise Applications 2025 SIGMOD 4.1905499e-05
10,773 The HANA Native Query Engine for Lakehouse Systems 2025 VLDB 4.1905499e-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
20 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086163998
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
123 A Decomposition Storage Model 1985 SIGMOD 0.00045235743
283 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00029024583
307 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028226342
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
382 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024888997
456 "One Size Fits All" Database Architectures Do Not Work For DSS 1995 SIGMOD 0.00022703892
466 A Case for Fractured Mirrors 2002 VLDB 0.00022455567
594 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019515008
711 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017724982
944 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB 0.0001512998
1,050 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00014425459
1,100 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00014062265
1,109 Sybase IQ Multiplex – Designed For Analytics 2004 VLDB 0.00013927106
1,949 Positional Update Handling in Column Stores 2010 SIGMOD 9.9934641e-05
7,813 Online Reorganization in Read Optimized MMDBS 2011 SIGMOD 4.6408773e-05
Previous Page 1 / 1 Next

Semantically Similar Papers