| 摘要: |
| 本文提出了使用选择函数的亚蕴涵询问求值方法以及依据此方法建立的询问求值算法ＩＶＡＬ．这种方法比Ｂｏｓｓｕ和Ｓｉｅｇａｌ的算法ＶＡＬ简便，效率高．ＩＶＡＬ和ＶＡＬ同时在ＳＵＮ－４上用Ｃ－Ｐｒｏｌｏｇ语言实现．本文给出了ＩＶＡＬ的理论依据，并把两种算法的执行效果作了比较. |
| 关键词: 智能数据库 亚蕴涵 选择函数 |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金,国家教委博士点基金资助. |
|
| Query Evaluation for Sub Implication Using Selection Function |
|
JIANG Yun fei,ZHI Gui lan
|
| Abstract: |
| A method for query evaluation for sub implication using selection function is presented. An algorithm IVAL is developed based on the method. IVAL is more simple and efficient than the algorithm VAL presented by Bossu and Siegel. Both VAL and IVAL are implemented on SUN 4 in C Prolog, and the efficiency of the two algorithms is compared. |
| Key words: Intelligent database sub implication selection function. |
