DBLog is a change-data-capture (CDC) mechanism for copying a whole table or selected keys from a live source database while continuing to stream new changes. It reads the table in primary-key ordered chunks and brackets each chunk with watermarks in the source log. Rows returned by a chunk become refresh events. CDC events that are newer than a refresh prevent stale chunk values from becoming the final replay result. This approach allows backfills that can run at any time, and not only initially, while source writes and live change capture continue. Because chunks are read at different source-log positions, their rows do not form one physical snapshot. The 2020 paper described the mechanism operationally but left the state reconstructed by its replay implicit. We now formalize that state as a virtual cut: replaying a finite prefix produces the same per-key state as the source at a chosen frontier on a chosen scope. A certified virtual cut packages this equality in a certificate and evidence bundle carrying the source observations needed to check it. This achieves a snapshot-equivalent replay without taking a single physical snapshot. The equivalence is in the replay outcome at the chosen frontier and scope, not in a source timestamp shared by all chunk rows. We prove that every wellformed DBLog run produces a virtual cut and that, under faithful source observation and the stated checker assumptions, an accepted certificate witnesses one. A whole-table result follows under additional coverage conditions. We also prove that a cut advances to later frontiers by appending the source CDC events for keys in scope committed in between, and that it can be restricted to smaller scopes. The results do not establish exactly-once delivery, destination-state convergence, or correctness of any named deployment. All proofs are machine-checked in Isabelle/HOL.


翻译:暂无翻译

0
下载
关闭预览

相关内容

让 iOS 8 和 OS X Yosemite 无缝切换的一个新特性。 > Apple products have always been designed to work together beautifully. But now they may really surprise you. With iOS 8 and OS X Yosemite, you’ll be able to do more wonderful things than ever before.

Source: Apple - iOS 8
【电子书】大数据挖掘,Mining of Massive Datasets,附513页PDF
专知会员服务
105+阅读 · 2020年3月22日
【论文推荐】小样本视频合成,Few-shot Video-to-Video Synthesis
专知会员服务
24+阅读 · 2019年12月15日
深度学习「CV」学习实践指南!
专知
10+阅读 · 2020年6月21日
基于MySQL Binlog的Elasticsearch数据同步实践
DBAplus社群
15+阅读 · 2019年9月3日
复现 | FastDVDNet:实时视频去噪算法
CVer
13+阅读 · 2019年7月12日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
视频超分辨 Detail-revealing Deep Video Super-resolution 论文笔记
统计学习与视觉计算组
17+阅读 · 2018年3月16日
【推荐】中文通用知识图谱(CN-DBpedia)
机器学习研究会
31+阅读 · 2017年9月15日
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
分层反无人机系统发展新趋势
专知会员服务
8+阅读 · 9月3日
何为协作武器?
专知会员服务
10+阅读 · 9月1日
《理解认知战:超越信息》
专知会员服务
14+阅读 · 9月1日
美国战争部在GenAI.mil上推出OpenAI的ChatGPT Mil
专知会员服务
10+阅读 · 8月31日
人工智能赋能军事维护:重新定义国防战备
专知会员服务
5+阅读 · 8月31日
相关VIP内容
【电子书】大数据挖掘,Mining of Massive Datasets,附513页PDF
专知会员服务
105+阅读 · 2020年3月22日
【论文推荐】小样本视频合成,Few-shot Video-to-Video Synthesis
专知会员服务
24+阅读 · 2019年12月15日
相关资讯
深度学习「CV」学习实践指南!
专知
10+阅读 · 2020年6月21日
基于MySQL Binlog的Elasticsearch数据同步实践
DBAplus社群
15+阅读 · 2019年9月3日
复现 | FastDVDNet:实时视频去噪算法
CVer
13+阅读 · 2019年7月12日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
视频超分辨 Detail-revealing Deep Video Super-resolution 论文笔记
统计学习与视觉计算组
17+阅读 · 2018年3月16日
【推荐】中文通用知识图谱(CN-DBpedia)
机器学习研究会
31+阅读 · 2017年9月15日
相关基金
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员