Please use this identifier to cite or link to this item:
Title: The optimal size of a signature
Authors: Sung, S.Y. 
Hsu, W.J.
Keywords: Database
Information retrieval
Performance evaluation
Signature file
Superimposed coding
Issue Date: Feb-1995
Citation: Sung, S.Y.,Hsu, W.J. (1995-02). The optimal size of a signature. Mathematical and Computer Modelling 21 (4) : 67-75. ScholarBank@NUS Repository.
Abstract: Signature file has been shown to be a fairly good filtering mechanism to reduce the amount of data that need to be retrieved for a query. Previous work in signature construction has emphasized on determining the optimal signature weight to minimize the false drop probability. In this paper, we present a method to determine the optimal signature size to a block according to its bit probability and the number of objects in that block. The scheme is optimal for both uniform and nonuniform block accessing frequencies. © 1995.
Source Title: Mathematical and Computer Modelling
ISSN: 08957177
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

checked on Oct 12, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.