期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
SAJ:以最小化空间代价为目标的F&B索引构建算法
被引量：
1
1
作者
刘显敏
李建中
+2 位作者
王宏志
刘雨洋
骆吉洲
《计算机研究与发展》
EI
CSCD
北大核心
2006年第z3期413-417,共5页
F&B索引及其相关技术是XML结构化索引研究方面的热点问题.利用树模型XML文档特有的结构性质,以最小化空间代价为目标,提出了一种新的F&B索引创建算法.该算法以后根顺序遍历XML文档,通过合并节点构建F&B索引,避免了将整个文...
F&B索引及其相关技术是XML结构化索引研究方面的热点问题.利用树模型XML文档特有的结构性质,以最小化空间代价为目标,提出了一种新的F&B索引创建算法.该算法以后根顺序遍历XML文档,通过合并节点构建F&B索引,避免了将整个文档读入内存,极大地减少了构建索引需要的空间.理论分析和实验结果表明,该算法在创建索引过程中拥有很好的时空性能,有利于F&B索引的广泛应用.
展开更多
关键词
XML
f&b索引
创建算法
空间代价
在线阅读
下载PDF
职称材料
TF&B索引:一种基于结构摘要思想的时态XML索引
2
作者
乔磊
石冰
赵林
《计算机研究与发展》
EI
CSCD
北大核心
2007年第z3期402-407,共6页
如何在XML文档中表达时间相关的数据、跟踪历史信息和恢复文档在以前任意时刻的状态的问题,在最近的研究中受到不少的关注,许多文献提出了不同的模型.将这一类的问题归为索引时态XML文档的问题,采用的时态XML模型保存不同时刻结点之间...
如何在XML文档中表达时间相关的数据、跟踪历史信息和恢复文档在以前任意时刻的状态的问题,在最近的研究中受到不少的关注,许多文献提出了不同的模型.将这一类的问题归为索引时态XML文档的问题,采用的时态XML模型保存不同时刻结点之间的关联关系,并不保存某些时刻的快照,在此模型上提出了一种新的索引--TF&B索引,并针对不同类型的5种TXPath查询提出了在该索引下的算法.实验的证明,这个索引比之前针对时态模型提出的索引具有更好的性能.
展开更多
关键词
T
f&b索引
时态XML
基于磁盘的
f&b索引
1-
索引
在线阅读
下载PDF
职称材料
基于F&B索引的XML查询处理算法
被引量：
3
3
作者
王洪强
李建中
王宏志
《计算机研究与发展》
EI
CSCD
北大核心
2010年第5期866-877,共12页
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
在线阅读
下载PDF
职称材料
题名
SAJ:以最小化空间代价为目标的F&B索引构建算法
被引量：
1
1
作者
刘显敏
李建中
王宏志
刘雨洋
骆吉洲
机构
哈尔滨工业大学计算机科学与技术学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第z3期413-417,共5页
基金
国家自然科学重点基金项目(60533110)
黑龙江省自然科学重点基金项目(zjg03-05)
+3 种基金
国家自然科学基金项目(60473075)
国家教育部新世纪创新人才计划基金项目(NCEF-05-0333)
黑龙江省自然科学基金项目(F0208)
哈尔滨市科技攻关基金项目(2004AA1CG13213)
文摘
F&B索引及其相关技术是XML结构化索引研究方面的热点问题.利用树模型XML文档特有的结构性质,以最小化空间代价为目标,提出了一种新的F&B索引创建算法.该算法以后根顺序遍历XML文档,通过合并节点构建F&B索引,避免了将整个文档读入内存,极大地减少了构建索引需要的空间.理论分析和实验结果表明,该算法在创建索引过程中拥有很好的时空性能,有利于F&B索引的广泛应用.
关键词
XML
f&b索引
创建算法
空间代价
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
TF&B索引:一种基于结构摘要思想的时态XML索引
2
作者
乔磊
石冰
赵林
机构
山东大学计算机科学与技术学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第z3期402-407,共6页
基金
教育部科学技术研究重点基金项目(03102)
文摘
如何在XML文档中表达时间相关的数据、跟踪历史信息和恢复文档在以前任意时刻的状态的问题,在最近的研究中受到不少的关注,许多文献提出了不同的模型.将这一类的问题归为索引时态XML文档的问题,采用的时态XML模型保存不同时刻结点之间的关联关系,并不保存某些时刻的快照,在此模型上提出了一种新的索引--TF&B索引,并针对不同类型的5种TXPath查询提出了在该索引下的算法.实验的证明,这个索引比之前针对时态模型提出的索引具有更好的性能.
关键词
T
f&b索引
时态XML
基于磁盘的
f&b索引
1-
索引
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于F&B索引的XML查询处理算法
被引量：
3
3
作者
王洪强
李建中
王宏志
机构
哈尔滨工业大学计算机学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2010年第5期866-877,共12页
基金
国家自然科学基金项目(60473075)
黑龙江省自然科学基金项目(zjg03-05)
文摘
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
Keywords
XML
index
F＆B-index
prime sequence labeling
CCPI
TwigStack
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
SAJ:以最小化空间代价为目标的F&B索引构建算法
刘显敏
李建中
王宏志
刘雨洋
骆吉洲
《计算机研究与发展》
EI
CSCD
北大核心
2006
1
在线阅读
下载PDF
职称材料
2
TF&B索引:一种基于结构摘要思想的时态XML索引
乔磊
石冰
赵林
《计算机研究与发展》
EI
CSCD
北大核心
2007
0
在线阅读
下载PDF
职称材料
3
基于F&B索引的XML查询处理算法
王洪强
李建中
王宏志
《计算机研究与发展》
EI
CSCD
北大核心
2010
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
