Category: Signature
Journal: Information Systems
Abstract: In this paper we describe a method for partial-match
        retrieval on very large data files. The method is
        based on superimposed coding techniques. Associated
        with the data file is a descriptor file containing
        bit strings which describe the records. In order to
        retrieve records efficiently a two level descriptor
        file is proposed. An analysis of this scheme is
        presented.
Number: 4
Bibtype: Article
Author: R. Sacks-Davis
        K. Ramamohanarao
Pages: 273-280
Title: A two level superimposed coding scheme for partial
        match retrieval
Comment1: \cite{Pfaltz:indexedsignature}とやりたいことは似てい
        る。ハッシュを並べてデスクリプタ(シグナチャ)を作るか
        わりにsuperimposed codeを使う。(本質に違いはないと思
        うが。) シグナチャの木を作るかわりに
        \cite{Roberts:bitslice}の方法(ビットスライス)を使う。
        それでも大きくなると困るのでシグナチャを階層化する。
        デスクリプタを使うとJ. SmithとただのSmithから同じデ
        スクリプタが計算されるようにすることによりあいまい検
        索っぽいことができるとか、1940-1949,1950-1959という
        のを各ビットにわりつけることにより1940-1959も簡単に
        検索できるとかいった利点もあるという。
Year: 1983
Volume: 8