XML语法检查的实现

XML是可扩展标记语言，开发者可根据需要定义合适的标记。由于其灵活性，已被广泛应用于各个领域。主要讨论XML语法检查的两种方法，着重分析其中的一种，并给出具体的实现算法。对XML语法进行检查包括两部分，XML的有效性检查和XML的结构良好性检查，首先对表示XML文档类型定义（DTD）的局部树语法进行改进，然后在DTD构造的语法基础上，对XML进行有效性检查，针对语法检查的两个部分分别构造了检查算法。实验结果表明，该语法检查算法是切实可行的。     

SQL Server 2005用XML数据类型进行数据建模

介绍了XML的基本语法,包括标记语法、文档结构、建立XML数据类型的方法、XML数据的粒度的概念,类型化和非类型化xml数据应用探讨,XML类型数据各种索引的创建方法及准则。初步探讨如何对不同的数据进行建模。     

基于XML扩展语法的模式分类研究

XML正在迅速成为WWW上采用的信息交换、表示和存储手段之一,论文对XML文档进行了多层次的抽象,得出了扩展XML语法和自动机等概念。作为一个应用,论文利用这一抽象对W3C推荐的两种最通用的模式进行上述语法观点的分类,从而有利于在不同的应用中选取合适的模式。     

XML查询语言XQuery的分析与研究

XML的应用变得日益广泛,XML数据库技术也得到了迅速发展,当越来越多的数据资料以XML为标准格式进行存储时,却由于其格式的不同导致了传统的数据库及查询语法无法适用。分析了一种全新的XML查询语言XQuery,并对FLWOR表达式进行了重要阐述。     

基于XML的数据交换与存取技术研究

可扩展置标语言XML(eXtensibleMarkupLanguage)是由W3C(WorldWideWebConsortium)组织于1998年2月制定的一种面向Internet应用的置标语言。作为对SGML(标准通用置标语言)的一种改良,XML具有良好的扩展性和自描述性、形式与内容分离、遵循严格的语法要求以及提供对多语种的支持等特点,使其成为Internet网上发布与数据交换的一门新兴技术,并有望在跨平台跨地域异构应用间的协同工作、基于语义的智能数据搜索等领域发挥重要作用。所有这些应用都又和XML的数据存取机制分不开的。基于上述种种原因,近年来,基于XML的数据交换与存取技术成为数据交换和存取领域的一项重要课题,并引起广泛关注。文章将此技术展开分析,详细探讨了XML数据存取机制,并结合关系型数据库和面向对象数据库,重点分析了XML在数据库中的存储模式和应用模式,最后对XML数据存取技术的发展趋势进行了展望。     

XML自动机的构造及实用化研究

XML是目前已被广泛采用的WWW上信息交换和表示的技术之一，被称为Internet时代的通用数据格式。该文首先针对现有的XML语法进行了抽象及封闭性分析，得到了扩展XML语法，接着提出了一种XML自动机的概念，证明了它与扩展的XML语法等价，而且具有“并”、“交”、“差”和“补”运算下的完全封闭性，然后开发了一个分析器，对由此扩展语法生成的对象进行分析，最后阐明了XML自动机对于文中所建立的基于离散的XML模式数据库系统模式集成的意义。     

基于XML技术标准的主题图构建及应用

文章主要讨论了XML技术在信息组织领域的某一个方面应用,即XML用于主题图的实现,或称为XTM技术。它是使用XML语法来处理主题图中数据的一种方法。围绕该主题,文章介绍了XTM标准、使用XTM代码或使用集成开发工具这两种方法构建基于XML技术主题图,并列举了国内外使用基于XML技术实现主题图的应用案例。     

基于XML Enabled数据库技术的应用研究

利用XML Enabled数据库DB2XML API技术可以实现传统数据库向XML数据的动态转换，并在此基础上对生成的XML文档进行查询和显示。这种方法在保留了现有数据的基础上，减少了数据库读取次数，又满足了XML应用的需求，可作为一种面向B2CXML应用的通用方法。     

基于XML的领域异构数据库间的数据转换

传统异构数据库间的数据转换工具存在受平台限制、容易产生冗余等不足。可扩展标记语言(XML)提供了描述不同类型数据的标准格式，它建构在Unicode(统一码)之上，提供了对多语种的支持。本文以防汛调度领域为例，提出了一种基于XML元数据描述的领域异构数据库问数据转换的模型。     

关于处理大型XML数据的NXD方法研究

XML作为SGML标记语言的一个子集，由于它能很好地表示结构化和半结构化数据，而逐渐成为Internet上或应用程序间数据交换和信息表示的标准。分析和处理XML文档的场合也越来越多，其方法和工具也有很多，然而，对于很大的文档，传统的处理方法存在着很多的缺点和不足之处。文中提出了一种新的分析处理XML文档的方法，即利用Native XML Database（NND），以提高分析处理的性能。     

A Query Language for XML Based on Graph Grammars

In this paper we present a graphical query language for XML. The language, based on a simple form of graph grammars, permits us to extract data and reorganize information in a new structure. As with most of the current query languages for XML, queries consist of two parts: one extracting a subgraph and one constructing the output graph. The semantics of queries is given in terms of graph grammars. The use of graph grammars makes it possible to define, in a simple way, the structural properties of both the subgraph that has to be extracted and the graph that has to be constructed. We provide an example-driven comparison of our language w.r.t. other XML query languages, and show the effectiveness and simplicity of our approach.     

基于领域本体和关系模型的XML语义集成方法研究

由于缺乏足够的语义信息,不同模式的XML数据之间很难进行互操作。针对油气井工程中的XML数据集成需求,借助领域全局本体,提出一种模式无关的XML语义集成方法。该方法首先在XML Path路径与领域本体之间进行语义映射,屏蔽其模式差异;然后,按照模型映射方法将XML存储为关系数据;最后通过查询重写将SPARQL转换为SQL语句,实现语义查询。该方法对XML模式进行语义标注,利用关系数据库存储与查询XML数据,能有效处理领域XML数据的语义集成。     

XML模式的扩展研究

XML是目前已被广泛采用的WWW上信息交换和表示的技术之一，被称为Internet时代的通用数据格式。首先针对现有的XML语法进行了抽象及封闭性分析，得到了扩展XML语法，然后开发了一个分析器，对由此扩展语法生成的对象进行分析，实验表明，扩展后的XML语法具有较W3C规范的XML语法有更一般的表现力。     

Recovering grammar relationships for the Java Language Specification

Grammar convergence is a method that helps in discovering relationships between different grammars of the same language or different language versions. The key element of the method is the operational, transformation-based representation of those relationships. Given input grammars for convergence, they are transformed until they are structurally equal. The transformations are composed from primitive operators; properties of these operators and the composed chains provide quantitative and qualitative insight into the relationships between the grammars at hand. We describe a refined method for grammar convergence, and we use it in a major study, where we recover the relationships between all the grammars that occur in the different versions of the Java Language Specification (JLS). The relationships are represented as grammar transformation chains that capture all accidental or intended differences between the JLS grammars. This method is mechanized and driven by nominal and structural differences between pairs of grammars that are subject to asymmetric, binary convergence steps. We present the underlying operator suite for grammar transformation in detail, and we illustrate the suite with many examples of transformations on the JLS grammars. We also describe the extraction effort, which was needed to make the JLS grammars amenable to automated processing. We include substantial metadata about the convergence process for the JLS so that the effort becomes reproducible and transparent.     

XML tree structure compression using RePair

XML tree structures can conveniently be represented using ordered unranked trees. Due to the repetitiveness of XML markup these trees can be compressed effectively using dictionary-based methods, such as minimal directed acyclic graphs (DAGs) or straight-line context-free (SLCF) tree grammars. While minimal SLCF tree grammars are in general smaller than minimal DAGs, they cannot be computed in polynomial time unless P=NP$\mathsf{P}=\mathsf{NP}$. Here, we present a new linear time algorithm for computing small SLCF tree grammars, called TreeRePair, and show that it greatly outperforms the best known previous algorithm BPLEX. TreeRePair is a generalization to trees of Larsson and Moffat's RePair string compression algorithm. SLCF tree grammars can be used as efficient memory representations of trees. Using TreeRePair, we are able to produce the smallest queryable memory representation of ordered trees that we are aware of. Our investigations over a large corpus of commonly used XML documents show that tree traversals over TreeRePair grammars are 14 times slower than over pointer structures and 5 times slower than over succinct trees, while memory consumption is only 1/43 and 1/6, respectively. With respect to file compression we are able to show that a Huffman-based coding of TreeRePair grammars gives compression ratios comparable to the best known XML file compressors.     

一个基于XML的Web信息源集成方案

ＸＭＬ是Ｉｎｔｅｒｎｅｔ上数据表示和数据交换的新标准,它允许开发人员定义各种标记来描述文档中的数据元素,用简单的嵌套和引用来表示元素间的关系。 ＸＭＬ能描述各种各样的数据,能将多个不同来源的数据集成在一个 ＸＭＬ文档中。以 ＸＭＬ作为集成层的数据描述工具和转换工具,建立具有多数据源集成能力的中间件,不仅能适合Ｗｅｂ发展的需要,还将大大简化 Ｗｅｂ数据源集成系统的实现。     

XML-based Specification of Diagram Editors

This paper describes a graphical specification tool for Dia Gen, a diagram editor generator based on hypergraph grammars and hypergraph transformation. The specification tool greatly simplifies the process of specifying and generating diagram editors. It uses an XML-based specification language, and it is an extension of a generic XML editor which offers syntax-directed editing based on the DTD, i.e, syntax specification, of the underlying XML-based language.     

Foundations of Fast Communication via XML

Communication with XML often involves pre-agreed document types. In this paper, we propose an offline parser generation approach to enhance online processing performance for documents conforming to a given DTD. Our examination of DTDs and the languages they define demonstrates the existence of ambiguities. We present an algorithm that maps DTDs to deterministic context-free grammars defining the same languages. We prove the grammars to be LL(1) and LALR(1), making them suitable for standard parser generators. Our experiments show the superior performance of generated optimized parsers. Our results generalize from DTDs to XML schema specifications with certain restrictions, most notably the absence of namespaces, which exceed the scope of context-free grammars.     

基于XML的异构数据库抽取转换技术研究

随着信息化建设的深入．异构数据库系统之闻进行数据交换、数据共享的需求越来越突出。因为XML技术具有平台无关性、易于扩展、交互性好和语义性强等特点,可以作为异构数据库之间进行数据交换的标准。给出关系模式与XML模式之间的映射规则和转换方法,设计异构数据的抽取转换工具,该抽取转换方法具有通用性,易于扩展。     

XML中对复杂关系数据建模初探

首先阐述了由于数据表示方式上的差异，为了使XML和传统数据库之间能够互通信息，必须在XML文档和传统数据库之间建立数据转换机制。然后提出在XML中使用ID／IDREF／IDREFS属性类型针对多元复杂联系的关系数据进行建模的方法。