【摘 要】
：
世系记录了数据产生和演化的过程,基于世系信息计算不确定性数据查询结果的不确定性,可提高处理的效率.贝叶斯网是不确定性知识表示和推理的基本框架,以有效支持基于世系的概率推理和查询处理为目标,本文利用布尔公式、逻辑蕴含和图模型的性质及等价转换机制,将不确定性数据的世系表达式等价地转换为BN,并基于BN的概率推理回答查询,设计并实现了LBNS这一基于BN的不确定性数据世系表示和查询处理系统.首先介绍了L
【机 构】
：
Department of Computer Science and Engineering, School of Information Science and Engineering, Yunna
论文部分内容阅读
世系记录了数据产生和演化的过程,基于世系信息计算不确定性数据查询结果的不确定性,可提高处理的效率.贝叶斯网是不确定性知识表示和推理的基本框架,以有效支持基于世系的概率推理和查询处理为目标,本文利用布尔公式、逻辑蕴含和图模型的性质及等价转换机制,将不确定性数据的世系表达式等价地转换为BN,并基于BN的概率推理回答查询,设计并实现了LBNS这一基于BN的不确定性数据世系表示和查询处理系统.首先介绍了LBNS系统的结构,以及系统的关键技术,并演示了系统的主要功能和性能.LBNS给出了基于BN表示不确定性数据世系信息、以概率推理为中心的不确定性数据管理的原型.
其他文献
Hash连接是一种高效的连接算法。然而由于难以提前选择合适的桶数和散列函数，降低了Hash连接效率。该问题在列存储海量数据查询连接中，表现尤为明显。提出了一种基于桶内索引的Hash连接改进算法。该算法当某些桶内出现数据大量聚集时，以消除重复值和构建桶内索引的方式，大大减少查找匹配时间。进而，根据列存储特点，提出列值有序数据下的散列与匹配算法，进一步提升桶内查找速度。所做的改进在SSB数据集的实验结
复杂事件处理一般都是从大量的简单事件进行查找，整理出有价值的复合事件，在事件的查找过程中，强调的是事件的精确性匹配。本文提出了复合事件相似性查询，并且针对其定义，给出了两种剪枝策略。根据复合事件的特点，减少数据处理数量，降低I/O代价。最后，利用实验对提出的两种剪枝策略进行对比分析。
相互最近邻查询(MNN)在决策支持、数据挖掘和模式识别等方面有着重要的应用价值。然而，在实际应用中，用户可能仅仅对某一受限区域内的相互最近邻感兴趣。鉴于此，引入了受限相互最近邻查询(CMNN)，以找到所有位于指定受限区域内的相互最近邻；并提出了一种高效的基于重用的受限相互最近邻查询(RCMNN)算法。真实与合成数据集上的大量实验评估证实了RCMNN算法的有效性和扩展性。
移动对象数据库系统中存放着大量的关于移动对象位置信息的时空轨迹数据,受到主客观因素的影响,移动对象运行行为具有动态性、不确定性和实时性的特点,需要不断更新位置信息.为了支持对不确定性移动对象过去及当前位置的查询,必须提供更加有效和高效的索引结构.提出了新型索引方法HNTR-tree,对静态路网信息采用R*-tree索引管理,对实时更新的移动对象运动轨迹采用节点更新代价较小的R-tree进行索引,并
网页信息抽取旨在从网页中抽取出结构化信息，网页中不仅仅包含由自然语言构成的自由文本，同时也包含如表格、列表等半结构化文本，之前相关研究大多仅针对单种文本进行抽取，提出了一种同时从自由文本和半结构化文本中抽取信息的综合方法。采用启发式规则，从页面中筛选出自由文本和半结构化文本，之后针对自由文本采用分词、词性标注、命名实体识别等自然语言处理技术和基于规则进行信息抽取，同时采用包装器归纳的方法归纳出单槽
随着定位技术在很多领域的应用，越来越多的应用系统服务器中开始存储大量的定位数据，而如何对这些定位数据进行聚类分析日益成为一个研究热点。针对以轨迹片段表示轨迹局部特征存在的问题，引入了以轨迹点表示轨迹局部特征的思想，并在局部位置无关概念的基础上，提出了一种有效的轨迹片段聚类算法。该算法利用R-Tree和局部位置无关的角度快速找出代表性轨迹点，并进一步获得轨迹片段聚类。实验结果也表明该算法比现有流行算
通过机器学习等方法发现数据库系统用户的合法行为模式,并据此对用户提交的数据库请求实时进行检测是一种主动的深度防御机制。依据结构化查询语言(SQL)的语法结构和语义特性,设计了适用于组合攻击检测的SQL语句模型,并依据SQL操作对象的层次性,引入SQL操作泛化,给出了一种通用的基于SQL操作序列的用户行为模型。分析了引入SQL泛化后,BIDE算法位置拓展检验和BackScan剪枝判定的合理性,提出了
提出了一个有效的基因差异共表达模式挖掘算法：DiPattern,从两个真实的基因表达数据中挖掘出具有差异共表达特征的行常量基因。该算法使用样本范围支持度来衡量具有关联性的基因组,同时提出了3种在真实数据环境下基因之间共表达关系,并根据差异表达支持度来衡量基因模式的共表达差异度。为了提高挖掘效率,DiPattern使用了有效的剪枝策略,使得算法可以不产生候选集挖掘出所有最大行常量基因差异共表达模式。
变异测试是一种基于缺陷的软件测试技术，在近四十年得到国内外学者的广泛关注，并取得了一些研究成果。对已有的研究工作进行总结，将其分为变异测试原理、优化和应用三个模块。其中在变异测试原理模块中，给出变异测试的基本假设，对变异测试分析流程进行介绍，并对其中的重要概念依次给出定义，从静态检测和动态检测两个角度对等价变异体检测技术进行总结。在变异测试优化模块中，从变异体选择优化和变异体执行优化两个角度对已有
非手部手势是手语表达中不可缺少的一部分,头部运动的实现并与手势进行协同表达是其重要研究内容。对真人手语表演数据中的手势与头部动作之间的关系进行了深入研究,提取二者的动作特征,利用核典型相关分析方法(KCCA)建立起手势与头部动作之间的预测关系模型。动画合成结果以及评价实验表明,KCCA方法能更好地刻画手势与头部动作的协调性,实现虚拟人行为动作合成的逼真性。