eXist数据库结构连接算法的改进和实现

• 作者: 任涵 潘荫荣 胡幼华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: XML eXist 结构连接 快速定位
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 数据库技术
• 页码范围: 177-179
• 页数: 3页
• 分类号: TP3
• 字数: 3315字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.01.057

摘要

为了进一步提高eXist数据库的查询效率,针对数据库现有的数据存储特点和查询策略,提出一种快速定位的结构连接算法FL-Stack.算法采用栈缓存已遍历过的但仍可能与尚未遍历的后代结点匹配的祖先结点,并对能预先判断不可能满足结构连接匹配的祖先或后代结点,提出相应方法实现快速定位,以批量跳过这类结点.与现有算法必须逐个扫描祖先后代结点序列相比,这种快速定位的结构连接算法避免了逐个扫描带来的多次重复无意义的比较,可大大提高结构连接效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘荫荣	华东师范大学计算机科学技术系	39	407	12.0	19.0
2	胡幼华	华东师范大学计算机科学技术系	42	560	13.0	22.0
3	任涵	华东师范大学计算机科学技术系	2	2	1.0	1.0