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
4335
Venue
SIGMOD
Year
2010
Pagerank
0.00010184131
Overall Rank
1,629 | 88.83%
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
233 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023815642
903 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.0001332486
940 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00013081205
1,315 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00011181796
1,347 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00011073571
1,507 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.0001054177
1,606 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010228576
1,749 PaxosStore: High-availability Storage Made Practical in WeChat 2017 VLDB 9.8395185e-05
2,755 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 8.163097e-05
2,866 Optimal Column Layout for Hybrid Workloads 2019 VLDB 8.0175489e-05
3,013 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.8518631e-05
3,292 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 7.5518441e-05
3,357 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 7.4904874e-05
3,598 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.2718988e-05
4,826 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.4904836e-05
5,564 MaSM: Efficient Online Updates in Data Warehouses 2011 SIGMOD 6.1716245e-05
6,103 VectorH: Taking SQL-on-Hadoop to the Next Level 2016 SIGMOD 5.9755412e-05
6,692 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 5.8005501e-05
7,072 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.7107965e-05
7,276 From X100 to Vectorwise: Opportunities, Challenges and Things Most Researchers do not Think About 2012 SIGMOD 5.6582613e-05
7,780 Petabyte-Scale Row-Level Operations in Data Lakehouses 2024 VLDB 5.5457298e-05
8,072 Operational Analytics Data Management Systems 2016 VLDB 5.4933919e-05
11,015 Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL 2025 VLDB 5.093636e-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.00069513174
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.0006312782
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058720861
59 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00040060625
115 A Decomposition Storage Model 1985 SIGMOD 0.00032338948
227 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00023958508
245 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00023458287
394 A Case for Fractured Mirrors 2002 VLDB 0.00019306179
545 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016766463
981 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.0001284025
1,508 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00010540965
2,197 Multi-Dimensional Clustering: A New Data Layout Scheme in DB2 2003 SIGMOD 8.9684812e-05
6,428 Data Warehouse Technology by Infobright 2009 SIGMOD 5.8807378e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 925 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD
2 11,768 Workload-Aware Column Imprints 2020 SIGMOD
3 3,489 Read-Optimized Databases, In Depth 2008 VLDB
4 345 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD
5 5,715 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB
6 1,679 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD
7 1,395 Column-oriented Database Systems 2009 VLDB
8 60 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD
9 1,315 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB
10 630 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB