X&R:一种有效的XML与关系数据并发控制协议集成模型

支持XML的关系数据库系统将XML扩展为基本数据类型,会限制XML并发控制协议在此类系统中的应用,并导致XML及关系数据操作的并发性能下降.针对该问题提出了一种XML与关系数据并发控制协议的集成模型X&R,并基于该模型提出XRSelector协议.X&R模型将XML并发控制协议集成到关系数据库系统中,对用户的数据库操作进行了明确的定义和区分,使不同数据模型的并发操作自动选择适当的并发控制技术进行管理.XRSelector协议能够确保不同数据模型并发控制协议的独立性和整个系统并发控制的正确性.实验证明X&R模型能够提高支持XML的关系数据库系统的整体并发度.     

一个基于图的音乐数据模型与查询语言及其实现

图数据模型广泛应用于各种具有复杂关联数据的领域.针对现有音乐数据模型与查询语言在功能上的缺陷,首先提出了一个基于图的音乐数据模型Gra-MM,用图数据模型对复杂音乐数据进行建模,定义了图逻辑数据结构以及相关的图代数操作,然后给出了建立在Gra-MM之上的音乐数据查询语言Gra-MQL,定义了查询语言的BNF定义.Gra-MQL能够较好地处理音乐数据之间的复杂关联,同时具有音乐元数据检索和音乐内容数据检索能力,从而满足用户对音乐数据不同层次的查询需求,克服了传统图数据查询语言对复杂关联数据的表达能力有限、不能直接应用于音乐内容检索等不足.最后对实现的音乐数据库原型系统进行了介绍,对原型系统进行测试并给出实验数据,证明了模型以及查询语言的可行性.     

XML数据库和关系数据库之比较

XML已经成为数据表示和交换的数据格式标准。随着大量XML文档的出现，应用数据库技术实现对XML数据的管理引起了越来越多研究者的兴趣。作为研究XML数据库技术的一个开始点，通过与关系数据库比较，可以深刻理解XML数据库与关系数据库的异同，进而为解决XML数据库所面临的问题，如为数据冗余控制、并发访问控制等提供必要的基础。两种数据库的比较是从数据模型、查询路径、完整性约束和规范化5个方面进行的，由于数据模型是数据库的基石，二者的数据模型从构造机制、名字的惟一性、空值、实体标识、实体问关系、文档顺序、数据结构的规则性、递归、数据自描述性等9个方面进行了详细讨论。     

一个基于模式的XML存储模型

XML基于半结构化数据模型,而半结构化数据很难统一存储和管理。文章提出了一个基于模式的XML存储模型SBSM,并定义了如何在该模型上进行相关的操作,该模型克服了对象-关系映射模型的局限性,并支持直接在模型上进行查询操作。     

一种数据仓库的多维数据模型

数据模型是数据仓库研究的核心问题之一.很多研究表明,传统数据模型(如实体联系模型和关系模型)不能有效地表示数据仓库的数据结构和语义,也难以有效地支持联机分析处理(on-line analysis processing,简称OLAP).最近,人们提出了几种多维数据模型.但是,这些多维数据模型在表示数据仓库的复杂数据结构和语义以及OLAP操作方面仍显不足.该文以偏序和映射为基础,提出了一种新的多维数据模型.该数据模型能够充分表达数据仓库的复杂数据结构和语义,并提供一个以OLAP操作为核心的操作代数,支持层次结构间的复杂聚集操作序列,能够有效地支持OLAP应用.该数据模型支持聚集函数约束的概念,提供了表示层次结构间聚集函数约束的机制.     

CBTC仿真系统中数据库的设计与实现

利用数据库管理仿真系统中大量复杂的数据,有利于系统扩展以及模块化设计.简述了CBTC仿真系统的发展及应用.介绍了CBTC仿真系统中数据库的应用及设计原则,着重介绍了面向对象的CBTC仿真系统数据库的设计思路和实现方法.讨论了如何将用概念模型表示的、独立于DBMS的仿真系统面向对象数据模式转换成SQL Server数据库所基于的数据模型表示的数据模式,解决了CBTC仿真系统中复杂数据结构不易设计的问题.该设计思想能够满足CBTC仿真系统数据库设计的需要,有深入研究价值.     

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

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

