路径表达式的并行正向指针跟踪算法:设计与性能分析

• 作者: 于戈 方强 曹阳 王国仁
• 来源期刊: 东北大学学报(自然科学版)
• 学科: 工学
• 关键词: 路径表达式 对象数据库 并行算法 正向指针跟踪
• 年，卷（期）: 2000,（4）
• 所属期刊栏目: 信息与控制
• 页码范围: 361-364
• 页数: 4页
• 分类号: TP311.132.4
• 字数: 2707字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2000.04.005

摘要

在对象数据库系统中,路径表达式是用于定位复杂对象的不可缺少的工具.由于路径表达式的计算非常耗时,因此若要提高数据库性能,优化和并行计算路径表达式的执行是关键环节.并行正向指针跟踪算法(PFPC)充分利用了管道并行性和I/O并行性.在基于分布式共享虚拟存储器(DSVM)的分布式对象数据库FISH系统上完成了实现和测试.对算法的设计进行了详细描述并分析其性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁	东北大学信息科学与工程学院	228	2804	25.0	45.0
2	于戈	东北大学信息科学与工程学院	426	6587	38.0	64.0
3	曹阳	东北大学信息科学与工程学院	11	232	7.0	11.0
4	方强	东北大学信息科学与工程学院	3	66	1.0	3.0