您的位置： 专家智库 > >

中央高校基本科研业务费专项资金(N110804002)

作品数：1 被引量：0H指数：0
相关作者：王佳英王斌杨晓春更多>>
相关机构：东北大学更多>>
发文基金：中央高校基本科研业务费专项资金国家教育部博士点基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇数据起源
  • 1篇最小化
  • 1篇剪枝

机构

  • 1篇东北大学

作者

  • 1篇杨晓春
  • 1篇王斌
  • 1篇王佳英

传媒

  • 1篇计算机与数字...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
支持起源回溯的最小化标识属性传播
2012年
数据起源主要描述数据的来源及随时间演化的过程。最小化查询数据表的标识属性传播是一个亟待解决的问题。通过构建等值传播链表EPL描述查询中的等值连接及其传递性,并基于EPL给出朴素标识属性传播方法实现高效溯源信息传播。然而标识属性通过等值连接可以识别非标识属性数值,简单地传播数据表的标识属性数值导致起源数据冗余传播。为避免溯源信息冗余,提出完全标识属性传播格及其剪枝策略,给出基于格剪枝的最优标识属性传播方法,实现溯源信息的最小代价传播。基于TPC-H Benchmark和人造数据集IAP-DB的实验结果验证了提出的基于标识属性传播的溯源方法可以高效实现数据起源信息传播。
王斌王佳英杨晓春
关键词：数据起源剪枝
全选 清除 导出
共1页<1>
聚类工具0