基于简单路径的XML数据存储技术研究

随着XML在数据表示、交换以及索引等方面发挥作用日益增强，如何保证XML数据的有效存储以及查询速度显得尤为重要。现有的XML数据存储系统虽然在一定程度上满足了当前需求，但是在数据查询时性能上会有很大的废弃率。本文结合XML数据存储的特点，提出了一种新型的基于简单路径的XML数据存储技术，很大程度上降低了XML数据查询时的废弃率。     

浅析XML索引技术

随着Internet的飞速发展,其中Web服务和电子商务的广泛应用使得XML类型的数据成为了运用最普遍的数据形式,XML数据的查询技术也就成为了计算机软件研发者关注的焦点。XML索引技术的发展能加强XML的搜索查询效率。从简介XML索引技术入手,分析目前研究较为成熟的两种XML索引技术以及这两种技术的比较。     

GML即时查询引擎研究与实现

针对面向内存结构的地理标记语言(GML)查询方法在处理大数据量时耗费大量计算资源,而采用过滤器和索引等技术来解决又会使数据处理过程复杂化的问题,研究了GML即时查询引擎的设计与实现.首先设计了一种接口灵活的GML查询语言GeoXPath,在深入分析相关引擎实现机制的基础上,提出了一种基于非抽取解析方式和具有简洁数据结构的GML即时查询引擎,该引擎采用GML结构直接转换等优化方法,无需附加流程.实验表明,所实现的引擎具有很好可用性,既可用于普通计算环境下较大GML文档的即时查询,也可结合过滤器和索引技术进一步提高GML空间数据库的查询效率.     

MSDN网站新“文”

这一系列文章共有两篇，讲述了有关索引XML数据的各个方面。第一部分研究了ID、XLT关键字等XML概念，并介绍了IndexingXPathNavigatot类，这个类允许对内存中的IXPathNavigable接口实现类(如XmlDocument、XPathDocument和XmlDataDocument类等)进行索引。第二部分主要讲述Microsoft SQL Server 2005中提出的关于XML索引的新特性。     

Native XML数据库技术与应用研究

Native XML数据库是根据XML数据的特点专门设计用于存储和管理XML数据的一种当前热门研究的新型数据库。重点解析了Native XML数据库的概念和体系架构,并对其存储、索引和查询等主要特性和关键技术进行了研究和分析。最后对Native XML数据库的应用实现机制和典型系统做了相应的分析。     

关系数据库中的XML关键字检索技术

研究了关系数据库中XML文档的关键字检索技术,提出了两种新的倒排索引技术：扩展的基于包含关系的倒排索引和基于模式的倒排索引。前者利用元素之间的包含关系,大大减少了现有倒排索引的存储开销,而后者利用XML的模式信息,在进一步降低倒排索引空间开销的同时,还大大提高了关键字检索的效率。实验证明本文提出的基于模式的倒排索引技术在空间开销和查询效率之间取得了最佳权衡。     

内存数据库优于查询的存储结构的研究与设计

以内存数据库数据存储结构研究重点,以提高数据查询效率为目的,提出在内存数据库现有的N-Array存储结构中利用离散存储结构思想对其改进的方案,并给出具体的设计及实现方式。随后以属性选择查询为主要评估点,对N-Array存储结构和改进的存储结构的查询效率进行全方位分析和对比,最后得出结论:改进的存储结构在属性的选择查询上能更好的利用到系统的缓存优势,在内存数据库的查询效率上它是有意义的。     

基于关系数据库的时态XML存取研究

时间是自然界无所不在的客观属性,更是信息的重要属性。能够根据时序进行访问的XML文档称之为时态XML。针对时态XML文档这种特殊的文档,应用一种数据模型进行时态的扩展并在此数据模型的基础上研究基于关系数据库时态XML数据的存储和查询方法。该方法使时态XML的查询变成可以在关系数据库里使用SQL语句的一般查询。     

基于RDF本体的XML数据集成框架

提出一个基于RDF本体[1]的XML语义集成框架,在所有参与集成的XML数据源之间建立起语义互联,并为用户提供一个统一数据查询视图.文中以框架的体系结构和功能实现为主线,介绍了本体及映射构建过程和集成环境中不同查询模式的处理过程.     

基于XML的数据库统一的研究

讨论如何利用关系数据库存储XML数据和文档,如何利用关系数据库直接支持XML数据查询,最终建立一个基于XML的、统一的Internet数据库平台的方案.XML存储管理和XML搜索引擎是实现XED的核心问题.     

DDIS：一种新的支持快速相似检索的高维索引结构

基于内容的图像检索是一种典型的相似检索问题，在海量高维的数据集中进行相似匹配，一般认为距离计算费用很高。因此，需要建立有效的索引结构，以减少每个查询中的距离计算次数。为此，针对K最近邻查询（KNN）算法．提出了一种新的高维空间数据索引方法——层次距离索引（DepthDistanceIn—dexStructure，DDIS）。详细讨论了这种索引结构的建立与检索等问题，并给出了相应的算法，实验结果显示了这种索引技术的有效性。     

结构连接算法研究

