一种利用前缀编码高效XML查询的策略

基于关系存储的XML数据在处理路径表达式查询时要在多个表上进行计算，增加I/O时间和计算工作量。前缀编码不但保存了祖先子孙信息，可以成为更方便地比较任意两结点关系的工具，利用这个特性，提出了一个利用前缀编码高效支持XML查询的策略。     

一种环形结构的XML文档动态标注方案

为了方便扩展标记语言(XML)文档的结构化查询处理,快速判断任意两节点的祖孙、父子或兄弟关系,该文提出了一种新的动态XML文档标注方案.该方案借鉴了前缀组编码方案思想和自标签使用字母顺序编码方法,采用环形结构组织兄弟节点.改善了已有XML标注方案标注代价高和更新效率低的问题,实现了动态更新.无需重新标注已有节点编码,且能在常数时间内准确判断两节点间关系.实验结果证明,该方案的编码空间大小受XML树的扇出度和深度影响最小;对扇出度较大的文档,编码效果最好,能支持全面的动态更新;静态编码和动态更新效果良好.     

一种降低XML文档更新代价的扩展Dewey编码方案

Dewey是一种主流的XML文档编码方法。在Dewey编码基础上进行了扩展,根据XML文档树中结点的位置特性与更新代价的相关性,提出了一种扩展的Dewey二元组编码方案,给出了明确的节点编码计算表达式,为每个结点预留了不同大小的编码空间,降低了XML文档树更新操作时需重新编码结点的代价。结点编码采用二元组形式,每个编码包含了该结点深度指标值,缩短了计算结点间结构关系的时间。充分的试验结果证明,编码方案查询速度快,插入更新性能优异。因此,编码方法在不提高编码效率和不损失查询速度的前提下,可以较好地解决更新操作所造成的节点重新编码的问题,是一种较好的前缀编码。     

一种基于XML Schema的XML索引

分析XISS,DBXI,DDT等索引方法的优缺点,提出一种基于XML Schema的XML索引,以提高XML查询的效率.通过利用XML Schema结构信息对XML进行索引,支持对基于不同XMLSchema的多类XML文档的统一查询,同时兼顾对XML文档的有效性验证和对无效查询的判断.通过在编码时预留一定的编码空间,方...     

数据仓库中一种基于维层次编码的位图索引方法

为了减少OLAP中的多表连接,压缩维属性连接关键字,对查询数据进行有效地分组聚集操作,来提高OLAP查询速度.利用维属性具有层次特性对维成员进行编码,生成其维层次编码,来代替维表中原关键字,实现了维表关键字的压缩.通过编码长度较小的维层次编码及其层次前缀路径,对维层次编码进行前缀匹配操作,快速检索出与查询关键字相匹配的维层次编码,求得维层次属性的查询范围,从而大大减少和简化了事实表与维表之间的多表连接,减少了I/O开销,提高了OLAP查询效率.     

基于树模型的XML查询匹配算法的设计与应用

在分析基于区间编码的结构连接算法Stack-Tree算法的基础上,研究基于树型模型的XML结构编码、XML查询处理过程中路径匹配等关键技术问题,并利用dom4j解析技术,基于Berkeley DB实现基于Stack-Tree算法的XML查询原型系统.实验结果表明本文设计的基于Stack-Tree算法的查询系统在查询时间,查询准确性以及全面性上能够满足对查询系统的功能和性能要求.     

一种新的XML文档树编码

提出了一种新的XML文档树编码--路径编码,从该编码不但可以快速判断节点的结构关系,而且可以快速得到节点的路径信息.路径编码能够有效支持XML查询.同时,改进的路径编码支持动态更新.     

时态XML索引Txmlsindex

时态XML数据操作的基本途径是相应时态索引模式,而时间信息与结构信息的整合协同是涉及索引效率的关键技术.该文研究了一种基于时态拟序和时态编码协调的时态XML快照索引Txmlsindex,实现了“一次一集合”的时态数据查询和基于Tcodes编码的结构信息重置;比较评估Txmlsindex的可行性与有效性;提出的技术框架和索引模式还可拓展到时态XML的一般查询过程当中.     

BTCS:基于二叉遍历的XML文档编码模式

XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率,在正则路径表达式实现方面有重要意义.基于树遍历的XML文档编码在更新与结构关系判断方面存在不足.为了解决此类问题,作者作了如下工作:(1)提出一种新的基于二叉树遍历的XML文档编码模式BTCS(Binary Traveling Coding Scheme);(2)实现了BTCS编码算法,支持XML文档更新,提高了编码更新效率;(3)在常数复杂度的时间内快速准确判断XML文档结构树中任意两个结点之间的父子以及祖孙关系,并能计算它们的辈数差(Distance of Genera-tions);(4)通过详细实验证明了BTCS编码模式的良好性能.     

