Selecting signature files for specific applications

https://doi.org/10.1016/0306-4573(93)90044-EGet rights and content

Abstract

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.

References (26)

  • E. Bertino et al.

    Query processing in a multimedia document system

    ACM Transactions on Office Information Systems

    (1988)
  • D.D. Chamberlin

    A history and evaluation of system-R

    Communications of the ACM

    (1981)
  • W.W. Chang et al.

    A signature access method for the Starburst Database System

  • S. Christodoulakis et al.

    Signature files: An access method for documents and its analytical performance evaluation

    ACM Transactions on Office Information Systems

    (1984)
  • S. Christodoulakis

    Multimedia document presentation, information extraction and document formation in MINOS: A model and a system

    ACM Transactions on Office Information Systems

    (1986)
  • W.B. Croft et al.

    Implementing ranking strategies using text signatures

    ACM Transactions on Office Information Systems

    (1988)
  • U. Deppisch

    S-tree: A dynamic balanced signature index for office retrieval

  • R. De Mori et al.

    New system architectures for automatic speech recognition and synthesis

    (1985)
  • M. Eshera et al.

    An image understanding system using attributed symbolic representation and inexact graph-matching

    IEEE Transactions on Pattern Analysis and Machine Intelligence

    (1986)
  • C. Faloutsos

    Signature Files: Design and performance comparison of some signature extraction methods

  • C. Faloutsos

    Integrated access methods for messages using signatures files

  • C. Faloutsos

    Signature-based text retrieval: A survey

    IEEE Data Engineering, Special Issue on Document Retrieval

    (1990)
  • C. Faloutsos et al.

    Design of a signature file method that accounts for non-uniform occurrence and query frequencies

  • Cited by (4)

    View full text