路径表达式的并行算法研究

• 作者: 于戈 张斌 王国仁 郑怀远
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 路径表达式 并行算法 面向对象数据库
• 年，卷（期）: 1999,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 126-133
• 页数: 8页
• 分类号: TP311
• 字数: 7435字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1999.02.003

摘要

在面向对象数据库系统中,路径表达式是用于定位复杂对象的必要查询设施,因此,优化和并行化路径表达式的执行是实现高性能面向对象数据库系统的关键因素之一.由于OQL语言的正交性,在SELECT,FROM和(或)WHERE子句中均可嵌套路径表达式,而我们将着重讨论WHERE子句中路径表达式的并行计算,这种路径表达式也称之为复杂谓词.本文在分析了现有路径表达式的计算方法后,提出了两种新的路径表达式并行计算算法:并行级联式半连接算法(PCSJ)和并行正向指针跟踪算法(PFPC).为了达到一个路径表达式的并行化计算,该表达式可以转换为一个等价的连接表达式,但是我们研究发现,一个路径表达式只要转换为一个级联式半连接表达式即可,该表达式产生与路径表达式等价的结果.由于一个半连接的代价总是少于一个连接操作的代价,因此PCSJ算法总是要优于基于连接的并行算法.PFPC算法是集中式正向指针跟踪算法的并行实现,它能充分利用管道并行性和I/O并行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁	东北大学计算机科学与工程系	228	2804	25.0	45.0
2	于戈	东北大学计算机科学与工程系	426	6587	38.0	64.0
3	张斌	东北大学计算机科学与工程系	203	1801	20.0	33.0
4	郑怀远	东北大学计算机科学与工程系	18	240	9.0	15.0