首页> 中文会议>第二十三届中国数据库学术会议（NDBC2006） >SAJ:以最小化空间代价为目标的FB索引构建算法

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《第二十三届中国数据库学术会议（NDBC2006）》|2006年|413-417|共5页
会议地点广州
作者
刘显敏; 李建中; 王宏志; 刘雨洋; 骆吉洲;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类信息处理（信息加工）;
关键词
XML; FB索引; 创建算法; 空间代价;

相似文献

中文文献
外文文献
专利

1. SAJ:以最小化空间代价为目标的FB索引构建算法 [J] . 刘显敏 ,李建中 ,王宏志 . 计算机研究与发展 . 2006,第0z3期
2. 不完备邻域决策粗糙集的最小化代价属性约简算法 [J] . 姚晟 ,李初宴 ,吴照玉 . 计算机应用研究 . 2021,第001期
3. 基于改进模糊决策粗糙集的最小化决策代价特征选择算法 [J] . 王鹏 ,王玉红 . 计算机应用与软件 . 2021,第001期
4. 一种新的决策粗糙集最小化决策代价属性约简算法 [J] . 徐道磊 ,陈培林 ,唐轶轩 . 微电子学与计算机 . 2020,第8期
5. 云环境下中间数据集存储问题代价最小化算法研究 [J] . 王莹莹 ,汪静 ,涂韬 . 软件导刊 . 2019,第012期
6. 基于后裔聚集FB索引的XML数据查询处理算法 [C] . 刘雨洋 ,李建中 ,王宏志 . 第二十三届中国数据库学术会议（NDBC2006） . 2006
7. 目标识别中基于最小化训练误差的特征提取算法研究 [A] . 王拓 . 2008

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

摘要

著录项

相似文献

相关主题

期刊订阅