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

摘要：

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

关键词：路径表达式、对象数据库、并行算法、正向指针跟踪

所属期刊栏目：21

分类号：TP311.132.4(计算技术、计算机技术)

资助基金：教育部优秀青年教师资助计划;高等学校博士学科点专项科研项目98014511

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：361-364