【摘 要】
：
传统的数据库应用中,数据往往被假定是精确可用的,而实际中数据普遍存在不确定性.以往许多利用溯源信息追踪数据不确定性的方法往往关注元组或单一属性存在不确定性的情况,通
【机 构】
：
武汉大学计算机学院,武汉大学国际软件学院
【基金项目】
：
国家自然科学基金(61232002,61202033);国家高技术研究发展计划(863)(2012AA011004);教育部博士点新教师基金(200804861067);湖北省自然科学基金(2011CDB448);武汉大学博士研究生自主科研基金(2012211020207)
论文部分内容阅读
传统的数据库应用中,数据往往被假定是精确可用的,而实际中数据普遍存在不确定性.以往许多利用溯源信息追踪数据不确定性的方法往往关注元组或单一属性存在不确定性的情况,通过对元组添加唯一变量标识,用变量标识所表示的溯源信息构造布尔表达式计算结果元组概率.当元组中多个属性存在不确定性时,对元组进行标识不能帮助用户快速而准确地找到造成不确定性的源属性值.定义属性表达式,并通过属性表达式构造溯源表达式.利用该溯源表达式不仅可以准确地追溯不确定性产生的具体位置,同时还可以实现结果元组的概率计算.为保证概率计算结果的正确性,提出溯源表达式的转换算法.通过分析影响结果元组概率计算效率的因素,还提出构建共享路径表的方法,在构建过程中对原子析取式进行预计算,以提高概率计算的效率.实验部分将该方法与现有的元组级溯源信息表示方法在时间代价和空间代价方面进行比较,验证其可行性和有效性.此外,实验部分还对利用共享路径加快结果元组概率计算的有效性进行了评估.
其他文献
为实现移动节点跨域访问过程中的云资源保护,针对云环境和移动终端特点,借鉴已有的基于委托的RBAC访问控制技术,提出了一种面向移动终端的跨域访问委托模型、委托机制,有效解
可重组技术 (Reconfiguration)是 90年代出现的新技术 ,其基本思想是使用可反复重新组合连接方法的超大面积门阵列 ,靠软件加载重新组合 ,实现功能可编程。对将直接数字频率
在全球化的经济环境中,在竞争中合作是企业在日益激烈的竞争环境中的生存的法则,企业越来越依赖外部资源,网络组织日益成为企业获取外部资源最有效的方法之一。关于网络组织
本文以中国燃料油期货及现货数据为例,介绍了中国能源市场中对冲实践的一系列流程:从理论框架、模型选择、数据检验、对冲期限到对冲有效性检验。本文遵循该流程,对比了基于
文章考论了咸同年间的捐广学额制度,指出捐广学额的办法早在康熙平定三藩之乱时就已实施,太平天国运动时的捐广实际自咸丰三年(1853)开始实施。江南官员士绅充分利用清廷此次
设计了一种在密闭容器中制备纯二氧化氮气体的绿色简易方法。该方法实现了气体制备、收集、尾气处理的一体化,不仅可用于课堂演示实验,也为深入研究二氧化氮溶于水的定量实验
法律是人类数千年来社会实践所创造的历史沉淀和精神财富的体现,是整个人类文明不可或缺的组成部分。由于我国和西方在经济发展方式、历史传统、人文地理环境等方面的差异以
<正>2013年6月13日,支付宝公司推出"余额宝"业务。短期内其业务飞速发展,引发其他机构竞相效仿。因此有必要对其发展原因、风险进行深入探究。一、余额宝快速发展的原因分析
<正>他们这一次相聚,为的是同样一件事——代言,为中国实业代言。5月7日晚22:07,央视财经频道《对话》栏目重磅推出了首届中国实业振兴峰会,徐工集团董事长王民与超过中国半
随着电视事业日新月异的发展和社会受众的变化，电视节目的主持人化现象越来越普遍，成为电视节目个性化表达和收视率竞争的制胜法宝。主持人化可以通过主持人的个人风格和优势，迅