XML数据磁盘存储结构LDF&B及其查询处理方法

• 作者: 李建中 李慧婷 王宏志 骆吉洲
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 磁盘存储结构 含值查询 树的遍历
• 年，卷（期）: 2006,（z3）
• 所属期刊栏目: XML和半结构化数据库系统
• 页码范围: 438-443
• 页数: 6页
• 分类号: TP311.13
• 字数: 4298字
• 语种: 中文

摘要

提出了一种基于F&B索引的XML数据磁盘存储结构LDF&B,并给出其上的一系列查询处理算法.一方面,它摒除了传统存储方法中相同的值信息重复存储带来大量冗余的问题;另一方面,引入的同带索引与反向索引结构大大减少了树的遍历操作和中间结果集的大小,提高了查询处理效率.理论分析与实验结果均表明,提出的算法高效地实现了disk-based 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	李慧婷	哈尔滨工业大学计算机科学与技术学院	4	4	1.0	1.0