Selecting signature files for specific applications

摘要

The signature file access method has, in recent years, received a great deal of attention as a storage structure suitable for associative retrieval from data files produced by various applications. Even though the basic idea is simple, several implementation methods have been suggested, each offering certain advantages in special cases. Combination of the methods is also possible. However, some combinations cannot be used or result in implementations with poor performance. In this paper we survey the methods and outline how they can be used for multimedia data. The main contribution is a guide that can be used to select effective implementations for specific applications. The decision-making process is explained with examples.