一种基于XML的树型代数

为了解决Web仿真中,关系代数这种数据模型的查询功能的局限性.介绍了一种形式化的集合代数(bulk algebra)称为TAX(Tree Algebra for XML,基于XML的树型代数).TAX的数据模型为有标签的有序树组成的森林,它把关系代数和簇聚融合在一起,提出了树节点和完整树,并构造了模式树和证据树,在此基础上定义了一些数据查询操作.通过对TAX的仿真研究,仿真结果表明TAX不仅可以作用于XML的数据,而且还能有效的把这些面对用户的XML查询语言转换成面对XML数据库的高效的查询语言.同时满足数据的直观性、高效的计算性和有效的优化,而且表达了最多的XML查询.     

XML函数依赖研究

为了消除数据冗余，基于关系数据模型的函数依赖理论已经被广泛接受并应用于关系数据库的设计中。XML数据库中同样存在数据冗余。为了设计没有冗余的XML数据库，需要用一种简洁、易于理解的方法来定义XML数据问依赖关系。在无序的结点标记树数据模型上定义了XML子树间的函数依赖，并且给出了一套公理系统用来推导函数依赖，以解决函数依赖的蕴涵问题，最后证明了该公理系统是合理的。     

XML存储结构在仿真数据库中的应用研究

为了解决飞行仿真数据库中复杂数据类型的描述及数据库表结构、表数据的的动态更新,实现系统的开放性,在仿真数据库系统中引入了XML存储结构.研究了XML元素数据与关系数据库元素的映射及相互转换,建立了XML存储结构数据模型,从而使用XML语言描述复杂工程数据.并应用XML灵活性、扩展性强的特点,设计开发了数据库表编辑器,讨论了动态数据模型的实现, 提高了数据库的通用性及开放性.应用实践表明,采用XML存储结构适应于各种不同信息的描述,简化了庞大数据库的复杂度,极大地强化了工程数据库中保存信息与处理信息的能力,提高了数据库的可维护性、可扩展性和系统的开放性.     

XML数据的结构化处理方法

越来越多的数据采用XML格式表示和交换，对XML数据的有效访问方法是目前需要解决的关键问题之一．对通过面向对象数据库系统访问XML数据的方法进行了讨论，提出了将XML数据映射到对象模型的规则以及建立XML数据的OODB模式的方法．为了建立高效地访问路径提出了一种XML数据的结构索引，并介绍了利用结构索引实现基本的数据操作的方法．实验结果表明，提出的方法具有较高的效率。     

复杂对象版本的数学模型

复合组合对象的版本管理机制是工程数据库系统的重要组成部分。本文以支持工程设计方案的修改，选择及配置为主要目的，对ＣＯＨＯＲ复杂对象进行了版本扩展，提出了复杂对象版本的数学模型，并从语义角度讨论了ＤＡＴＦＥＡ版本管理系统的版本模型和基本操作等问题。     

XSD: A Hierarchical Access Method for Indexing XML Schemata

Search operations and browsing facilities over an XML document database require special support at the physical level. Typical search operations involve path queries. This paper proposes a hierarchical access method to support such operations and to facilitate browsing. It advocates the idea of searching large XML collections by administering efficiently XML schemata. The proposed approach may be used for indexing XML documents according to their structural proximity. This is obtained by organizing the schemata of a large XML document collection in a hierarchical way by merging structurally close schemata. The proposed structure, which is called XML Schema Directory (XSD), is a balanced tree and it may serve two purposes: (1) to accelerate XML query processing and (2) to facilitate browsing. Received 15 March 2001 / Revised 12 April 2001 / Accepted in revised form 11 May 2001     

