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

• 作者: 刘显敏 刘雨洋 李建中 王宏志 骆吉洲
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: XML F&B索引 创建算法 空间代价
• 年，卷（期）: 2006,（z3）
• 所属期刊栏目: XML和半结构化数据库系统
• 页码范围: 413-417
• 页数: 5页
• 分类号: TP391
• 字数: 3867字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
2	王宏志	哈尔滨工业大学计算机科学与技术学院	69	557	12.0	21.0
3	骆吉洲	哈尔滨工业大学计算机科学与技术学院	24	310	8.0	17.0
4	刘显敏	哈尔滨工业大学计算机科学与技术学院	9	391	5.0	9.0
5	刘雨洋	哈尔滨工业大学计算机科学与技术学院	1	1	1.0	1.0