支持起源回溯的最小化标识属性传播

• 作者: 杨晓春 王佳英 王斌
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 数据起源 标识属性 属性传播 剪枝
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 专栏·Web信息系统及应用
• 页码范围: 10-13,28
• 页数: 5页
• 分类号: TP311.13
• 字数: 7292字
• 语种: 中文

摘要

数据起源主要描述数据的来源及随时间演化的过程.最小化查询数据表的标识属性传播是一个亟待解决的问题.通过构建等值传播链表EPL描述查询中的等值连接及其传递性,并基于EPL给出朴素标识属性传播方法实现高效溯源信息传播.然而标识属性通过等值连接可以识别非标识属性数值,简单地传播数据表的标识属性数值导致起源数据冗余传播.为避免溯源信息冗余,提出完全标识属性传播格及其剪枝策略,给出基于格剪枝的最优标识属性传播方法,实现溯源信息的最小代价传播.基于TPC-H Benchmark和人造数据集IAP-DB的实验结果验证了提出的基于标识属性传播的溯源方法可以高效实现数据起源信息传播.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晓春	东北大学信息科学与工程学院	65	1090	16.0	32.0
2	王斌	东北大学信息科学与工程学院	101	945	14.0	28.0
3	王佳英	东北大学信息科学与工程学院	5	29	3.0	5.0