节点文献
演绎数据库非冗余推理的并行改进算法
【机构】 山东大学计算机系；
【摘要】 本文以一个实现了的演绎数据库的推理算法作为改进的基础,提出了一个非冗余的并行推理算法。此算法无论是构造推理树,还是实现推理回答,都采用了高度的并行度进行处理,使得改进后的并行算法中n个处理器执行关系运算的工作量和原算法中一个处理器执行的关系运算的工作量完全一致,在并行处理上达到了最高层次。
- 【会议录名称】 第九届全国数据库学术会议论文集(下)
- 【会议名称】第九届全国数据库学术会议
- 【会议时间】1990-09-07
- 【会议地点】中国上海
- 【分类号】TP311.13
- 【主办单位】上海第二工业大学、公安部第三研究所、复旦大学、华东计算技术研究所、上海科技大学