一种基于频度路径树的XML缓存模型

提出并实现了一种新的称为频度路径树的XML缓存模型,FTree Cache.新模型根据频繁查询路径模式对源XML文件进行投影,生成相应的缓存文件.对用户提交的查询进行判断,提取相应的缓存文件来响应.通过对XML的投影缓存,可以有效降低查询的响应时间和大大减少内存的占用量.实验表明了方法的有效性,对内存的占用大约是原来的20%,响应时间约为原来的43%.     

基于拓扑结构的自重构模块化机器人重构策略的研究

为实现模块化机器人的高效控制与对接,在基于有向图的图论拓扑描述和连接矩阵的数学拓扑描述基础上,提出了一种新型的自重构机器人模块拓扑描述综合矩阵,它能准确的表达了机器人模块的连接方式和转角状态信息;利用综合矩阵可以找到构型的根节点,并以根节点为起点利用DFS(Depth-First-Search)得到初始构型与目标构型新的综合矩阵.并对两矩阵进行对比进而得出同构部分与重构部分.按照重构策略仅对重构部分进行重构得到目标构型.减少了参与重构的模块的数量并提高了重构效率,最后利用webots软件对模块化机器人进行仿真来验证重构策略的有效性和可行性.     

基于树元组的XML文档中的多值依赖

XML模式设计是XML数据库设计的关键，同关系数据库相似，对引起XML数据更新异常的原因及消除更新异常的方法进行研究具有重要的意义。与Vincent等人不同，本文在DTD一级对XML文档中的多值依赖进行了研究。首先分析了XML文档模式设计的研究方法，其次，重新给出了XML树，树元组等的定义，消除了Arenas等人在定义模型“相等”上的二义性，并基于DTD提出了XML多值依赖的概念。最后，分析了XML中多值依赖的公理系统及蕴涵问题并指出了XML多值依赖未来的研究方向。     

一种概率XML Twig查询的计算

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

XML与VFP的数据交换模式

把信息资源放在互联网上，让所有的网络用户共享，这是网络的主要应用之一，目前作为基于3W的网络浏览器，并不能够完全识别以各种形式表达的信息，它涉及到数据格式的转换，利用转换作为桥梁建立了一个线形关系来实现XML和VFP的数据转换。     

一种基于投影FP-growth的co-location模式挖掘算法

空间co-location模式代表了一组空间属性的子集,它们的实例在地理空间中频繁地关联。针对如何利用关联规则挖掘算法来快速地挖掘co-location模式的问题,通过采用FP-CM算法与投影频繁模式树(PFP_tree)及其他技术相结合的方法,提出了一种基于投影FP-growth的co-location挖掘算法,简称PFP_CM算法。这个新算法主要对产生最大频繁模式的方法、模式过滤的方法、访问数据库的次数、避免大量的表实例连接操作的方法进行改进。最后通过大量的实验,验证了该算法的高效性和正确性,同时,将其用于对三江并流地区珍稀植物的共生物种进行挖掘。     

基于Web XML到Xindice数据库的通信新方法

XML与数据库的通信问题是XML研究领域中的一个重要问题。在总结多种映射方法的基础上,提出了一种方法将多个相似的XML文档进行解析。根据映射关系,生成统一模式,并分析归纳出一个集成的模式,然后创建一个数据库,提取并存储XML文档数据到数据库。它主要解决了XML文档与数据库通信问题,并通过实例论述了实现步骤及相关的关键技术,其最大的特点就是不用考虑文档的模式信息（DTD,XML Schema）。     

基于半结构连接算法的XML索引结构

节点索引可以很好地支持正则路径表达式,但是对于长的路径表达式,尤其是在查询产生的中间结果很多的时候,节点索引的连接操作代价高昂。我们充分利用路径索引的优点,对节点索引的索引结构进行了改进,尽量避免不必要的结构连接操作。对于连接操作,采用半结构连接算法,从而减少了计算代价。     

基于最大频繁项集的聚类算法

鉴于高维数据的稀疏性和分类数据特点,探讨了专门针对高维分类数据的聚类方法.首先将原始数据集转换成频繁项集,再通过改造频繁模式树以及给出的剪切策略,挖掘出事务的最大频繁项集,并基于最大频繁项集(MFI)的两个属性,将具有相同MFI的对象归于一类,由此提出了基于最大频繁项集的聚类算法.通过对分类数据集的实验,表明该算法具有相当的稳定性、健壮性和有效性.     

基于有序FP-tree结构和投影数据库的最大频繁模式挖掘算法

OPFP-MAX是基于有序FP-tree结构和投影数据库的最大频繁模式挖掘算法。有序FP-tree结构不仅可以减少空间的浪费,而且由于树结构的有序性,在挖掘数据时可以减少挖掘事务项的数量,从而加快挖掘效率。算法采用垂直投影方案实现数据分解,基于投影数据库创建局部树结构,从而进一步减少对系统空间资源的浪费。采用优化策略加快挖掘效率。实验验证了算法的可行性和优越性。     

基于线性表的闭频繁项集挖掘算法

