...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Knowledge and Data Engineering >Efficient management of time-evolving databases
【24h】

Efficient management of time-evolving databases

机译：高效管理随时间变化的数据库

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Efficiently managing the history of a time-evolving system is one of the central problems in many database environments, like database systems that incorporate versioning, or object-oriented databases that implicitly or explicitly maintain the history of persistent objects. In this paper we propose algorithms that reconstruct past states of an evolving system for two general cases, i.e., when the system's state is represented by a set or by a hierarchy (a forest of trees). Sets are widely used as a canonical form of representing information in databases or program states. For more complex applications, like schema evolution in object-oriented databases, it becomes necessary to manage the history of data structures that have the form of forests or even graphs. The proposed algorithms use minimal space (proportional to the number of changes occurring in the evolution) and have the advantage of being on-line (in the amortized sense). Any past system state s(t) is reconstructed in time O.
机译：有效管理随时间变化的系统的历史记录是许多数据库环境中的核心问题之一，例如包含版本控制的数据库系统或隐式或显式维护持久对象历史记录的面向对象的数据库。在本文中，我们提出了针对两种一般情况（即当系统的状态由集合或层次结构（树木的森林）表示）重建算法的过去状态的算法。集被广泛用作代表数据库或程序状态中信息的规范形式。对于更复杂的应用程序（例如，面向对象的数据库中的架构演变），有必要管理具有森林甚至图形形式的数据结构的历史记录。所提出的算法使用最小的空间（与演化中发生的更改数量成比例），并具有在线（按摊销意义）的优势。任何过去的系统状态s（t）都会在时间O中重建。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号