检索结果-南通市图书馆

计算机研究与发展 2010年第5期47卷 866-877页

作者：王洪强李建中王宏志哈尔滨工业大学计算机学院哈尔滨150080

XML已成为信息交换和表示的标准.对XML数据的查询将返回满足特定约束的XML节点子集.对于大文件的XML数据的查询处理通常分为两步:1.为该XML数据建立一个索引;2.在索引上完成查询处理无需访问源文档.XML索引为查询处理提供了高效的帮助,... 详细信息

XML已成为信息交换和表示的标准.对XML数据的查询将返回满足特定约束的XML节点子集.对于大文件的XML数据的查询处理通常分为两步:1.为该XML数据建立一个索引;2.在索引上完成查询处理无需访问源文档.XML索引为查询处理提供了高效的帮助,其中f&b索引是已知的处理分枝查询最小的索引,但快速创建f&b索引和利用f&b索引完成查询处理的算法却很少有人研究.提出了一种素数序列标记法,这种标记法不仅有助于快速地建立f&b索引,更可以高效地完成f&b索引上的查询处理.此外,还给出了f&b索引上的区间标记法与CCPI的创建过程,这两种编码创建过程无需在建立f&b索引后二次创建,仅需与f&b索引创建过程一起对文档使用SAX解析器分析一次即可得到.这样,可以在f&b索引的区间标记法上使用TwigStack算法执行查询处理,在f&b索引的CCPI标记法上使用关联路径连接算法执行查询处理.还给出了基于素数序列标记法的查询处理算法,即素数整除匹配算法,该算法可以高效地判定某节点是否有某分枝子结构.实验表明基于素数序列标记法的f&b索引创建方法比SAM算法快,在多个数据集f&b索引上素数整除匹配算法优于关联路径连接算法和TwigStack算法.

关键词： XML 索引 f&b索引素数序列标记法 CCPI TwigStack

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

SAJ:以最小化空间代价为目标的f&b索引构建算法

引用

计算机研究与发展 2006年第Z3期43卷 413-417页

作者：刘显敏李建中王宏志刘雨洋骆吉洲哈尔滨工业大学计算机科学与技术学院哈尔滨150001 哈尔滨工业大学计算机科学与技术学院哈尔滨150001 哈尔滨工业大学计算机科学与技术学院哈尔滨150001 哈尔滨工业大学计算机科学与技术学院哈尔滨150001 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

f&b索引及其相关技术是XML结构化索引研究方面的热点问题.利用树模型XML文档特有的结构性质,以最小化空间代价为目标,提出了一种新的f&b索引创建算法.该算法以后根顺序遍历XML文档,通过合并节点构建f&b索引,避免了将整个文档读入内存,... 详细信息

f&b索引及其相关技术是XML结构化索引研究方面的热点问题.利用树模型XML文档特有的结构性质,以最小化空间代价为目标,提出了一种新的f&b索引创建算法.该算法以后根顺序遍历XML文档,通过合并节点构建f&b索引,避免了将整个文档读入内存,极大地减少了构建索引需要的空间.理论分析和实验结果表明,该算法在创建索引过程中拥有很好的时空性能,有利于f&b索引的广泛应用.

关键词： XML f&b索引创建算法空间代价

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

支持XML数据查询的f&b索引结构的研究

支持XML数据查询的F&B索引结构的研究

引用

作者：刘显敏哈尔滨工业大学

学位级别：硕士

XML(可扩展标记语言),作为网络上数据表示和信息交换的工具,以其自描述性、独立于平台等特点,已经成为新一代的网络语言。随着XML的广泛应用,XML上的索引及其相关技术的研究就显得十分重要。本文以解决XML最重要的结构索引——f&b索引... 详细信息

XML(可扩展标记语言),作为网络上数据表示和信息交换的工具,以其自描述性、独立于平台等特点,已经成为新一代的网络语言。随着XML的广泛应用,XML上的索引及其相关技术的研究就显得十分重要。本文以解决XML最重要的结构索引——f&b索引在实际应用中的问题为目标,就f&b索引的创建、存储、执行查询等问题进行了研究。本文的工作及主要贡献包括如下几个方面:首先,从节省内存空间的角度出发,针对XML树模型和有向无环图模型,分别提出了新的f&b索引创建算法SAJ和SAM。理论分析表明树模型上的SAJ算法的空间性能优于现有的算法,有向无环图模型上的SAM算法的时间、空间性能均优于现有的算法。实验结果表明这两个算法是正确、高效的,并且有良好的可扩展性。其次,着眼于f&b索引使用中占用内存空间过大的问题,基于聚簇的思想,提出了一种新的基于磁盘的f&b索引结构——EDf&b索引,大大节省了使用f&b索引所占用的空间代价。实验结果表明,该索引结构的冗余量很小适合实际应用。最后,将现有的f&b索引查询处理算法扩展到EDf&b索引上,提出了基于EDf&b索引的新的查询处理算法,并用实验验证了该算法的高效性和EDf&b索引的有效性。

关键词： XML 树模型有向无环图模型 f&b索引查询处理

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

SAJ:以最小化空间代价为目标的f&b索引构建算法

SAJ:以最小化空间代价为目标的F&B索引构建算法

引用

第二十三届中国数据库学术会议

作者：刘显敏李建中王宏志刘雨洋骆吉洲哈尔滨工业大学计算机科学与技术学院

关键词： XML f&b索引创建算法空间代价

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

基于素数序列标记法的XML查询处理算法

引用

哈尔滨商业大学学报（自然科学版） 2009年第5期25卷 540-545,552页

作者：王洪强李建中王宏志哈尔滨工业大学计算机学院哈尔滨150080

XML索引为查询处理提供了高效的帮助,其中f&b索引是已知的处理分枝查询的最小的索引,但快速创建f&b索引和利用f&b索引完成查询处理的算法却很少有人研究.本文提出了一种素数序列标记法,这种标记法不仅有助于快速的建立f&b索引,更可以高... 详细信息

XML索引为查询处理提供了高效的帮助,其中f&b索引是已知的处理分枝查询的最小的索引,但快速创建f&b索引和利用f&b索引完成查询处理的算法却很少有人研究.本文提出了一种素数序列标记法,这种标记法不仅有助于快速的建立f&b索引,更可以高效的完成f&b索引上的查询处理.此外,我们还给出了基于素数序列标记法的查询处理算法,即素数整除匹配算法,该算法可以高效的判定某节点是否有某分枝子结构.实验表明基于素数序列标记法的f&b索引创建方法比SAM算法快,在多个数据集f&b索引上素数整除匹配算法优于关联路径连接算法和Tw igStack算法.

关键词： XML 索引 f&b索引素数序列标记法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：