一种概率XML Twig查询的计算

传统数据库只管理确定性信息．但在许多应用中涉及大量不确定数据。本文把概率数据引入XML文档中．提出概率XML文档树、概率XML模式树、概率XML文档树符合概率XML模式树的定义;给出了概率XML Twig查询树和概率XML Twig查询匹配的定义,最后提出了计算概率XML Twig查询结果概率的定理。     

一种扩展的基于XML的概率数据模型

概率数据模型研究已受到广泛关注,但对于多数据源情况下的概率数据管理却缺乏研究,在已有模型的基础上,提出了一种扩展的基于XML的概率数据模型,使概率查询操作不再局限于模型内部,而是充分利用各数据源自身的信用度及规模等信息,支持多个XML概率数据文档间的归并与查询,此外该模型还解决了用XML表示概率数据所引入的数据依赖问题.     

XML数据聚簇技术研究

在分析DOM标准中数据访问的特点后,提出了两种XML数据聚簇存储方法:基于父子关系的XML数据聚簇存储方法和基于兄弟关系的XML数据聚簇存储方法·针对两种典型树遍历操作,分析了两种XML聚簇存储方法发生I/O的概率,给出了两种DOM树遍历路径表达式查询算法,即深度优先查询算法和宽度优先查询算法·基于XMark和XMach测试基准进行了性能评价·     

基于路径频率树的XML流数据剪切分片技术

与传统数据库对XML数据的处理不同,对XML流数据的处理不仅受实时性的约束,还受存储空间的限制.在Hole-Filler模型的基础上,首先利用XML的查询统计信息,定义了路径频率树,提出了基于兄弟关系的XML流数据剪切分片策略及其算法.在此基础上,提出了基于父子关系的XML流数据剪切分片策略及算法.这两个基于路径频率树的剪切算法有效地提高了XML片段的利用率,增强了XML片段的内聚性.实验结果表明,基于路径频率树的XML剪切算法在剪切时间、查询时间、空间消耗等方面都表现出较好的性能.     

面向异质可扩展标记语言文档的近似查询算法

提出了一种面向异质可扩展标记语言（XML）文档的近似查询算法（TPQR）．利用模式重写策略，通过对XML模式之间语义相似度及节点映射关系的求解，将原始查询树改写为多种XML模式下的重写查询树，从而解决了XML数据的多样性带来的查询语义缺失问题．将经变异操作序列得到的变异查询树精确地嵌入在XML数据树之中，即可将XML近似查询问题转变为多棵变异查询树的精确查询问题．在汽车外形智能化设计的实验中比较了TPQR算法和静态有序选择算法，结果表明，在查准率、查全率上，前者比后者分别提高了5％～10％和10%～30%．     

DAS模型下基于查询概率的密文索引技术

数据库服务(Database-as-a-Service,DAS)模型是一种新的数据管理模型,它把用户的数据存放在第三方并通过网络提供数据库管理系统.DAS模型下,如何提高密文数据库的查询效率是当前面临的一个主要问题,而密文索引技术是提高数据库中密文查询效率的手段之一.针对现有的密文索引方法查询命中率低的问题,本文根据查询概率的实际分布情况,提出了一种适用于非等概率查询的桶划分策略,该策略以降低错检率为目的生成密文索引,提高了查询效率.最后给出了相应的算法,并通过实验对算法进行了分析和验证.     

概率查询简要算法研究

现实世界中大量存在着不确定性的信息,但这些信息依然具有很好的使用价值,需要被检索和利用。本文在总结前人工作的基础上,结合概率数据库理论,提出了一种比较简单的概率查询的一种算法。     

基于概率关系数据库模型的研究

在处理不确定信息的概率关系模型PRM（Probabilistic Relational Model)的基础上，为了弱化关系中元组间互斥的约束条件，从事件发生条件概率和谓词的角度出发，进一步论述了概率关系数据库模式的语义、定义及相关操作，给出了更为合理的概率型数据库结构的形式化描述，并对关键字的定义、性质以及概率数据库更新、查询等应用方面做了深入研究。     

不确定性多维传感器数据的有效存储与查询方法

为解决传统数据库管理技术无法有效管理不确定性数据的问题,该文设计了一种多维数组树(MB树)。MB树是一种基于贝叶斯网络的图数据结构,以贝叶斯网络作为概率图模型解决存储和查询问题。对海量数据建模并响应查询。证明了可预测性和结构关联性。利用真实数据集和合成数据集对MB树的性能进行了测试。验证了具有潜在联合分布的MB树的编码准确度。与相似的图模型比较,采用MB树的查询处理效率平均可提升约3倍。     

XML数据在关系数据库中存储和检索的研究和实现

