Database Paper Browser

Back to papers

Positional Update Handling in Column Stores

Summary: Proposes Positional Delta Tree (PDT) for online updates in column stores while preserving read performance. PDT tracks tuple positions, not values, enabling fast updates and reduced I/O for read-only queries, outperforming traditional value-based differentials in TPC-H experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4273
Venue
SIGMOD
Year
2010
Pagerank
9.9864085e-05
Overall Rank
1,949 | 86.45%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
1,223 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00013207641
1,432 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012017544
1,577 PaxosStore: High-availability Storage Made Practical in WeChat 2017 VLDB 0.00011285777
1,731 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.0001073454
1,814 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010458107
1,989 Column Imprints: A Secondary Index Structure 2013 SIGMOD 9.8478437e-05
2,004 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 9.811707e-05
3,386 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1577103e-05
3,488 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0479329e-05
3,689 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 6.8396366e-05
3,788 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 6.7656267e-05
4,012 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 6.5335884e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
5,119 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6807904e-05
5,848 MaSM: Efficient Online Updates in Data Warehouses 2011 SIGMOD 5.3021155e-05
6,264 VectorH: Taking SQL-on-Hadoop to the Next Level 2016 SIGMOD 5.1348427e-05
6,860 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 4.9055084e-05
7,443 From X100 to Vectorwise: Opportunities, Challenges and Things Most Researchers do not Think About 2012 SIGMOD 4.7284745e-05
7,866 Operational Analytics Data Management Systems 2016 VLDB 4.6321795e-05
7,876 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 4.6298182e-05
7,907 Petabyte-Scale Row-Level Operations in Data Lakehouses 2024 VLDB 4.6205839e-05
10,786 Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
23 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00083894938
32 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00077486306
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
123 A Decomposition Storage Model 1985 SIGMOD 0.00045255007
349 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026440605
368 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.000254931
464 A Case for Fractured Mirrors 2002 VLDB 0.0002245871
531 Improving Index Performance through Prefetching 2001 SIGMOD 0.00020790058
1,077 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.00014247204
1,524 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00011516282
2,045 Multi-Dimensional Clustering: A New Data Layout Scheme in DB2 2003 SIGMOD 9.6939983e-05
6,094 Data Warehouse Technology by Infobright 2009 SIGMOD 5.2130625e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,134 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013761456
11,572 Workload-Aware Column Imprints 2020 SIGMOD 4.1945683e-05
3,764 Read-Optimized Databases, In Depth 2008 VLDB 6.7797554e-05
497 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021716559
5,604 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.4147933e-05
2,229 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2350274e-05
1,590 Column-oriented Database Systems 2009 VLDB 0.00011233838
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
1,731 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.0001073454
710 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017765454