检索结果-内蒙古大学图书馆

计算机学报 2005年第1期28卷 113-127页

作者：万常选刘云生徐升华刘喜平林大海江西财经大学信息管理学院南昌330013 华中科技大学计算机科学与技术学院武汉430074

该文给出了一个xml树数据模型的形式化定义 .将编码方案、逆序列表和路径索引的思想相结合 ,提出了一种改进的xml数据的索引结构 ;给出了两个实现双亲 /孩子关系和拥有关系的结构连接算法 ,它们最多只需要对参与连接的两个列表分别进行... 详细信息

该文给出了一个xml树数据模型的形式化定义 .将编码方案、逆序列表和路径索引的思想相结合 ,提出了一种改进的xml数据的索引结构 ;给出了两个实现双亲 /孩子关系和拥有关系的结构连接算法 ,它们最多只需要对参与连接的两个列表分别进行一次扫描 ,并且能够根据双亲结构信息等利用B+ 树索引尽可能多地跳过不需要参与连接的元素结点 .实验结果表明 ,该文给出的基于xml索引结构实现双亲 /孩子关系和拥有关系的结构连接算法是高效的、健壮的 .

关键词： xml数据模型 xml索引结构区间编码结构连接拥有关系

来源：评论

学校读者我要写书评

暂无评论

一种具有多模态索引结构的xml查询算法

引用

小型微型计算机系统 2008年第5期29卷 807-812页

作者：李环衡星辰覃征西安交通大学电信学院

将编码方案、路径索引和名字外延思想相结合,提出一种针对xml数据检索的多模态索引结构.它既可支持结构连接计算,用以判断任意结点之间的子孙后代关系,也可支持基于名字外延的路径连接算法,用以判断任意结点之间的父子关系,同时可支持... 详细信息

将编码方案、路径索引和名字外延思想相结合,提出一种针对xml数据检索的多模态索引结构.它既可支持结构连接计算,用以判断任意结点之间的子孙后代关系,也可支持基于名字外延的路径连接算法,用以判断任意结点之间的父子关系,同时可支持包含拥有关系的小枝查询;进而给出基于该结构的外延连接算法,使得对于长度为n的Xpath绝对路径查询,最多只需n/2-1次外延连接.实验结果表明,本文提出的索引结构可有效提高查询处理性能.

关键词： xml文档 xml索引结构多模态外延连接 XPath

来源：评论

学校读者我要写书评

暂无评论

基于xml索引技术的有效外延连接

引用

计算机研究与发展 2008年第6期45卷 1043-1055页

作者：姜学锋衡星辰覃征邵利平西北工业大学计算机学院西安710072 西安交通大学电子与信息工程学院西安710049

首先给出了xml文档树、元素外延和名字路径等的形式化定义.接着,将编码方案、路径索引和名字外延的思想相结合,提出了一种改进的xml数据的索引结构(类型索引集、名字索引集和外延索引),解决了基于传统索引技术的xml数据查询方法性能上... 详细信息

首先给出了xml文档树、元素外延和名字路径等的形式化定义.接着,将编码方案、路径索引和名字外延的思想相结合,提出了一种改进的xml数据的索引结构(类型索引集、名字索引集和外延索引),解决了基于传统索引技术的xml数据查询方法性能上的不足.它既可以有效地支持结构连接的计算以快速地判断任意结点之间的子孙后代关系,也可以有效地支持基于名字外延的路径连接算法以快速地判断任意结点之间的父子关系,然后还可以快速地支持对包含拥有关系的小枝查询;进而给出了基于该索引结构的外延连接算法,并着重对其处理含有父子关系和拥有关系等较复杂的XPath查询路径的不同处理过程进行了对比和分析,使得对于一条长度为n的XPath绝对路径查询,最多只需要n/2-1次外延连接,且能够根据双亲结构信息等利用外延索引尽可能跳过不需要参与连接的结点.实验结果表明,提出的新的索引结构可以有效地提高查询处理的性能.

关键词： xml文档 xml索引结构多模态外延连接 XPath

来源：评论

学校读者我要写书评

暂无评论

原生xml数据库存储与索引关键技术研究

原生XML数据库存储与索引关键技术研究

引用

作者：王鑫南开大学

学位级别：博士

xml已成为Web上表示和交换数据的标准格式。如何有效管理大量xml文档数据,是当前数据库领域中一个亟待解决的研究课题。传统关系数据库由于数据模型的差异而无法胜任大规模xml数据管理。原生xml数据库以xml数据模型为中心,具有为xml量... 详细信息

