PROLOG—DBMS系统实现中的子句间优化技术  

THE INTER-CLAUSE OPTIMIZATION TECHNIQUE IN THE IMPLEMENTATION OF PROLOG-DBMS SYSTEMS

作　　者：李磊[1] 左万历[1] 李希春[1] 

机构地区：[1]中山大学计算机科学系,吉林大学计算机科学系

出　　处：《软件学报》1995年第3期136-141,共6页Journal of Software

基　　金：霍英东教育基金

摘　　要：实用ＰＲＯＬＯＧ—ＤＢＭＳ系统实现中的首要问题是要保证系统的正确性．然而，从数据库中提取冗余数据不但严重地影响系统的效率，而且影响系统的正确性．本文所提出的子句间优化技术可以解决这一问题．因为采用这一技术可以保证仅从数据库中提取有用事实并且没有任何元组多于一次被提取．In the implementation of practical PROLOG-DBMS systems,the key issue is to maintain its correctness which is,unfortunately,often affected by extracting redundant facts from data base management systems.This paper presents a new technique called 'inter-clause optimization' which can not only keep the system correct but also increase its efficiency by guaranteeing that only useful facts are loaded from DBMS and no fact is loaded more than once.

关 键 词：PROLOG语言 数据库 演绎数据库 子句间优化 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]