【摘 要】
：
现代数据管理必须处理来源不同、质量各异的数据，因此从系统层面支持数据溯源，让用户了解数据的来源及派生过程成为当前至关重要的一个研究课题。基于标注的方法是支持数据
【机 构】
：
武汉大学国际软件学院武汉430072新加坡国立大学计算机学院新加坡117417昆士兰大学信息技术与电子工程学院澳大利亚4072昆士兰大学信息技术与电子工程学院澳大利亚4072;数据工程与知识工程教育部
论文部分内容阅读
现代数据管理必须处理来源不同、质量各异的数据，因此从系统层面支持数据溯源，让用户了解数据的来源及派生过程成为当前至关重要的一个研究课题。基于标注的方法是支持数据溯源的基本方法之一。这种方法的主要问题是存储空间开销，因为溯源信息可能会超过实际数据的大小。在本文中，作者提出了一个用与查询结构匹配的溯源树来表达和存储溯源信息从而避免数据派生过程中冗余存储的基本框架。基于这个框架，作者提出了一系列针对关系型查询的存储优化方法，选择查询树部分节点来存储溯源信息。这些优化算法对于查询大小是多项式时间，对于溯源信息大小是线性时间，在溯源信息的跟踪和优化方面均不会产生巨大的开销。这一框架是数据溯源研究的一个新思路，有着广泛的应用前景。
其他文献
党的十八大以来,中共中央把生态文明建设提高到战略高度。湖南省委省政府高度重视生态文明建设,全面推进生态文明体制改革,贯彻落实"创新、和谐、绿色、开放、共享"的发展理
城市绿地作为城市生态系统的重要自然组成部分,是鸟类及其他动物的重要生境和载体。快速城市化导致城市绿地空间格局剧烈变化,对鸟类群落产生了明显的影响。笔者概括与总结国
为提高利用近红外光谱（NIRS）分析技术进行油页岩含油率的原位检测时的建模精度,需要采用适当的方法进行数据预处理。本研究利用实际和合成油页岩样品,结合光谱和矩阵2类数据预
最高人民法院通过司法解释确立了规章授权组织的行政主体资格,并在司法实践中通过对公安机关车辆管理所定性为"规章授权的组织",赋予其行政诉讼被告资格,从而突破了行政主体
针对深圳机场T3航站楼站前交通对航站区扩建工程的影响,对其交通组织进行分析,总结出现有交通组织方案在整体系统、离港通道、站前道路、CIP交通组织、GTC周边慢行及货运交通
《诗经》"四始"之说在四家《诗》及《诗纬》中各有不同的解释,后世学者对此多未详加考论,或简单解释,或混杂而谈,或单执一面。通过具体而详细的文献考证,可以看到真正有明确
针对清河水库中长期水文预报系统存在的问题,提出利用Visual Basic编程语言对中长期水文预报系统进行开发,设计出一个可以人机交互的软件,操作方便灵活,能更快更省时地预测来
目的研究不同热处理时间对预包装鲜切马铃薯品质的影响。方法采用60℃热水对预包装鲜切马铃薯进行处理,时间分别为0.5,1.0,1.5 min。测定贮藏中的亮度L*值,颜色饱和度C*值,细
中国与"丝绸之路经济带"沿线国家开展农业合作是沿线国家的共同诉求,也是推进"一带一路"建设的重要举措,更是解决中国农业发展步入新常态后面临诸多问题的有效之策。以中国农