基于Dewey编码的XML多重索引

与标准的方法XQuery查询语言不同,XML文档的关键字查询能使用户方便地访问XML数据,不必考虑数据复杂模式和掌握复杂查询描述语言。文章对关键字查询中索引技术进行研究,提出了一种基于Dewey编码的查询索引进行解决,以综合分析XML数据的值信息和结构信息,达到子树返回和路径返回的精确查询的目标。     

一种基于XACT的XPE访问控制方法

根据用户提交的查询路径表达式XPE,提出利用XACT（XML访问控制树）来简化查询路径表达式XPE一种方法。方法在XACT中直接获取一个简洁的受权查询路径表达式auto_XPE,加强了对XML文档信息查询的安全性要求;与用DOM树标识查询方法相比,其优点是极大地减少了实际访问XML文档树中的节点数,从而提高了对XML文档的授权查询效率。     

一种XML代数及其查询优化方法

现有的XQuery处理策略有基于核心语法一次一结点的方法和基于代数的一次一集合2种,单独使用这2种方法都不能很好地解决XQuery查询处理和查询优化问题.该文提出了一个有效的XML代数系统-ETA.总结已有的XML代数的工作,分析新的XML查询问题,并在前述2种策略的思想的基础上提出了操作范围的概念.提出XML代数查询优化策略,主要包括选择谓词下移、抽取下移与分合、抽取替代自连接以及XML函数依赖及键约束等策略.ETA代数能够表达W3C的用例和XMark测试集的所有查询,查询效率得到提高.     

基于XML的XQuery查询在机械制造业中的应用

将数据库访问领域的最新技术--XML应用于机械制造业信息化领域,利用XML存储机械工程资源数据库的内容,并展示了其数据模型,同时用XQuery 查询语言进行了查询过程的处理,介绍了XML的开发应用环境及XQuery查询过程中所涉及的中间文件、查询步骤等,从而既克服了SQL在数据库方面的局限性,又能更好地实现对工程资源数据信息的共享、管理和更快、更准确的查询.     

基于LazyDFA的XML数据流的查询优化技术研究

基于LazyDFA技术来解决XML数据流上的XPath查询处理问题,通过对LazyDFA查询效率的分析与测试,给出了在LazyDFA的基础上建立XML数据流二元索引结构的优化算法.实验结果表明,该优化算法能有效地提高LazyDFA的执行效率.     

一种新的XML近似查询及排序方法

对海量的、异构XML文档进行检索时,现有的查询语言如XPath,XQuery已无法胜任,需要将数据挖掘和信息检索两方面相结合进行近似查询.提出一种新的XML文档近似查询方法,首先根据提出的层次路径模型提取文档结构特征,进行向量空间映射.然后通过奇异值分解进行矩阵变换,在去除相关冗余的同时有效地降低了空间维数.目标文档的匹配在变换后的检索空间中进行,同时对返回的查询结果进行相似性排序.采用DBLP数据集进行测试,实验获得良好的查询及排序结果.     

用XQuery实现Web应用中的Session跟踪

由W3C提出的xQuery语言业已成为处理XML的标准．通常XQuery只是查询XML的语言,但在XML作为后台数据的Web应用里,它也可作为服务器端脚本动态地生成网页,实现“XQuery＋XML”模式的应用．因此,讨论用XQuery实现Session跟踪就很有必要．本文提出一种用XQuery构建Web应用的新技术,并通过在线购物的实例,提出一种跟踪Session的新方法：XML格式化Session．它采用XML文档作为用户的Session数据,用XQuery实现跟踪．结果表明,这一方法使得客户端和web服务器能够进行有效的通讯。     

基于XQA查询代数的去除相关性方法

介绍了一种用于支持复杂XML数据查询优化的XML查询代数XQA以及用于实现XQuery语言的中间语言FXQL,进而提出了一种基于XQA代数的去除相关性方法(de-correlation),通过查询重写引入连接运算的方法,使得人们有可能更多地利用高性能的连接算法来提高查询效率.在扩展了广义表结构的XDM数据模型的基础上,这种查询重写通过FXQL语言的程序变换方法来实现,易于与各种函数式语言编译优化技术相互结合.实验结果证明了该方法的有效性.     

基于区间编码的XQuery优化方案

提出一种基于区间编码索引的XQuery优化方案——XOS（XQuery Optimization Schema）,利用DTD中的结构信息进行查询预处理,得到可能的路径集合;对不存在的查询路径能够在很短的时间内作出判断。该方案还能够过滤掉冗余结点,减少连接结点的数量,从而有效地优化XQuery查询。     

