一种优化关系型溯源信息存储的新方法.pdfVIP

一种优化关系型溯源信息存储的新方法 王黎维?? 鲍芝峰?? ????????????????? 周晓方????? ?????????????? ??武汉大学国际软件学院??武汉?????? ??新加 坡国立大学计算机学院?新加坡?????? ??昆士兰大学信息技术与电子工程学院?澳大利亚???? ??数据工程与知识工程教育部重点实验室（中国人民大学）?北京?????? 现 代数 据 管理 必须 处 理来 源不 同 、质 量各 异 的数 据， 因 此从 系统 层 面支 持数 据 溯源 ，让用户了解 数据的来 源及派 生过程成为当前至 关重要的一个研究 课题?基于 标注的方法是支持 数据溯源的基本方法 之一?这 种方法的 主要问 题是存储空间开销 ，因为溯源信息可能会超过实际数据的大小?在该文中，作者提出了一个用与查询结构匹 配的溯 源树来表达和存储 溯源信息从而避免 数据派生过程中冗余 存储的基本框架?基于这个框架，作者提出了一 系列针 对关系型查询的存 储优化方法，选择 查询树部分节点来存 储溯源信息?这些优化算法对于查询大小是多项 式时间 ，对于溯源信息大 小是线性时间，在溯源信息的跟踪和优化方面均不会产生巨大的开销?这一框架是数据溯 源研究的一个新思路，有着广泛的应用前景? 溯源树；溯源表；存储优化；最优削剪；规则????削剪 ????? ??????????????????????????????? ????????????????????????????????????????????????????????? ??????????? ???????????? ??????????????? ?????????????? ???????????? ?????????? ?????????? 本课题得到 教育部博士点 新教师基金??????????????和澳洲研究院?????项目基 金???????????资助?王黎维，女?????年生，博士，讲师，研究兴趣为数据溯源、记录链接、科学工作流管理???????：???????????????????????? 鲍芝峰，男?????年生，博士，主要研究兴趣为数据库关键词检索、社会网络建模与分析、溯源数据管理????????????????，男，????年生， 博士，主要研究兴趣为数据依赖理论、