DTD约束下的XML树模式查询最小化

目前大部分XML查询语言都使用树模式来匹配待查询的XML文档树以得到所需要的、与模式树相吻合的查询结果,此效率在很大程度上取决于XML模式树的大小,那么尽可能快速地查找并删除查询模式树中的冗余节点就变得十分重要。重点讨论DTD约束下树模式的最小化问题,将DTD兄弟约束SC拓展成扩展兄弟约束ESC,使其能够表达DTD约束中的祖先-后代关系;并指出只包含{ESC,/,//,[],*}的查询树模式的最小化问题的复杂度是指数级的,且当模式树是分支受限的时候,其最小化问题的复杂度是多项式时间的;最后给出了一个多项式时间的受限分支的模式树最小化算法。     

无线非对称环境下的事务处理结构分析

在无线非对称环境下,事务处理遇到了新的挑战,本文在仔细分析带来这一挑战的种种原因之后,试图提出一种适应于上述新特点的事务处理模式。     

XML的并发加锁协议

随着XML数据库管理系统(XML DBMS)研究的日益深入，研究基于树型结构的XML数据的并发控制协议变得十分重要．由Silberschatz和Kedem提出的树加锁协议(tree protocol)是基于静态树结构数据而定义的．而XML数据是动态变化的树型结构数据．针对XML数据的特点，定义了一个操作集，它可以将一个树型结构的XML文档变化为另外一个合法的树型结构的：XML文档．该操作集的最大特点是其操作对象为一棵子树而非一个结点．在这个操作集基础上定义了XML动态树协议XDTP(XML dynamic tree protocol)，并证明了该协议能继续保持静态树协议的优良特性：可串行化(serializability)和无死锁(deadlock-freedom)．在实际的数据集上进行了实验，结果表明XDTP有着较好的性能．     

一种基于文本分析的带自学习的信息搜索机的设计

信息搜索是数字图书馆技术中较底层的部分,也是比较难于实现的部分。文章在充分考虑并运用现有的信息搜索技术的基础上,设计了一个针对文本的,有一定智能化的信息搜索机,最后进行了性能分析。     

XML文件系统的设计

本文提出了一种基于XML的新型文件系统模型,实现了数据和数据表现的分离,使得各种文档和数据库相互兼容,最后给出了该模型在数据 库上的简单原型。     

移动环境下基于Hu—Tucker算法的选择调谐模式

在移动环境下，服务器采用何种数据结构向客户端传送信息直接关系到移动系统的效率。本文基于Hu-Tucker算法而提出的选择调谐方法将有效降低AT和TT。其基本思想就是根据记录的使用频率构造最优查找树。理论推导和模拟实验证明这种方法优于现有方法。     

XML上的函数依赖推理

函数依赖是数据语义的重要组成部分,这一概念被引入到XML的领域中.基于DTD,XML的树模型和路径表达式,对节点的值相等和路径节点集作了定义.在此基础上,研究了XML中函数依赖、逻辑蕴涵和路径闭包的概念,证明了函数依赖在给定DTD上的可满足性.提出了一个XML上函数依赖的正确和完备的推理规则集,并给出了一个用于计算路径闭包的算法.     

集合数据相交查询的高效处理方法

集合类型是面向对象数据库和对象．关系数据库申的一种重要的数据类型，但是目前还缺少支持相关查询的有效的索引结构．提出了集合类型数据的一种索引结构：Settrie，这种结构是基于数据库中数据的公共前缀构造的，与Invertfile不同，在Settrie中重复的数据得以合理地组织，所以查询中访问的数据量比Invert file 小,提高了选择操作的性能．通过实验证明：这种方法相比Invert file提高了集合数据上的各种相交选择操作的性能，同时还讨论了时Settrie的几种优化方法．     

优化的XML查询匹配：基于B^＋-Tree索引的包含段的结构化联接算法

高效的结构化联接方法是XML查询的关键。本文提出一种新颖的结构化联接方法,使用了包含段结构化XML文档树,并且使用了B^ -Tree索引技术支持该新方法,从而在基于栈的结构化联接过程中得以忽略若干时空耗费,提高处理效率。     

无线分布式环境下的一种容错的定位信息管理方法

移动环境下的定位管理事实上是一个无线分布式数据库的管理问题,当一个MC(移动客户)离开一个WC(无线单元)进入另外一个WC时,他的定位信息有时可能会由于网络系统的不可靠而不能成功地或按时地从原先的MSS(移动支持站)传送到新的MSS。就此论文提出了一种新的办法来解决这一问题。