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.00010019069
Overall Rank
1,631 | 89.04%
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.00023915456
861 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013401147
944 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00012934104
1,313 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00011055196
1,332 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00010993664
1,531 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010344951
1,623 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010047769
1,760 PaxosStore: High-availability Storage Made Practical in WeChat 2017 VLDB 9.7069418e-05
2,788 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 8.0114055e-05
2,880 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.9118308e-05
3,064 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.6883866e-05
3,206 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 7.5365348e-05
3,300 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 7.4408259e-05
3,597 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1759026e-05
4,875 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3699172e-05
5,640 MaSM: Efficient Online Updates in Data Warehouses 2011 SIGMOD 6.0541838e-05
5,818 VectorH: Taking SQL-on-Hadoop to the Next Level 2016 SIGMOD 5.9813045e-05
6,807 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 5.6761312e-05
6,922 Petabyte-Scale Row-Level Operations in Data Lakehouses 2024 VLDB 5.6415103e-05
7,223 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.5801574e-05
7,387 From X100 to Vectorwise: Opportunities, Challenges and Things Most Researchers do not Think About 2012 SIGMOD 5.5359243e-05
8,234 Operational Analytics Data Management Systems 2016 VLDB 5.3712067e-05
11,387 Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL 2025 VLDB 4.9769913e-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.0006897844
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064013679
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058759613
59 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00039592759
114 A Decomposition Storage Model 1985 SIGMOD 0.00031916625
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024485637
237 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00023652724
401 A Case for Fractured Mirrors 2002 VLDB 0.00019102313
547 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016575635
968 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.00012793641
1,540 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00010311314
2,234 Multi-Dimensional Clustering: A New Data Layout Scheme in DB2 2003 SIGMOD 8.7892036e-05
6,548 Data Warehouse Technology by Infobright 2009 SIGMOD 5.7488653e-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,076 Workload-Aware Column Imprints 2020 SIGMOD
3 3,548 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,693 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD
7 1,328 Column-oriented Database Systems 2009 VLDB
8 61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD
9 1,332 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB
10 634 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB