Category: Signature
Journal: cacm
Comment: Partial-Match retrieval(2次キーによる検索ともいうら
        しい)というのはファイルのレコードに属性の組が付加さ
        れていることを仮定した検索方法である。レコード毎に各
        属性をコード化して並べたもの(デスクリプタ)を記憶して
        おき、検索の際は質問を同様にコード化したものがそれに
        含まれればマッチしたと判断する。レコードデスクリプタ
        は膨大な数になってしまうので、いくつかのレコードをま
        とめてORをとってブロックデスクリプタを作る。それをま
        とめてまた上位のデスクリプタを作る...というのをくり
        かえす。
Number: 9
Bibtype: Article
Author: John L. Pfaltz
        William J. Berman
        Edgar M.
        Cagley
Pages: 522-528
Month: sep
Title: Partial-Match Retrieval Using Indexed Descriptor
        Files
Comment1: デスクリプタというのはシグナチャのようなものであり、
        Signature Treeというのと全く同じものである。
Year: 1980
Volume: 23