不完整数据库的增量一致性更新
Incremental Consistent Updating of Incomplete Databases
AI总结：
针对不完整动态数据库的一致性维护需求，本文提出增量更新例程并取消内存限制，在图与关系数据库模型下实现算法，实验显示整体耗时相近但部分步骤有差异。
摘要：
不完整且动态的现实数据库的高效一致性维护是后续数据分析的质量保障。在先前工作中，我们从理论视角解决了存在元组生成约束时的数据库更新通用问题。本文通过两种方式提升我们方法的实用性：（a）引入增量更新例程（替代此前的从头计算版本）；（b）取消数据库内容必须适配主内存的限制。在此过程中，本文提出了新算法，设计了相关查询与数据模型，以引发关于数据库中不完整性表示的讨论。我们还在图数据库模型与传统关系数据库模型下实现了该方法。实验表明，整体计算时间相近，但部分步骤存在差异。
英文摘要：
Efficient consistency maintenance of incomplete and dynamic real-life databases is a quality label for further data analysis. In prior work, we tackled the generic problem of database updating in the presence of tuple generating constraints from a theoretical viewpoint. The current paper considers the usability of our approach by (a) introducing incremental update routines (instead of the previous from-scratch versions) and (b) removing the restriction that limits the contents of the database to fit in the main memory. In doing so, this paper offers new algorithms, proposes queries and data models inviting discussions on the representation of incompleteness on databases. We also propose implementations under a graph database model and the traditional relational database model. Our experiments show that computation times are similar globally but point to discrepancies in some steps.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
