DBScholar

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
h645413a1b3412a01
Venue
SIGMOD
Year
2010
Pagerank
0.00010021251
Overall Rank
1,632 | 89.03%
DOI
10.1145/1807167.1807227

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{heman_sigmod10,
        title = {{Positional Update Handling in Column Stores}},
        author = {Héman, Sándor and Zukowski, Marcin and Nes, Niels and Sidirourgos, Lefteris and Boncz, Peter},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807227},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807227},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023920439
872 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013342029
944 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00012939697
1,313 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00011060108
1,335 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.0001099401
1,529 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010348765
1,622 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010051462
1,758 PaxosStore: High-availability Storage Made Practical in WeChat 2017 VLDB 9.7113785e-05
2,788 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 8.0133966e-05
2,882 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.9116043e-05
3,062 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.6920087e-05
3,204 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 7.5400217e-05
3,308 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 7.4411187e-05
3,599 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1773938e-05
4,885 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3706825e-05
5,637 MaSM: Efficient Online Updates in Data Warehouses 2011 SIGMOD 6.0569403e-05
5,817 VectorH: Taking SQL-on-Hadoop to the Next Level 2016 SIGMOD 5.9840356e-05
6,801 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 5.6788193e-05
6,920 Petabyte-Scale Row-Level Operations in Data Lakehouses 2024 VLDB 5.6441822e-05
7,221 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.5828002e-05
7,384 From X100 to Vectorwise: Opportunities, Challenges and Things Most Researchers do not Think About 2012 SIGMOD 5.5385293e-05
8,228 Operational Analytics Data Management Systems 2016 VLDB 5.3736562e-05
11,381 Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL 2025 VLDB 4.9793485e-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
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068998927
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064031282
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058781151
59 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00039605949
114 A Decomposition Storage Model 1985 SIGMOD 0.00031928929
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024485024
237 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00023660039
401 A Case for Fractured Mirrors 2002 VLDB 0.00019108281
548 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016569534
966 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.0001279879
1,539 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00010316015
2,233 Multi-Dimensional Clustering: A New Data Layout Scheme in DB2 2003 SIGMOD 8.7931449e-05
6,546 Data Warehouse Technology by Infobright 2009 SIGMOD 5.751485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 910 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD
2 12,070 Workload-Aware Column Imprints 2020 SIGMOD
3 3,549 Read-Optimized Databases, In Depth 2008 VLDB
4 331 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD
5 5,827 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB
6 1,694 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD
7 1,327 Column-oriented Database Systems 2009 VLDB
8 61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD
9 1,335 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB
10 634 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB