XML模式

摘要： XML文档自动生成在XML模式验证及网络环境下应用程序的测试中有广泛的应用.提出一种基于模式覆盖的XML文档自动生成方法,从给定模式中生成一组有效的且具有一定模式覆盖性的XML文档.采用正规树文法作为XML模式语言的形式模型,通过分析XML文档树与字符串之间的对应关系,将正规树文法转换为上下文无关文法,然后利用基于文法覆盖准则的句子生成算法从上下文无关文法中生成一组满足特定覆盖准则的句子,最后将句子还原为XML文档.实例分析和实验结果表明,生成的XML文档能较好地反映模式定义中的各种结构信息,可有效应用于XML模式验证及相关应用程序的功能测试.

摘要： XML模式推断问题的主要任务可以归约为从一个句子集合中推断出对应的确定型正则表达式.提出了一类在XML模式中大量出现的受限正则表达式,给出了该类正则表达式的推断算法.该算法首先根据给定的句子集合构造自动机,然后根据自动机和句子集合推断出对应的正则表达式.该算法的时间复杂度为max(O(|V| +|E|),C(L)),其中V和E分别表示自动机的节点集合和边集合,L表示句子集合中所有句子的长度之和.对算法的终止性和正确性进行了证明.

摘要： 软件测试是保证软件质量的一种重要手段,测试数据的数量和质量决定着测试的成本和效率.在基于范畴划分的XPath测试中,存在着测试数据集规模过大、测试开销过高的问题.为此,提出一种利用XML模式信息有效约简XPath测试集的方法.该方法首先计算XML模式中的结构约束信息,例如元素允许出现的次数、元素之间的父子关系、兄弟关系等;然后利用这些信息去除范畴划分时产生的无效选择和选择的无效组合,从而减少最终测试集中的无效XML文档.理论分析和实验表明,在揭错能力较强的两种范畴划分覆盖准则下,该方法能有效减小测试集规模,从而降低测试成本、提高测试效率.

摘要： 针对在访问中存在的异构数据问题，本文提出通过关系模式到XML模式的转换的解决方法，定义了关系模式到XML模式的映射模型，并给出此模型的实现方法及相关算法。

摘要： 在分析XML语言和AI-ESTATE的基础上,研究了EXPRESSSchema与XML Schema匹配原则、匹配范围,提出了AI-ESTATE诊断信息描述由EXPRESS语言模式到XML语言模式的转换方法,实现了基于XML的AI-ESTATE诊断信息的标准化描述,为AI-ESTATE诊断系统软件的可移植性、系统的互操作性和测试诊断数据知识的重用与共享奠定了基础.%Based on the analysis of XML language and AI-ESTATE, the matching rules and ranges between Express Schema and XML Schema are researched. A transformation method of fault diagnosis information description based on AI-ES-TATE from Express Schema to XML Schema is proposed. The standardized description of AI-ESTATE fault diagnosis information based on XML was realized. It lays the groundwork for portability of software, system interoperability, and sharing and reusability of diagnostic knowledge in AI-ESTATE diagnosis system.

摘要： 分析现有XML模式到关系模式的各种映射算法的不足,提出针对递归结构的映射算法:XML2DB-recursion- mapping.该算法可以保留递归结构,建立符合范式的关系模式.递归关系从关系模式恢复到XML模式的实验证明,XML2DB-recursion-mapping具有可逆无损的算法特性,具有比已有算法更好的映射结果.%The shortcoming of available algorithms for mapping from XML mode to relation mode was analyzed and a mapping algorithm of recursive structure was presented, which was titled as XML2DB-recur-sion-mapping. By using this algorithm, the recursive XML mode could be mapped into a relation mode with normal formulas. It was proved by the test of recursive relation resumption from relation mode to XML mode that the XML2DB-recursion-mapping possessed a reversible and loss-free property of algorithm and better mapping result than that of other algorithms available.

摘要： 目前随着Web上数据的倍增,针对庞大的信息海洋,人们面临Web上存在的两大问题：一是Internet速度非常慢,有时像爬行的蜗牛。二是即使可以在线获得各种信息,但是要找到所需要的信息却极度困难。这当中有硬件方面的原因,但最主要的原因是由于目前Web语言—HTML的性质引起的。

摘要： 为解决复杂XML文档中的递归元素、多命名空间信息、重复结构、面向未来可扩展元素和属性等关系模式的映射,针对P_Schema和B_Schema在XML模式到关系模式映射中的不足,提出了一种基于C_Schema的XML模式到关系模式的映射方法.C_Schema对P_Schema和B_Schema进行了继承和扩展,将上述复杂信息提取出来生成新类型,并在其相应的父元素中保留对新类型的引用.C_Schema与XML Schema模式是一种等价关系,根据一定的映射规则,将C_Schema直接映射为关系模式,实现将XML文档在数据库中的存储.依据该模式可实现各种基于模式的复杂XML文档到关系数据库的存储与还原,可广泛应用于各种基于XML的行业标准中.%To slove the relational schema mapping in the complicated XML documents, such as recursive element, multi-namespace information, repetitive structure, future-oriented extensible elements and attributes, aimed to shortcoming of P_Schema and B_Schema in mapping from XML to relational schema a new mapping method based on C_Schema is put forward. According to the deficiency of P_Schema and B_Schema in mapping from XML schema to relational schema, C_Schema that inherits and expands P_Schema and B_Schema extracts the complicated data to generate new types and keeps the reference in their corresponding parent-elements. Finally, the XML documents can be stored into database according C_Schema with some mapping rules. C_Schema can be applied into different XML-based industry to effectively store the complicated XML documents.

摘要： Due to the lack of sufficient semantic information, it is difficult to interoperate among XML data files with different schemas. Facing the needs to integrate XML data in the field of well-engineering, this paper proposed a model- independent semantic integration method for XML data using domain global ontology. This method built semantic mapping between domain ontology and paths of XML schema to sTheld the pattern differences; then, XML data was stored as relational data using model-mapping method; finally, the SPARQL query was rewritten into SQL statements to realize semantic query. By semantic annotating of XML schema and using relational database to store and query XML data, this method solves the semantic integration for domain XML data effectively.%由于缺乏足够的语义信息,不同模式的XML数据之间很难进行互操作.针对油气井工程中的XML数据集成需求,借助领域全局本体,提出一种模式无关的XML语义集成方法.该方法首先在XML Path路径与领域本体之间进行语义映射,屏蔽其模式差异；然后,按照模型映射方法将XML存储为关系数据；最后通过查询重写将SPARQL转换为SQL语句,实现语义查询.该方法对XML模式进行语义标注,利用关系数据库存储与查询XML数据,能有效处理领域XML数据的语义集成.

摘要： Most existing XML schema clustering techniques mainly focus on the element similarity,which cannot fully reveal the structural differences between schemas,especially in semantics.This paper presents a novel clustering method for XML schemas,which can capture the semantic and structural features. A novel evaluation model is devised to measure the schemas' similarities comprehensively,in which both the element similarity between best matching element pairs and their corresponding structural information are involved.Each schema is characterized with a feature vector,which facilitates the measurement of schema similarities by computing the cosine similarities between corresponding feature vectors.Extensive experiments indicate that the proposed approach outperforms existing proposals with better clustering validity and quality.%大部分已有的XML模式聚类方法中,对模式相似度的衡量主要是基于元素相似度的,这些方法不能全面地度量模式间结构上的差异所造成的语义上的区别.提出了一种新的基于路径的XML模式聚类方法,它基于一种新的XML模式相似度度量模型,该模型可以综合挖掘模式中元素、结构及其语义上的相似性,并计算出每个模式对应的特征向量；从而将模式间的相似性转换为它们各自对应的特征向量间的余弦相似度.实验表明,提出的方法在聚类质量上明显优于已有方法.

摘要： 仿真资源包含了模型、数据、文档等建模与仿真领域内所有的资源，是分布式仿真环境的核心，是实现建模与仿真资源重用性和提高仿真应用系统开发效率的重要支撑。元数据的管理是仿真资源管理的基础和重要内容。本文在介绍元数据概念的基础上，研究了基于XML Schema的元数据描述规范、给出了一种仿真资源元数据管理的实现技术。

摘要： 仿真资源包含了模型、数据、文档等建模与仿真领域内所有的资源，是分布式仿真环境的核心，是实现建模与仿真资源重用性和提高仿真应用系统开发效率的重要支撑。元数据的管理是仿真资源管理的基础和重要内容。本文在介绍元数据概念的基础上，研究了基于XML Schema的元数据描述规范、给出了一种仿真资源元数据管理的实现技术。

摘要： 仿真资源包含了模型、数据、文档等建模与仿真领域内所有的资源，是分布式仿真环境的核心，是实现建模与仿真资源重用性和提高仿真应用系统开发效率的重要支撑。元数据的管理是仿真资源管理的基础和重要内容。本文在介绍元数据概念的基础上，研究了基于XML Schema的元数据描述规范、给出了一种仿真资源元数据管理的实现技术。

摘要： 仿真资源包含了模型、数据、文档等建模与仿真领域内所有的资源，是分布式仿真环境的核心，是实现建模与仿真资源重用性和提高仿真应用系统开发效率的重要支撑。元数据的管理是仿真资源管理的基础和重要内容。本文在介绍元数据概念的基础上，研究了基于XML Schema的元数据描述规范、给出了一种仿真资源元数据管理的实现技术。

摘要： 为满足关系数据的共享，提出基于语义约束和XML Schema的关系模式转换算法，该算法立足于数据约束条件重构关系模式，首先由外键构造约束关系层次图，体现关系模式间联系，其次以层次图为基础构造作为公共数据模型的关系模式有向图，获取关系模式的结构和所有语义约束，再由模式有向图定义XML Schema图，最后基于有向图的双亲存储结构实现模式之间转换，并验证了算法的有效性。

摘要： 为满足关系数据的共享，提出基于语义约束和XML Schema的关系模式转换算法，该算法立足于数据约束条件重构关系模式，首先由外键构造约束关系层次图，体现关系模式间联系，其次以层次图为基础构造作为公共数据模型的关系模式有向图，获取关系模式的结构和所有语义约束，再由模式有向图定义XML Schema图，最后基于有向图的双亲存储结构实现模式之间转换，并验证了算法的有效性。

摘要： 为满足关系数据的共享，提出基于语义约束和XML Schema的关系模式转换算法，该算法立足于数据约束条件重构关系模式，首先由外键构造约束关系层次图，体现关系模式间联系，其次以层次图为基础构造作为公共数据模型的关系模式有向图，获取关系模式的结构和所有语义约束，再由模式有向图定义XML Schema图，最后基于有向图的双亲存储结构实现模式之间转换，并验证了算法的有效性。

摘要： 为满足关系数据的共享，提出基于语义约束和XML Schema的关系模式转换算法，该算法立足于数据约束条件重构关系模式，首先由外键构造约束关系层次图，体现关系模式间联系，其次以层次图为基础构造作为公共数据模型的关系模式有向图，获取关系模式的结构和所有语义约束，再由模式有向图定义XML Schema图，最后基于有向图的双亲存储结构实现模式之间转换，并验证了算法的有效性。

摘要： 为满足关系数据的共享，提出基于语义约束和XML Schema的关系模式转换算法，该算法立足于数据约束条件重构关系模式，首先由外键构造约束关系层次图，体现关系模式间联系，其次以层次图为基础构造作为公共数据模型的关系模式有向图，获取关系模式的结构和所有语义约束，再由模式有向图定义XML Schema图，最后基于有向图的双亲存储结构实现模式之间转换，并验证了算法的有效性。

摘要： @@随着语义Web和本体技术的发展，本体在知识管理方面的作用日益突出。本体被广泛应用于电子商务、电子政务、军事国防、医疗卫生等领域。但是，目前本体在各个领域的应用都是在构建领域本体库的基础之上实现的，而完全使用手工方式建立本体库不仅非常费时费力，并且极易出错。本体库的建立往往成为本体在知识管理方面应用的瓶颈。因此，如何自动或半自动构建本体库，成为越来越重要的一个研究热点。基于以上思路，本体提出了一种基于XML模式识别的电子政务领域本体半自动构建系统—OntoLTCn，讨论了系统的设计思路与具体实现。

摘要： 本发明涉及一种XML查询方法和系统，尤其涉及基于可变模式的一个或多个XML文档的XML查询方法和系统。包括提取文档的元素之间的嵌套关系；提取文档的元素的锚点以及锚点之间的嵌套关系；接收所输入的查询，把预定的约束规则施加到查询；基于所提取的元素之间的嵌套关系，推理出XML查询所包含的被查询元素在所述一个或多个XML文档的每个文档中的树结构，以及基于所述树结构写出所述一个或多个XML文档中每个文档的XQuery/XPath，从而可以得到每个文档的查询结果。

摘要： 本发明公开了模式匹配的XML文件格式与关系数据库转换的处理方法，包括：步骤1，通过分析XML文件格式，识别出XML文件中的数据模式，将其编写为数据模式配置文件；步骤2，读取并解析XML文件，将其与数据模式配置文件中的数据模式进行匹配，形成树型的数据结构，识别出数据项；步骤3，利用识别的数据项，将数据项转换为对应的数据库表和数据库字段，组装成SQL语句，完成对数据操作，实现XML文件与关系数据库的转换。

摘要： 对于文档中的每个结构化元素收集规则。应用于元素的任何具体实例的规则依赖于文档内的实例的分层位置。以说明这些依赖性的方式收集并且高效地组织规则。一旦所述规则被收集后，规则可以被进一步处理。例如，在计算之间可以存在依赖性。以说明这些依赖性的方式调度计算的执行。一旦规则被收集并且进一步处理后，规则用于验证给定文档。

