首页> 外文会议>Proceedings of the 1990 ACM SIGMOD international conference on management of data >Efficient updates to independent schemes in the weak instance model
【24h】

Efficient updates to independent schemes in the weak instance model

机译:弱实例模型中对独立方案的有效更新

获取原文

摘要

The weak instance model is a framework to consider the relations in a database as a whole, regardless of the way attributes are grouped in the individual relations. Queries and updates can be performed involving any set of attributes. The management of updates is based on a lattice structure on the set of legal states, and inconsistencies and ambiguities can arise

In the general case, the test for inconsistency and determinism may involve the application of the chase algorithm to the whole database. In this paper it is shown how, for the highly significant class of independent schemes, updates can be handled efficiently, considering only the relevant portion of the database.

机译:

弱实例模型是一个框架,可以考虑将数据库中的关系作为一个整体来考虑,而不管属性在各个关系中的分组方式如何。可以执行涉及任何属性集的查询和更新。更新的管理基于合法状态集上的网格结构,可能会出现不一致和模棱两可的情况。

在一般情况下,不一致和确定性的测试可能涉及将追逐算法应用于整个数据库。本文显示了对于非常重要的一类独立方案,如何仅考虑数据库的相关部分就可以有效地处理更新。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号