The optimal size of a signature

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.