• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Data & Knowledge Engineering >Manipulation operations for an interval-extended relational model
【24h】

Manipulation operations for an interval-extended relational model

机译：区间扩展关系模型的操纵操作

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We identify semantic problems associated with the querying and updating of spatio-temporal interval data and propose operations which alleviate these problems. We first motivate two key requirements for the manipulation of such data, namely that no two tuples of a relation should intersect or be mergeable. We then examine the properties of two operations, unfold and fold, and show how they can be used to define three further operations which, respectively: eliminate intersecting or mergeable data from a relation incorporating interval attributes, yielding a so-called canonical relation; add data to a canonical relation while preserving the canonicity property; and remove data from a canonical relation while also preserving canonicity. We formally show the correctness of all these operations. An examination of their space and time requirements then leads us to define an equivalent set of optimised operations. We formally show the equivalence of the non-optimised and optimised operations, and discuss the performance gains of the latter.
机译：我们确定与时空间隔数据的查询和更新相关的语义问题，并提出缓解这些问题的操作。我们首先激发了处理此类数据的两个关键要求，即关系的任何两个元组都不应相交或不可合并。然后，我们检查展开和折叠这两个操作的属性，并展示如何使用它们来定义另外三个操作，分别是：从合并了区间属性的关系中消除相交或可合并的数据，产生所谓的规范关系；在保留规范性的同时将数据添加到规范关系中；并从规范关系中删除数据，同时还保留规范性。我们正式展示所有这些操作的正确性。然后检查它们的空间和时间要求，使我们定义了一组等效的优化操作。我们正式展示了非优化和优化操作的等效性，并讨论了后者的性能提升。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号