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
9.9898497e-05
Overall Rank
1,637 | 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.00023872855
863 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013368866
946 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00012911968
1,324 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00011019001
1,340 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00010962559
1,532 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010312002
1,625 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010028153
1,772 PaxosStore: High-availability Storage Made Practical in WeChat 2017 VLDB 9.6760688e-05
2,796 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.9849253e-05
2,891 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.887378e-05
3,073 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.6660818e-05
3,215 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 7.5117201e-05
3,308 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 7.4195851e-05
3,606 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1528863e-05
4,897 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3489205e-05
5,651 MaSM: Efficient Online Updates in Data Warehouses 2011 SIGMOD 6.0346713e-05
5,833 VectorH: Taking SQL-on-Hadoop to the Next Level 2016 SIGMOD 5.9622515e-05
6,822 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 5.6573738e-05
6,942 Petabyte-Scale Row-Level Operations in Data Lakehouses 2024 VLDB 5.622856e-05
6,994 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.6094434e-05
7,402 From X100 to Vectorwise: Opportunities, Challenges and Things Most Researchers do not Think About 2012 SIGMOD 5.5182853e-05
8,250 Operational Analytics Data Management Systems 2016 VLDB 5.3539237e-05
11,440 Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL 2025 VLDB 4.9605343e-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.00068985264
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00063972112
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058631912
59 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00039478403
114 A Decomposition Storage Model 1985 SIGMOD 0.00031854546
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024446892
237 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00023615848
403 A Case for Fractured Mirrors 2002 VLDB 0.00019067656
548 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016534019
969 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.00012755618
1,543 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00010277834
2,245 Multi-Dimensional Clustering: A New Data Layout Scheme in DB2 2003 SIGMOD 8.7628897e-05
6,556 Data Warehouse Technology by Infobright 2009 SIGMOD 5.7299985e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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