xml已成为Web上表示和交换数据的标准格式。如何有效管理大量xml文档数据,是当前数据库领域中一个亟待解决的研究课题。传统关系数据库由于数据模型的差异而无法胜任大规模xml数据管理。原生xml数据库以xml数据模型为中心,具有为xml量身定做的存储方案、索引结构和查询引擎,能够用十分自然的方式管理xml文档,克服了传统RDBMS管理xml时存在的固有缺陷。原生xml数据库开发过程中面临的首要问题是重新设计和实现体现xml数据模型的存储方案和索引结构,为高效率xml查询处理和数据更新提供强有力的支持,这正是本文的研究工作。本文首先提出了一种新的原生xml数据存储方案XN-Store。该方案将xml节点作为记录直接存储到分页文件中,建立起原生xml存储的主索引,实现了持久化文档对象模型,从而保持了xml数据原有的树形结构。XN-Store不仅降低了xml文档的存储空间开销,而且实现了xml节点的快速导出和访问操作。作为通用的原生xml存储方案,XN-Store支持各种二级索引的创建,以提高xml查询处理的效率。实验结果表明,XN-Store是一种高性能的原生xml数据库存储方案。基于XN-Store存储方案,本文提出了一套适用于原生xml数据库的索引结构基础框架,包括xml结构索引、xml值索引和xml全文索引,能够适应xml查询处理的基本要求。xml结构索引用于加速xml查询中的结构关系约束;xml值索引和xml全文索引用于加速xml查询中的内容谓词约束。结构摘要索引是一种重要的xml结构索引。本文设计了一种新的xml结构摘要索引rsindex,其特点是将标签路径作为关键字进行逆序存储,从而使带有起始“∥”轴的路径查询转换为高效的B+树前缀匹配。在rsindex结构摘要索引的支持下,路径表达式查询的执行能够充分利用连续的“父亲-孩子”轴作为查询上下文信息,修剪掉大量不必要的搜索空间。本文提出了归约查询树生成算法,基于原生xml索引结构基础框架,化简查询树以减少查询节点的个数,进而有效地降低了结构连接操作的开销,并以统一的方式处理结构关系约束和内容谓词约束。实验表明,该算法能够将XPath路径表达式的平均求值效率提高一个数量级。本文还提出了XN-Store存储方案和各类索引结构的更新策略。动态xml树编码方案BSC利用二进制分数特性解决了节点插入问题。XN-Store的更新机制既保持了节点的文档序,又使更新操作局限于一个页面之内,保证了更新的效率。在xml数据更新的同时,各类xml索引的更新由系统自动维护。此外,针对xml更新的验证问题,本文给出了DTD在原生xml数据库中的存储格式,提出了一种新的xml更新增量验证方法。本文通过一系列实验,比较和验证XN-Store存储方案和xml索引框架的性能。实验表明,基于本文提出的存储方案和索引结构,能够实现高效率的xml查询处理和xml数据更新。

关键词：原生xml数据库 xml存储方案 xml索引结构 xml查询处 xml数据更新

来源：评论

学校读者我要写书评

暂无评论

与PostgreSQL无缝集成的纯xml存储方案设计与实现

与PostgreSQL无缝集成的纯XML存储方案设计与实现

引用

作者：宁华南开大学

学位级别：硕士

随着xml相关标准的推广和应用,各个领域不断涌现出大量的xml文档。如何有效管理大规模xml,文档数据,已经成为当前数据库领域中一个亟待解决的研究课题。基于关系数据库管理xml,数据,可以为xml提供更为成熟的平台。针对传统基于关系数据... 详细信息

随着xml相关标准的推广和应用,各个领域不断涌现出大量的xml文档。如何有效管理大规模xml,文档数据,已经成为当前数据库领域中一个亟待解决的研究课题。基于关系数据库管理xml,数据,可以为xml提供更为成熟的平台。针对传统基于关系数据库方法管理xml数据所造成的语义丢失以及性能下降问题,研制与关系数据库无缝集成的纯xml引擎,重用关系数据库成熟的存储管理器,在关系表之上以自然的方式构建xml数据模型,基于该模型直接进行查询处理,以避免由xml数据模型与关系模型之间的差异所引起的多重复杂转换。\n 本文提出了一种与关系数据库无缝集成的纯xml存储方案NXRel,并在PostgreSQL上予以实现。该方案借助有效的xml节点编码方案,使用关系数据库的物理存储表持久化xml文档数据模型。首先,该方案下的xml节点表是xml数据模型的无损映射；其次,最大限度地重用了关系数据库底层成熟的存储管理机制,使得xml数据的事务处理、日志与恢复管理、权限控制等都有了保障。此外,本文还设计并实现了一套基于NXRel存储方案的xml索引结构基础框架,包括xml主索引、xml标签索引、xml结构摘要素引、xml值索引和xml全文索引,能够满足xml查询处理的基本要求。\n 本文通过一系列实验,比较和验证了NXRel的存储方案和索引结构的性能。实验表明,NXRel是一种高性能的纯xml数据存储方案,且NXRel上的索引结构能够为纯xml查询引擎提供有力的支持。

关键词： xml 无缝集成 PostgreSQL xml存储方案 xml索引结构

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：