拡張項のための重ね合わせ符号を用いた検索方式

スポンサーリンク

概要

論文の詳細を見る
近年演鐸データベース、知識ベース等のシステムでは、Prolog等で用いられている単純な項だけでなく、ψ項、素性構造、拡張項など、引数をその位置ではなく、属性名などを用いて、順不同、不定数個記述できるように拡張された項が、広く用いられる。これら拡張項を要素とする集合から拡張項に対するある種のバターンマッチ検索を行う処理は重要である。しかし、これら拡張項に対しては、検索の高速化を行う技法は知られていない。構造体の検索方式としては、SCW(superimposed code word)等を利用した様々な方式が知られている。しかしながら、これらの方式では、対象とするものは、Prologでいう項であり、引数の数及び位置が固定されており、拡張項などに適用できない。本稿では、拡張項に対する重ね合わせ符号の構成法を提案し、SCWの手法を適用可能とすることで、高速な検索を可能とする検索方式を述べる。
一般社団法人情報処理学会の論文
1991-02-25

著者

関連論文

もっと見る

スポンサーリンク