Declarative XML Update Language Based on a Higher Data Model

With the extensive use of XML in applications over the Web, how to update XML data is becoming an important issue because the role of XML has expanded beyond traditional applications in which XML is used for information exchange and data representation over the Web. So far, several languages have been proposed for updating XML data, but they are all based on lower, so-called graph-based or tree-based data models. Update requests are thus expressed in a nonintuitive and unnatural way and update statements are too complicated to comprehend. This paper presents a novel declarative XML update language which is an extension of the XML-RL query language. Compared with other existing XML update languages, it has the following features. First, it is the only XML data manipulation language based on a higher data model. Second, this language can express complex update requests at multiple levels in a hierarchy in a simple and flat way. Third, this language directly supports the functionality of updating complex objects while all other update languages do not support these operations. Lastly, most of existing languages use rename to modify attribute and element names, which is a different way from updates on value. The proposed language modifies tag names, values, and objects in a unified way by the introduction of three kinds of logical binding variables: object variables, value variables, and name variables.     

Accommodating mesodata into conceptual modelling methodologies

Mesodata modelling is a recently developed approach for enhancing a data model’s capabilities by providing for more advanced semantics to be associated with the domain of an attribute. Mesodata supplies both an inter-value structure to the domain and a set of operations applicable to that structure that may be used to facilitate additional functionality in a database. We argue that conceptual modelling methodologies would be semantically richer if they were able to express the semantics of complex data types for attribute domains. This paper investigates the accommodation of mesodata into the entity-relationship and object role modelling, presenting the Mesodata Entity-Relationship (MDER) model and Mesodata Object Role Modelling (MDORM), which show how the mesodata concept can be incorporated into conceptual modelling methodologies to include the semantics of complex-domain structures.     

Object-relational complex structures for XML storage

XML data can be stored in various database repositories, including Object-Relational Database (ORDB). Using an ORDB, we get the benefit of the relational maturity and the richness of Object-Oriented modeling, including various complex data types. These data types resemble the true nature of XML data and therefore, the conceptual semantic of XML data can be preserved. However, very often when the data is stored in an ORDB repository, they are treated as purely flat tables. Not only do we not fully utilize the facilities in current ORDB, but also we do not preserve the conceptual semantic of the XML data.In this paper, we propose novel methodologies to store XML data into new ORDB data structures, such as user-defined type, row type and collection type. Our methodology has preserved the conceptual relationship structure in the XML data, including aggregation, composition and association. For XML data retrieval, we also propose query classification based on the current SQL.Compared to the existing techniques, this work has several contributions. Firstly, it utilizes the newest features of ORDB for storing XML data. Secondly, it covers a full database design process, from the conceptual to the implementation phase. Finally, the proposed transformation methodologies maintain the conceptual semantics of the XML data by keeping the structure of the data in different ORDB complex structures.     

XML数据库更新语言的定义和实现

目前人们对XML数据的管理系统研究的焦点主要集中在XML数据的存储和查询,但作为完整的数据管理系统,还需要提供对XML数据库系统的更新操作。论文提出一种称为U_XMLSQL的针对XML数据库的更新语言,接着设计了一种高效的物理存储结构对XML数据进行关系存储,在此存储结构的基础上设计并实现了更新语言中定义的基本操作,最后通过实验验证此存储方法和更新算法的高效性。     

面向对象XML数据库的逻辑基础

XML正在成为Internet上数据描述和交换的标准．面向对象的方法具有很强的建模能力，例如继承、非单调继承、多态性、复杂数据结构等．将面向对象的特征引入到XML中，可以提高XML语言的建模能力．用继承扩展XML的模式语言DTD支持元素继承、非单调多重继承、重载、阻断、多态和冲突处理机制．XML，RL是基于高级数据模型的以规则为基础的XML查询语言，用面向对象的特征扩展XML-RL支持多态元素、包含元素．系统地给出面向对象的XML数据库的基于逻辑的语法和语义．