基于扩展Dewey编码的XML文档关键字查询算法研究

为实现XML关键字查询,提出一种基于扩展Dewey编码快速求解SLCA的新算法:FEDA.算法利用Dewey扩展编码快速命中含有N个关键字的集合,将最终交集看做一棵简化的XML树,所有的叶节点即为求解的SLCA.该算法与经典的ILE算法进行对比,效率优于ILE算法.     

一种解析大体积XML文件的方法及应用

针对XML解析器在解析大体积XML文件时速度慢的缺点,提出了一种加快其解析速度的新方法,该方法通过对XML文件中关键元素的存储地址编索引的方式实现了对所要解析内容的直接读取;同时给出了该方法的应用实例,并与别的解析方法进行了比较,结果表明该方法能显著提高解析速度。     

基于XML规则制造业零件编码引擎系统的设计与实现

制造企业零件编码在PDM系统中的重要性无庸置疑,是CIMS的基础。本文在分析产品结构树相关特点的基础上,针对不同企业的编码标准,采用XML丰富的表达技术以及编码过程所涉及的码段划分策略,构建统一的产品编码规则,运用Web Service技术研究设计一套适应不同编码规则的引擎系统,并通过实例予以验证。该编码引擎已集成到制造企业PDM系统,并取得了一定的应用。     

支持数据动态更新的XML编码研究

提出一种支持数据动态更新的编码方案SDUE,该编码将结点位置信息进行分解,避免记录冗余信息,从而有效地节省了存储空间.此外,SDUE还能有效地支持数据更新.在查询方面,由于SDUE编码记录了结点路径信息,在路径查询中避免了结构连接操作,有效地提高了查询效率.实验结果表明,与其他编码相比,SDUE编码在空间存储利用率、结点更新效率和查询速度方面都有较明显的优势.     

PBDOM及BASE64编码在信息交换中的应用研究

应用程序之间可以借助XML实现信息交换，但其中BLOB数据的传输具有特殊性．利用Power Builder 9．0的PBDOM类操作XML文档，采用BASE64编码标准实现编码和解码，把BLOB数据转换成BASE64字节流嵌入XML文档中进行传输，并给出了整个解决方案中的关键代码．     

国际政治经济学的新视点

国际政治经济学(International Political Economics,IPE)是20世纪70年代后期发端于欧美、主要研究国际范围内经济与政治互动机制的一门新兴学科。本文简要概述了国际政治经济学的基本内涵;认为它是对既有的国际关系理论的范式突破;同时以IPE对民族国家与世界市场的理解为切入点对自由主义、重商主义、新马克思主义和生态女权主义这四种理论予以了简要的分析。     

基于PHP的X3D场景动态生成技术研究

目前,X3D场景在网上一经构建只能浏览,难以修改。而PHP能够动态生成以XML编码格式编写的X3D文档。在构建X3D虚拟美术馆的项目基础上研究X3D的编码格式,通过PHP的数据库读写技术将变化的数据从数据库中读取出来与不变的数据结合,动态生成XML文档进而重构X3D场景,使得网站管理员能够在网站后台编辑X3D场景,最终形成基于php的X3D场景动态生成技术的应用方法。     

基于安全XML的信息查询系统

XML具有自描述、开放、易扩展等突出的特性,已成为Web数据组织和交换的标准。在XML成为Web应用中广泛使用的编码方式时,许多针对XML安全性的研究工作也开展了起来。基于B/S的三层体系结构,开发了基于XML的信息查询系统,采用安全XML技术代替传统的HTML技术,实现了表示层和逻辑层之间的数据传输功能。     

一种新的基于编码的XML结构连接算法

XML文档的结构查询处理中通常包含判断XML结点间父子关系或祖先-后代关系的结构连接操作。目前,已经提出了一系列有效的结构连接算法,这些结构连接算法大都基于归并的思想,充分利用XML数据结构的特点来减少连接的扫描代价。本文提出了一种新的XML文档树编码方案,并在该编码方案的基础上设计了一种新的结构连接算法StruContact。该算法集成了Holistic Twig的两个结构连接算法（PathStack和TwigStack算法）的功能,实验表明,可有效提高结构连接操作的效率。     

合成模式在XML Schema设计中的应用

通过一个实例分析了"过程化"的XML Schema设计的缺陷,提出将设计模式中的合成模式应用到XML Schema的设计中,并通过一个改进后的实例说明应用合成模式可以使XMLSchema具有继承、多态等良好的面向对象特性,从而提高代码的可重用性、可维护性和扩展性.