摘要： 本发明涉及一种XML查询方法和系统，尤其涉及基于可变模式的一个或多个XML文档的XML查询方法和系统。包括提取文档的元素之间的嵌套关系；提取文档的元素的锚点以及锚点之间的嵌套关系；接收所输入的查询，把预定的约束规则施加到查询；基于所提取的元素之间的嵌套关系，推理出XML查询所包含的被查询元素在所述一个或多个XML文档的每个文档中的树结构，以及基于所述树结构写出所述一个或多个XML文档中每个文档的XQuery/XPath，从而可以得到每个文档的查询结果。

摘要： 一种用于可扩展置标语言(XML)模式确认的方法和系统包括：将XML文档装载到运行时确认引擎上，其中运行时确认引擎包括XML模式确认解析器；将XML模式定义的注释自动机编码(AAE)装载到XML模式确认解析器上；以及通过利用注释自动机编码的XML模式确认解析器，对照XML模式定义，确认XML文档。将每个XML模式定义一次编译为AAE格式，而不是在每次确认XML文档时编译它们，因此，节省大量时间。运行时确认引擎的代码被固定，而且它不根据XML模式定义改变，对于每个XML模式定义也不发生变化，因此，空间开销被降低到最小。在不牺牲性能的情况下，保证确认过程的灵活性。

摘要： 一种用于把一个依据一组XML文法规则构造的XML文档转换为至少一个依据该组XML文法规则的至少一个子集构造的XML文档的方法和系统。该系统包含一个能够执行这样一组可编程指令的控制器，这些指令用于检索对应于一组XML文法规则的至少一个子集的至少一个文法限制样式表(GRSS)，其中该至少一个GRSS包含用于把一个XML文档转换为至少一个依据该组XML文法规则的至少一个子集构造的XML文档的转换规则；以及一个转换引擎，用于使用每个检索的GRSS的转换规则把该XML文档的数据单元转换为依据该XML文法规则组的至少一个子集构造的数据单元，以把该XML文档转换为至少一个依据该XML文法规则组的至少一个子集构造的XML文档。该方法包含步骤：检索对应于一个XML文法规则组的至少一个子集的至少一个GRSS，其中该至少一个GRSS包含用于把一个XML文档转换为至少一个依据该组XML文法规则的至少一个子集构造的XML文档的转换规则；以及使用至少一个检索的GRSS的转换规则把该XML文档的数据单元转换为依据该XML文法规则组的至少一个子集构造的数据单元，以把该XML文档转换为依据该XML文法规则组的至少一个子集构造的至少一个XML文档。

摘要： 本发明涉及一种基于有序小枝模式的航空物流XML报文并行过滤方法，属于航空物流XML报文技术领域，其特征在于：包括：一：XPath使用路径表达式来选取XML文档中的节点或者节点集；二：XML文档与小枝模式查询进行标签序列化得到标签序列；三：XPath订阅表达式首先被传递到系统中，然后将XPath表达式通过XPath解析器解析成Prüfer序列，任务组调度算法将根据Prüfer序列计算每个查询序列的任务耗时，并根据任务耗时将所有任务平均分配到各个线程上；四：任务组调度算法中FiST算法通过判断LPS(Q)是否为LPS(T)的子序列，来验证查询树Q与XML文档树T的匹配。

摘要： 本发明提供了一种基于XML混合模式查询处理算法，给定一个路径表达式查询，结合至少两种XML查询算法产生供替换的查询计划；基于每个可选的查询计划查询的代价，提选出最佳的评估计划；每个评估计划有一个相应的代价，表示使用该评估计划估计查询的必要时间；计算每个评估计划的代价，最小代价的评估计划即为最佳的查询计划。本发明提供的基于XML混合模式查询处理算法结合了两种及以上XML查询算法的优势，执行时间远远小于单算法的执行时间，提高了查询的处理速度，同时节约了搜索空间。试验结果表明，其在单文档上和多文档上查询均具有有效性，适于大范围推广应用。

摘要： 本发明公开了模式匹配的XML文件格式与关系数据库转换的处理方法，包括：步骤1，通过分析XML文件格式，识别出XML文件中的数据模式，将其编写为数据模式配置文件；步骤2，读取并解析XML文件，将其与数据模式配置文件中的数据模式进行匹配，形成树型的数据结构，识别出数据项；步骤3，利用识别的数据项，将数据项转换为对应的数据库表和数据库字段，组装成SQL语句，完成对数据操作，实现XML文件与关系数据库的转换。

摘要： 本发明公开了一种基于XML进行web访问模式挖掘的系统和方法，利用数据采集模块记录用户进行web访问的数据并将访问数据生成XML文件，通过挖掘预处理模块对XML文件进行预处理并形成XML文档数据库，模式挖掘模块通过模式挖掘算法对XML文档数据库进行模式挖掘形成模式库，挖掘结果后处理模块用于对模式库进行分析并显示分析结果。本发明在web应用、电子商务、数据挖掘等方面具有良好的应用前景。