上下文数据管理中若干关键问题研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:stieyin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
上下文感知计算是普适计算的一个核心内容。由于上下文的类型多样、语义复杂,其数据又是经常动态变化的,因而上下文数据管理中涉及到上下文数据的建模、查询语言、上下文数据质量控制等一系列问题,这些问题的解决是实现上下文感知应用的重要基础。   论文对相关问题的国内外研究现状进行了调查和概述,着重对上下文数据管理中的逻辑存储模型、查询语言、数据质量控制等关键问题进行了研究,并在以下方面取得了成果:   1.针对上下文数据动态扩充和变化的特点,提出了一个用以实现上下文数据存储和查询的上下文关系模型(C—关系模型)。在该模型中,关系的每个元组与一个固定的上下文属性相联系,该属性包含了一组上下文的标记、是定义在这组标记上的公式;通过对C—关系模型上的关系代数运算进行扩展,实现了对上下文数据的查询语言(C—查询),并给出了用于消除上下文公式的不一致和冗余的优化规则。C—关系模型具有可扩展性,利用该模型可以更好的实现对上下文数据的组织和访问。   2.论文对在商用DBMS上实现C—关系模型的具体方法进行分析,并设计和实现了一个支持上下文感知应用开发的工具原型。   3.提出了利用基于条件函数依赖的数据质量控制方法发现上下文数据中的错误和不一致问题。在已有的相关研究基础上,对条件函数依赖概念进行扩展,提出了三种表达能力更强的条件函数依赖形式(CFDc、CFDp和CINDp)。其中,CFDc能够描述数据中的同义词缩写、基数限制等约束条件;CFDp和CINDp能够支持用≠、<、≤、>和≥等多个内置谓词对数据模式进行说明。利用这些扩展可以发现数据中更多的不一致和错误,从而保证上下文数据的质量。   4.对CFDc、CFDp和CINDp的一致性和蕴含问题的分析及证明表明:新的条件函数依赖的表达能力增强的同时,并没有增加静态分析的复杂性,是比已有CFD更好的数据约束规则描述语言。论文验证了利用CFDp和CINDp进行错误发现的方法,给出了如何基于这种扩展生成SQL查询、发现数据错误的技术,并设计和初步实现了一个基于新的条件函数依赖进行数据错误发现的工具原型。   论文提出了今后进一步研究的若干问题。
其他文献
在信息技术以及应用需求的推动下,以提供空间分析服务为核心的地理信息系统(GIS,Geographic Information System)得到飞速发展,其应用领域不断向广度拓展,逐渐渗透到电子商务、电
操作系统异常主要包含操作系统资源占用异常和操作系统中进程的运行异常,而这些异常往往都是因为外界用户采取的种种攻击手段、程序的自身漏洞、程序被非法篡改或注入恶意代码
一直以来,计算机仿真都是人们研究的热点问题。布料运动仿真作为其重要组成部分,也吸引着越来越多的研究人员。单纯的布料仿真不足以应对各种场合,必须配合一定的CAD手段才能实
随着Internet的不断发展,网格作为一种整合资源协同工作的技术成为当前一个研究热点,应用范围扩展到很多领域。本文关注生物计算领域中的两种生物计算服务:PREISO和BLAST。PREIS
无线移动ad hoc网络中节点移动的特性,给网络带来了匿名威胁,恶意节点可以通过追踪路由包的传输分析出路由路径,还可以通过追踪节点的收发包信息分析出节点的位置信息。本文探讨
法律检索是帮助法律专业从业人员提高工作效率,帮助普通公众了解法律的重要手段。然而,现有法律检索系统主要依赖于专业用户的检索技能来保证检索效果,检索技术相对落后。法律检
在大数据时代,数据总量快速增长,构建具有高可靠、高性能存储系统的需求不断增大,而传统的RAID(如RAID5、RAID6等)存在不能同时兼顾系统性能与存储空间利用率以及小写性能低下的缺
近年来,由于移动通信业务的快速发展,各电信运营商积累了海量的移动通信数据,在这种情况下,基于客户的静态行为信息的客户行为分析已经不能适应快速变化的环境。如何在移动环境中
随着互联网的发展,各种类型的信息层出不穷,快速从过量的信息中找到感兴趣的内容已成为用户的迫切需求。因而,作为解决信息过载问题的有效手段,个性化推荐受到了广泛关注。个性化
建立过程管理系统的根本目的是用来支持企业管理的自动化,但现有的过程管理技术存在的问题是,它为企业规定了一套固定的运营模式,因而既不能支持决策型任务,也存在灵活性、适应性