功能完全的XML数据查询语言X-SQL

针对已有XML查询语言的不足,提出一种新的XML数据查询语言X-SQL.X-SQL具有类似于SQL语言的Select-From-Path-W here结构、具有路径表达式查询能力和同时从多个数据源选取数据的能力,支持数据更新操作和查询结果的语义描述.     

XML与关系数据集成中的数据同步修改技术

XML与RDB的同步修改是基于RDB的XML管理技术中实现XML视图与底层RDB数据一致性的根本保障，有关XML修改及其与RDB集成后的同步修改技术的研究尚未系统开展。文中提出了一种XML修改语言原型FLWU(FOR、LET、WHERE、UPDATE)；通过FLWU到SQL的转换及两者之间同步执行机制的建立，实现XML与RDB的同步修改，从而保证基于RDB的XML数据管理中XML视图与底层RDB的数据一致性。     

Data Caching for XML Query

Webapplicationssupportedbydatabaseretrieve desiredinformationfrommultipledatabasebyissuing queriesagainstremotedatabaseserversacrossInter net.Delayeddatatransmissionsandlostdatapack agesoftendecreasetheirefficiency.Hence,aconsid erableamountofworkhasfocusedontheproblemof semanticcachingfortheseapplications[1-3],but mainlyfocusontherelationaldatabases.Asthenum berofwebapplicationsthatbackedbyXMLdatabase increases,sodoestheneedtoprovideefficient cachingmechanismssuitableforthenatureoftheex ten…     

XML查询语言标准与实践技术的研究

介绍了W3C发布的XML查询语言标准，XPath与XQuery．以斯坦福大学的LORE系统为例．详细地介绍了一个对于XML查询语言实际的实现办法。最后介绍为了支持XML查询而采用的各种常用的XML编码技术与方法。     

基于路径连接的XML复杂小枝模式查询处理

针对可扩展标记语言(XML)查询中具有嵌套OR谓词的复杂小枝模式查询处理,提出一种基于路径连接的查询方法.该方法以路径为分解粒度,结合分支扩展(AOBE)的概念,通过路径连接过程实现对复杂小枝模式查询的整体处理.为了进一步提高算法效率,在已有研究的基础上挖掘相应的优化规则,利用索引跳过那些明显不参与连接的元素的访问和计算.与已有算法相比,基于路径连接的查询方法大大简化了复杂小枝模式查询处理过程,只访问查询叶节点对应的元素,可以显著减少结构连接的操作数目和扫描元素的个数.实验结果表明,该方法能够有效地改善复杂小枝模式查询处理的性能．     

基于XML代数的查询优化研究

在RTA代数基础上,通过定义对原子类型数据采用简单操作,对列表类型采用结构递归操作,给出了XQuery到RTA代数的转换方法.在RAT代数的基础上,采用完全等价变换原则重写查询,提出优化原则,减少了中间连接代价,达到查询优化目的.     

XML数据库的加密与密文检索

提出一种基于曲线插值的数据库加密和密文检索模型,该模型通过可扩展标记语言(XML)节点的隐藏机制控制加密粒度,利用曲线插值变换改变数据库密文分布,可有效地抵御各类针对数据库的攻击. 在此基础上建立了XQuery检索翻译器,该翻译器支持数值范围检索,且只需解密少数密文,可提高检索效率,并证明加密模型具备足够的安全性. 以Oracle XML DB为例进行实验的结果显示,密文检索效率达到无索引明文检索的65%.     

(n,n-1,m)卷积码的盲识别

针对信道编码的盲识别问题,提出了码率为(n-1)/n卷积码的盲识别算法. 首先建立了盲识别的数 学模型,然后对截获码序列所构造的矩阵进行分解求解校验矩阵,通过对校验矩阵进行初等变换,最 终辨识编码参数. 仿真实验表明,该算法可对卷积码进行有效识别.      

基于压缩的高效XML索引结构

随着XML应用的发展,利用XML发布网上信息已经逐渐成为一种趋势。如何快速、准确的获取所需的信息已经成为人们研究和关注的热点。该文在介绍XML查询及压缩索引机制的基础上,提出了基于XS树的新型压缩索引结构,并给出了XML索引更新机制的算法,该结构可有效的结合倒排索引和路径信息,实现对路径和文本内容更好的检索。实验表明查询效率高于当前的主流结构连接算法。