𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The optimal size of a signature

✍ Scribed by S.Y. Sung; W.J. Hsu

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
819 KB
Volume
21
Category
Article
ISSN
0895-7177

No coin nor oath required. For personal study only.

✦ Synopsis

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.

πŸ“œ SIMILAR VOLUMES

The optimal size of government
The optimal size of government
✍ Philip J. Grossman πŸ“‚ Article πŸ“… 1987 πŸ› Springer US 🌐 English βš– 712 KB

In the economic analysis of the theory of government, two views of government are evident. The Pigovian view sees government as a benevolent actor striving to correct for the inadequacies and excesses of an unrestrained marketplace. The 'Public Choice' view of government portrays government as the t

The optimal size for biogas plants
The optimal size for biogas plants
✍ C. Walla; W. Schneeberger πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 275 KB

The costs of biogas and electricity production from maize silage in relation to plant size are investigated in this paper. A survey of manufacturers' engineering data was conducted to derive a reliable relationship between the capacity of a combined heat and power (CHP) unit and its electrical effic