利用频繁模式表的线性表简单结构及闭频繁项集挖掘的优点,提出了一种闭频繁项集挖掘算法.模式签名向量间的合取操作以及向量计数操作为该算法的主要操作,实现从已生成的闭频繁项集生成集中抽取代表模式,降低了模式搜索空间,简化了生成闭频繁项集的过程,实验结果验证了该算法的有效性.     

Optimized XML Storage in NXD Based on Tree-Structure Disassemble

Independent XML storage based on XSD （XML Schema Document） is adopted in NXD（Native XML Data base）, XMI. storage structure based on tree-structure disassemble and the algorithm used in dynamically updating XML document are provided in this paper. The main idea is that in term of data model of XML document, XML document is parsed to Document Structure-Tree with Hierarchical Model and Leaf-Data with Relation Model for storage. Simultaneously Proxy node is imported in order to solve the problem that XML data store in cross-blocks. And with XSD model information, sparse index is constructed to save storage space. It is proved that this storage structure could improve efficiency of XML document operation.     

基于XML业务无关的分布式数据库数据同步策略

提出了一种新的基于XML—标准的分布式数据库同步策赂．该策赂首先构造基于XML—标准的数据描述文件和业务数据库逻辑结构描述文件的接口层作为隔离层．利用该接口层的描述性来合理分割业务的逻辑结构为单一的数据原子包，作为传输的基本单位，以满足不可靠网络连接下的数据同步操作要求；并利用接口的隔离性达到业务层与同步机制层具体实现的无关性，使该策略具有很高的通用性，能够满足复杂业务下的数据同步操作的要求；并进一步利用该接口层的业务数据和数据库逻辑结构的描述性特征来严密维护数据库的一致性，     

一种基于分布式数据库的全局频繁项目集更新算法

在算法FMAGF的基础上，提出了一种基于分布式数据库的全局频繁项目集更新算法－UAGFI，该算法主要考虑最小支持度发生变化时全局频繁项目集的更新情况。UAGFI在最坏的情况下仅须扫描各局部数据库一遍，并利用已挖掘的结果，可避免传送某些原全局频繁项目对应的条件频繁模式树，从而降低网络通讯代价，实验结果表明，UAGFI算法是有效可行的。     

一种基于XML的信息系统

随着Internet技术的发展与应用的深入，结构化地组织Internet上的信息将变得越来越重要。本文提出了一个基于XML的拖网绞机信息的结构化组织与Internet信息发布模型，论述了所研制的拖网绞机信息系统的基本原理和关键技术等。     

OrientX. An Integrated, Schema Based Native XML Database System

The increasing number of XML repositories has stimulated the design of systems that can store and query XML data efficiently. OrientX, a native XML database sys tern, is designed to meet this requirement. In this paper, we described the system structure and design of OrientX, an integrated, schema-based native XML database. The main contributions of OrientX are： a）We have implemented an integrated native XML database system, which supports native storage of XML data, and based on it we can handle XPath＆ XQuery efficiently; b）In our OrientX system, schema information is fully explored to guide the storage, optimization and query processing.     

Active XML Document Rewriting Based on Tree Automata Theory

The problem of document rewriting is a fundamental problem in active XML（AXML） data exchange and usually has a higher complexity. Prior work was focused on string automaton theory. This paper tries to solve it by using tree automaton. More precisely, the paper firstly defines a new tree automaton, active XML tree automaton （AXTA）, which can efficiently represent the set of AXML documents produced by an AXML document or AXML document schema. And then, an algorithm for constructing AXTA automaton is also proposed. Finally, a polynomial time（PTIME） determining algorithm for AXML document rewriting is presented based on AXTA automaton.     

基于XML的设计模式描述及其存储

设计模式用于捕捉开发面向对象软件的经验,是设计级的软件复用,且可以提高人们设计与交流面向对象软件设计的抽象层次。设计模式一般由结构与行为两方面组成,所以在描述设计模式时应该能完整地描述这两方面,但是现在设计模式的描述大都缺少完整性。文章提出了应用XML来描述设计模式,并设计了一个有效的设计模式存储系统。     

基于FP-Tree的最大频繁项目集更新挖掘算法

发现最大频繁项目集是多种数据挖掘应用中的重要问题．在应用中用户需要调整最小支持度,以发现更有用的最大频繁项目集．为此提出了一种最大频繁项目集更新算法(UMFPA),该算法通过对频繁模式树(FP-Tree)中的频繁项目头表(H Table)增加两个域,从而将减少在数据库不变而最小支持度变化的情况下的更新挖掘最大频繁项目集的费用．实验结果表明,算法在进行最大频繁项目集更新挖掘时具有很好的性能．     

基于XML数据库的存储及映射研究

XML作为数据库系统,可以把复杂的数据合理的分解,以适应当前的数据库模型,并以其良好的开放性、移动性和适应性等特点,提供了数据库逻辑接口.为了实现XML的潜能,XML的有效存储和映射成为一个必须要解决的技术环节.针对XML数据库研究的现状,介绍了XML数据库存储模式、数据模型及XML与数据库间的映射技术,并给出了实例分析.