演繹データベースにおける再帰質問のボトムアップ処理のためのプログラム変換手法

概要

論文の詳細を見る
論理型プログラムを生成/検査型プログラムとみなし、効率を改善するプログラム変換手法がこれまで研究されている。しかしそれらの多くは, トップダウン処理を前提とした手法であり, ボトムアップ処理を前提としたものではない。そこで本稿では,ボトムアップ処理を前提とするプログラム変換手法について述べる。本手法は,展開/畳み込み変換を用いるという点ては従来のトップダウンのための手法と同じである.本手法の特徴は次の4点てある。(1)ボトムアップ処理を前提とすることで,これまで改善できなかったタイプのプログラムに対しても改善できる。(2)プログラムの修飾(adornment)を用いて,適用できるプログラムのクラスを簡単に特定することができる。(3)従来の展開/畳み込みに加えて,存在引数(existential argument)を考慮することで効率的な変換を可能にしている。存在引数とは,全解探索を必要としない引数である。存在引数にたいしては効率的な処理法が研究されている。(4)マジックセット法との親和性がある。
一般社団法人情報処理学会の論文
1989-10-16