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

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

扩展标记语言文档在数据库动态查询的应用

针对目前在WEB应用中不同用户在IE客户端上请求查询的不确定性,给计算机正确响应用户的请求带来困难的问题,提出应用扩展标记语言模板来保存用户要查询的信息,并把该模板保存到会话中,解决了根据用户的请求正确的查询数据库的内容、正确的显示用户查询的结果的问题。

XML文档到关系数据库映射方法的研究

针对现有映射方法对XML文档格式要求过严等不足,在模型映射方法基础上提出一种XML文档映射关系数据库的新方法。通过给XML文档树做标志,将映射算法转换后的数据放到两张预先定义结构的表进行存储。给出了逻辑数据模型、详细设计、映射算法和实验。实验结果表明,该方法能有效地保持XML文档的结构,能够对存储的数据进行语义检索,适用于任何树型数据结构。

XML文档分析模型研究与设计

XML本身并没有提供与应用程序交互的接口 ,而必须用XML分析器来处理XML文档。该文主要研究了XML文档分析器的两种分析模型 --树分析模型和线性分析模型 --的特点 ,接着介绍了两种分析模型对应的典型例子 --DOM和SAX ,研究了两者的分析机制和优缺点 ,并讨论了二者的应用范围。

包含Dewey码的XML文档映射关系数据库策略

目前的XML文档映射关系数据库方法普遍存在生成的数据表较多、查询效率较低等问题,基于模型映射提出一种包含Dewey编码的XML文档映射关系数据库方法。给出了映射的逻辑结构模型、详细设计方案、映射算法和实验结果。实验结果表明,该方法生成的数据表结构简单,与传统算法相比在文档解析和数据查询方面具有一定的性能优势。

一种基于关键字的XML文档查询算法

对XML文档查询的常用方法有两种:一种是使用查询语言;另一种是使用关键字,而使用关键字查询XML文档比使用查询语言更为简单方便。给出了一种使用关键字查询XML文档的索引查找算法。该算法只需要扫描一次关键字对应的编码列,就可以找到需要的编码,提高了查询效率。实验表明该算法是可行的和有效的。

基于特征偏好的XML文档聚类算法

XML文档聚类在众多数据应用领域都具有重要作用。基于特征偏好的XML文档聚类算法是对XML文档进行特征选择,将XML文档描述为n维特征向量,再结合CFP(Clustering with Feature order Preference)算法,根据特征偏好为其赋予权重,每次迭代聚类过程中进行权重的更新。实验结果表明当CFP算法中的特征偏好权重和XML文档向量化时所用的层次权重设定相结合时,可弥补XML文档向量化时的弊端,提高了XML文档聚类的精度。

XAr/T-net:一种用于以业务单据为中心的业务流程建模方法

为分析业务流程中关键数据的特性及数据之间的交互关系,用可扩展标记语言形式描述业务流程中的数据实体Artifact的结构及其操作,提出一种高级Petri网的变体XAr/T-net,对以Artifact为中心的业务流程进行建模。研究结果表明,XAr/T-net模型既可以分析各个独立的业务子流程中Artifact的唯一性、可达性和持久性,又可以表达业务流程中各类型Artifact之间的交互。

基于倒排表与B+树的联合索引技术

为提高XML文档的查询效率,提出一种基于倒排表与B+树的联合索引技术。DTD结构索引和内容索引采用倒排表作为索引单位,XML文档索引使用B+树作为索引基本组织。在DTD结构索引的结点编码中设置标识信息,便于确定需要查询的文档。通过建立DTD结构索引、XML文档索引和内容索引,实现混合型XML文档的查询。理论分析与实验结果表明,该技术具有较小的空间开销和较高的查询效率。

XML模式到关系数据模式转换的研究

分析和研究了DTD模式到关系模式的内联映射算法,提出一种带约束条件和函数依赖的映射方法。该方法结合给定规则对XML DTD进行简化,构造带约束条件的DTD图,并依照图中的一些函数依赖关系以及函数依赖关系的讨论得到最终关系集合,在引入映射方法的同时给出实例进行介绍,从而得到更加完备的关系模式。

基于XML结构相似性的名老中医病例聚类分析

针对名老中医病例的结构特点,设计了一种基于模拟退火的聚类算法对数据库中病例聚类进行全局优化。病例聚类时,根据一般意义的树间编辑距离,提出一种用于判断XML描述的病例之间是否相似的度量(称为XML编辑距离)。利用XML编辑距离,可将XML数据间相似性度量的时间复杂度限制在多项式级,且能保持病例的XML描述文档的节点语义信息和节点间的祖孙嵌套关系。最后,在Tamino数据库上进行实验,结果证实了基于模拟退火的病例聚类算法在名老中医数据挖掘实践中的可行性和有效性。

基于XML的种猪遗传评估系统设计与实现

针对关系模式在养猪管理方面存在内容整齐划一、数据分散、访问数据效率低等不足之处,提出采用XML文档存储种猪数据的方案。根据XML的自我描述性特点,采用一个XML文档保存一头猪的所有数据,同时在XML文档中添加种猪谱系信息,设计出基于XML的种猪遗传评估系统。通过采用XML文档集中地存储种猪数据,管理人员能够方便地查询、分析及传输种猪数据,从而实现种猪精细化管理以及提高遗传育种计算效率。