XML中基本的结构关系是父子关系和祖先后裔关系。在XML数据库中找到所有这样的二元关系是XML查询处理的核心操作。本文对已有的结构连接算法进行了研究,针对不同算法的特点进行了分析和比较。     

产品物料清单BOM的XML实现方法研究

针对产品物料清单(BOM)的复杂性、多样性、灵活性等特点,结合XML所具有的特点,提出了基于XML的BOM树的建立方法,由此有效地实现了数据的查询、修改和删除等操作.论文分析了产品全生命周期各阶段BOM数据的特点、演变过程;详细阐述了产品BOM结构的XML的建立优势;产品BOM树的XML模式的设计和实现;以及各种BOM视图之间的转化和BOM数据的交换.重点介绍了.Net Framework环境下BOM树的实现机制.     

中医药信息的XML描述实现

中医药信息具有单属性多值的特点,同名异物、同物异名的现象普遍存在.传统的关系数据库中数据的表述是基于行与列的,这非常不利于中医药信息的描述.XML以一种开放的自我描述方式定义了数据结构,存描述数据内容的同时能突出对结构的描述.在XML中,用户可以采用树型结构自己定义标记,标记的增加与删除也非常的方便.然向XML毕竟不是数据库,用XML代替数据库的想法是不科学的.SQL Sever 2005提供了对XML的强数据类型支持,对XML文档或片段的修改与查询也提供了全面支持.     

基于B~Z树深度优先高维空间范围查询算法

考虑到在低维空间中基于线性扫描、R树、VA文件和NB树的空间范围查询算法的查询效率较高,而在高维空间中这些算法均出现不同程度的性能恶化现象,将降低空间维度作为解决高维空间范围查询问题的关键,并利用基于Z曲线的网格划分方法降低空间维度,使用Z区域聚类相似数据给出了一种改进的索引结构B~Z树,提出了一种深度优先高维空间范围查询算法ZRRQ。该算法采用高效剪枝策略,能够快速遍历B~Z树。实验结果表明,在高维空间中该算法优于基于线性扫描、R树、VA文件和NB树的空间范围查询算法。     

节点与决策模式两段式映射的子图查询算法

针对大规模图集的子图查询问题,给出了一种基于节点与决策模式映射(NDFM)的索引结构——NDFM-Index,并在此索引结构的基础上提出了一种图集的子图查询算法。NDFM-Index利用图中关键节点所携带的结构信息以及邻居的标号分布,与决策模式形成映射,从而不通过枚举直接得到查询图所包含的索引模式,得到更小的候选集。理论与实验的分析结果表明,该算法不但能避免索引筛选过程中对查询图子图的枚举过程,而且能显著地减小候选集尺寸,进而大大降低查询图与候选集之间的子图同构测试次数,提高查询效率。     

基于顶点关联索引的最短路径查询算法研究

研究了图查询中的最短路径查询问题,针对现有的查询算法存在构建索引时间长和索引规模庞大所导致的低效性和扩展性问题,在索引构建方面提出了顶点关联索引策略。对度数为1的顶点构建顶点关联索引,对其他顶点构建2-hop标签索引,通过减少冗余数据存储和图的遍历次数,降低索引规模以减少构建索引时间。基于所提出的查询策略,给出了基于顶点关联关系和2-hop标签的最短路径查询算法。     

内容管理系统中统一访问接口的实现

本文提出了一种实现内容管理系统的组件——统一访问接口的方法，该方法运用CastorXML和CastorJDO实现了XML与Java对象及XML与数据库数据的互换，解决了异地操作和数据存储、查询等问题。     

基于滑动窗口的数据流字符串近似查询

针对数据访问模式随着网络技术的发展逐渐从静态磁盘转移到动态数据流的状况,研究了数据流上的字符串近似查询.为了解决数据流的连续性、无边界性、不可预知性和在线计算资源的局限性导致基于静态数据集的近似查询处理方法无法高效地支持数据流的问题,提出了基于滑动窗口数据流的字符串近似查询(AS3)方法.该方法基于过滤-验证框架和基本窗口索引更新机制,改进并应用非对称特征策略提取数据流和查询关键字的特征,采用了两个新的过滤算法——预剪裁过滤(PPF)算法和流统计(CFS)过滤算法,以及基于矩阵坐标的验证(CV)算法.实验结果表明,AS3方法能够高效地支持基于滑动窗口的数据流字符串近似查询,在保证结果准确率的同时具有较高的实时性及峰值处理能力.     

Sybase SQL Server11内存缓冲区管理和性能调整

由于64位编址的实现和高性能对称式多处理器的普及,计算机已经具有越来越大的内存和目趋增长的强大计算处理能力,这为高性能数据库系统提供了新平台。Sybase SQL Server11能在这种环境下,帮助广大用户充分发挥现有系统的潜力和为将来创建开放的架构。其最显著的特性是支持多用户内存缓冲区结构,使用大块I／O的顺序预存取,和它们同查询优化器的紧密集成,新内存缓冲区管理能极大的改善系统性能。它提供许多工具和手段分析和配置内存缓冲区,以便能获得优良的应用性能。根据用户提供的系统配置,查询优化器能选择最佳的访问计划。这篇文章将介绍这些特性和如何使用它们来提高服务器性能。