| 路径表达式的并行正向指针跟踪算法:设计与性能分析 |
| |
| 引用本文： | 曹阳,方强,王国仁,于戈.路径表达式的并行正向指针跟踪算法:设计与性能分析[J].东北大学学报(自然科学版),2000,21(4):361-364. |
| |
| 作者姓名： | 曹阳 方强 王国仁 于戈 |
| |
| 作者单位： | 东北大学信息科学与工程学院!辽宁沈阳110006;东北大学信息科学与工程学院!辽宁沈阳110006;东北大学信息科学与工程学院!辽宁沈阳110006;东北大学信息科学与工程学院!辽宁沈阳110006 |
| |
| 基金项目： | 国家优秀年轻教师基金，博士点基金资助项目!( 980 14 5 11) |
| |
| 摘 要： | 在对象数据库系统中,路径表达式是用于定位复杂对象的不可缺少的工具·由于路径表达式的计算非常耗时,因此若要提高数据库性能,优化和并行计算路径表达式的执行是关键环节·并行正向指针跟踪算法(PFPC)充分利用了管道并行性和I/O并行性·在基于分布式共享虚拟存储器(DSVM)的分布式对象数据库FISH系统上完成了实现和测试·对算法的设计进行了详细描述并分析其性能·
|
| 关 键 词： | 路径表达式 对象数据库 并行算法 正向指针跟踪 |
| 文章编号： | 1005-3026(2000)04-0361-04 |
| 修稿时间： | 1999年10月11日 |
Parallel Forward Pointer Chasing Algorithm for Path Expressions:Design and Performance Evaluation |
| |
| CAO Yang,FANG Qiang,WANG Guo ren,YU Ge.Parallel Forward Pointer Chasing Algorithm for Path Expressions:Design and Performance Evaluation[J].Journal of Northeastern University(Natural Science),2000,21(4):361-364. |
| |
| Authors: | CAO Yang FANG Qiang WANG Guo ren YU Ge |
| |
| Abstract: | Path expression is an essential query facility to locate complex objects in object database systems.Because computing path expressing is a time consuming operation,the optimizing and paralleling execution of a path expression are critical factors for achieving high performance of object oriented database systems. A parallel forward pointer chasing (PFPC) algorithm for computing path expressions in parallel was presented. The PFPC algorithm is a parallel version of forward pointer chasing algorithms that fully exploits pipelining parallelism and executes I/O operations in parallel. The algorithm was implemented in an object database system FISH in NOW. The implementation details of the algorithm were described and the performance analysis was given. |
| |
| Keywords: | path expression object databases parallel algorithms forward pointer chasing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