论述了关系型数据和XML数据之间的相互转换 ,给出了将XML数据存储在关系数据库和将存储在关系数据库的XML数据恢复为XML形式的算法 .由于实际数据类型的复杂性 ,使用Schema来定义XML文档类型 .试验结果表明算法具有较好的性能 .讨论了将XMLQL查询语句转换为SQL查询语句的设计 ,根据文中XML数据存储在关系型数据库中的算法 ,可以对XMLQL查询语句的语法、语义进行分析以转换为相应形式的SQL语句来在关系数据库中查询被存储的XML数据 ,并返回相应的结果集     

分布式非一致性数据的聚集查询

结合原有的概率数据库技术,提出了一种新的基于聚类的非一致性数据的概率方法,给出了非一致性数据的元组概率计算方法和基本的查询重写技术,对于有聚集的查询考虑了合适的元组概率、区间值和期望值.考虑了从非一致性数据的粒度的角度去理解方法的适应性,方法不要求程序的预处理,重写能被商业数据库系统有效地优化和执行.使用TPC-H决策支持基准的数据和查询比较系统的重写策略,实验表明方法是有效的.     

基于XML的异构数据源集成查询中间件的设计和实现

企业ERP建设中形成了许多异构数据源,为了有效使用这些数据有必要进行异构数据源的集成.为此给出了基于XML的异构数据源集成查询的中间件的设计和实现方案.该中间件具有接收查询的功能,还具有对用户查询进行语法分析、生成查询任务树、优化查询、分解查询和组合数据并以XML格式保存信息的功能.     

概率关系模型的应用研究

为了实现不完全信息的处理,以关系数据库中概率关系模型为基础,阐述了概率关系模型对数据库操作的影响,并给出了概率关系模型的语义和运算方法,此外对其的应用作了讨论.对数据库理论研究人员以及数据库程序开发人员有一定的参考作用.     

文档图像在数据库中的存储检索方法研究与实现

提出一种基于XML的文档图像在原生数据库中存储和检索的新方法,该方法将文档图像切分标记为XML文档,将此类XML文档存储到原生数据库中;利用XML:DB API接口对XML数据进行查询和管理,XSL样式表完成XML数据的显示.     

基于XML交换规则库的电子病历信息集成

以电子病历信息集成框架为基础,采用基于XML交换规则库的方法实现中间件层信息交换.交换规则库提供交换顺序控制和数据库表间映射,将查询结果写入XML生成文档,传递到目标数据源,由更新模块实现数据写入.结果表明,采用XML格式存储的数据有利于实现不同医疗部门或机构之间的电子病历信息交换.     

基于数据关系表的XML查询算法

为解决交互式电子技术手册数据量庞大、结构繁杂不易查询的问题,采用将XML文档分解为层次化数据关系表的设计方法.在系统中创建数据结点,提取后构成文档树;根据文中定义将整体数据分解为具有层次化的数据关系表片段,由约束条件忽略与其明显不符片段及其附属,简化数据关系表;在简化数据关系表中搜索查询结点,根据算法进行计算,确定所查结点在文档树中具体位置及路径;依据所得位置及路径在系统中有针对性、目标性的查询.结果表明:该方法能够有效减少XML文档查询数据的路径,实现查询的高效性.     

一种基于XML的试卷结构动态构建法

在课程目标达成度评价系统中,考核方式是其重要组成部分.课程考试内容和考核方式具有差异性,试卷结构不统一,导致将试卷结构信息保存于数据库时,存在数据冗余、查询效率低等问题.动态的构建试卷结构并通过Java对象将试卷结构信息用XML语言描述,生成XML文档,可以保存在数据库中的一个字段内.实践表明,基于XML的动态生成试卷结构在实际应用中具有较强的通用性,可以有效地解决数据冗余等问题,提高系统的效率.     

时态XML索引Txmlsindex

时态XML数据操作的基本途径是相应时态索引模式,而时间信息与结构信息的整合协同是涉及索引效率的关键技术.该文研究了一种基于时态拟序和时态编码协调的时态XML快照索引Txmlsindex,实现了“一次一集合”的时态数据查询和基于Tcodes编码的结构信息重置;比较评估Txmlsindex的可行性与有效性;提出的技术框架和索引模式还可拓展到时态XML的一般查询过程当中.     

纯XML数据库存储性能的研究

针对XML数据存储在文件系统、Native XML数据库和XML-enabled数据库中性能的差异,基于3种XML数据存储方式的基本原理,提出了以查询响应时间为性能指标,以XMark为基准测试工具的性能评价方法.设计并完成了文件系统和Xindice系统的对比实验,并根据实验结果明确了不同应用系统适用的XML存储方式.