不确定数据库及相关理论研究

来源 :东华大学 | 被引量 : 0次 | 上传用户:jay36890
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据的采集和处理技术的发展,人们对于处理不确定数据的需求在不断增加。不确定数据普遍存在于现实生活中的众多领域中,且表现具有多样性。根据数据是否有人为因素干预,可以将不确定数据分为两大类,一类是数据来源本身具有不确定性,譬如传感器网络数据、无线射频识(RFID)数据、Internet数据、基于位置数据等;另一类则是数据本身来源是确定的数据,但出于现实需求,人为的将数据处理成不确定数据,譬如k-匿名隐私模型中的数据。不确定数据的出现给传统的关系模型的数据存储模型,数据查询带来了极大的挑战。本文对attribute-or模型的数据依赖、k-匿名关系的分解及不确定关系下的数据依赖等一系列问题进行了研究,主要研究内容如下。针对以attribute-or为数据模型的不确定关系,提出了水平函数依赖和垂直函数依赖两种数据依赖,并证明Armstrong公理系统对于这两类数据依赖同样适用。通过实例对比说明水平函数依赖和垂直函数依赖能更好的描述attribute-or模型下数据之间的联系。提出了attribute-or模型下不确定关系的无损分解算法,有效的减小的不确定关系的可能世界表示,提高了数据的查询效率。随后,针对k-匿名数据提出了分解方法。K-匿名数据是人干预下的不确定数据,数据具有一定的规律性,利用此规律可以很好的将k-匿名关系分解,降低k-匿名关系的数据规模,提高查询效率和数据的可用性。最后文章给出不确定关系模式的形式化定义,根据不确定关系模式域的特点,提出了基于集合思想的三类不确定函数依赖,能够检测出不确定关系是否满足规范化设计,对于不确定关系的设计具有指导意义。
其他文献
<正>事件回顾:为进一步支持小型微利企业发展,充分发挥小微企业在推动经济发展、促进社会就业等方面的积极作用,国家税务总局在2015年对小微企业税收优惠政策进行两次扩围,让
前不久闭幕的十二届州纪委四次全会是在全州上下全面贯彻落实党的十九大精神、十九届中央纪委三次全会、十三届省纪委三次全会和十二届州委六次全会精神的关键时期召开的一次
报纸
综述了近年来电感耦合等离子体原子发射光谱在基础理论研究、进样技术以及广泛的分析应用领域方面的进展 ,并简介了对仪器装置的改进和研制。引用文献 1 0 8篇。
把公共预算置于现代国家构建框架中加以研究,财政国家提供了一种独特的视角。财政国家分别从国家的财政收入和财政支出两个维度提供了现代国家构建的分析框架。从财政国家的
区块链技术近年来已经在保险行业中得到运用,保险行业可以通过审计环节,在区块链技术的基础上,设计出良好的监控和应用程序工作流,合理应用于保险审计工作场景。本文从区块链
<正>近年来,按照国家农业部的统一规划,在全国范围内建设了一批重点县级水生动物疫病防治站。我省两期共建设了21个县级水生动物疫病防治站。经过几年的建设,大部分县级水生
<正>一、贪污罪与职务侵占罪在犯罪主体方面的不同1.贪污罪的主体范围。依照《中华人民共和国刑法》第九十三条和第三百八十二条的规定,我们将贪污罪的主体分为三类:(1)国家
<正>事件回顾:2015年10月13日,中央全面深化改革领导小组第十七次会议审议通过《深化国税、地税征管体制改革方案》。点评分析:中央全面深化改革领导小组第十七次会议审议通
随着人民生活水平的提高,对健康生活提出了更高的要求,"花钱买健康","消费去健身"的理念越来越深入人心,健身俱乐部也随之得到了迅速的发展,在全民健身运动中发挥着重要的作