DBScholar

Back to papers

Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs

Summary: Presents TracerETL: a progressive ETL for standalone DBMSs using Tracer, a per-partition counting scheme that builds deterministic trace vectors encoding each tuple’s relocation path and arrival order. Enables instant tuple discovery without auxiliary indexes, supporting in-place real-time HTAP and up to 127× PostgreSQL speedups during progressive conversion. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID
h7aedb1f49d4475ef
Venue
SIGMOD
Year
2026
Pagerank
4.9605343e-05
Overall Rank
10,631 | 28.74%
DOI
10.1145/3769775
PDF
Download (CC BY-NC 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{lim_sigmod26,
        title = {{Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs}},
        author = {Lim, Kyungmin and Yoon, Minseok and Kim, Kihwan and Fekete, Alan and Jung, Hyungsoo},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3769775},
        url = {https://dl.acm.org/doi/10.1145/3769775},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 35 of 35 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047937476
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037688945
177 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026571747
232 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00023776373
402 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019070605
574 Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth 2012 SIGMOD 0.00016142754
636 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015329098
651 Amazon Redshift Re-invented 2022 SIGMOD 0.00015126716
761 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00014191047
814 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00013697533
997 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012595178
1,328 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 0.00011013165
1,429 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010685393
1,659 Real-Time Analytical Processing with SQL Server 2015 VLDB 9.9440956e-05
1,783 Greenplum: A Hybrid Database for Transactional and Analytical Workloads 2021 SIGMOD 9.6536753e-05
2,827 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9486247e-05
2,882 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 7.894356e-05
2,910 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.8621757e-05
2,959 F1 Lightning: HTAP as a Service 2020 VLDB 7.7990674e-05
3,249 TreeLine: An Update-In-Place Key-Value Store for Modern Storage 2023 VLDB 7.4761584e-05
3,692 SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy 2023 SIGMOD 7.0761873e-05
3,864 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 6.9461754e-05
4,126 Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google 2021 VLDB 6.7797675e-05
4,238 Citus: Distributed PostgreSQL for Data-Intensive Applications 2021 SIGMOD 6.7018946e-05
4,771 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.412225e-05
4,782 Accelerating Analytical Processing in MVCC using Fine-Granular High-Frequency Virtual Snapshotting 2018 SIGMOD 6.4059564e-05
5,605 How Good is My HTAP System? 2022 SIGMOD 6.0511725e-05
5,709 Long-lived Transactions Made Less Harmful 2020 SIGMOD 6.010393e-05
5,788 Diva: Making MVCC Systems HTAP-Friendly 2022 SIGMOD 5.9763511e-05
5,856 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.9514226e-05
6,295 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 5.8042139e-05
7,273 Scalable and Robust Snapshot Isolation for High-Performance Storage Engines 2023 VLDB 5.5522008e-05
9,212 One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage 2023 SIGMOD 5.1928088e-05
9,718 Progressive Partitioning for Parallelized Query Execution in Google’s Napa 2023 VLDB 5.1232608e-05
9,830 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 5.1065586e-05
Previous Page 1 / 1 Next

Semantically Similar Papers