A Signature technique for similarity-based queries

C. Faloutsos*, H. V. Jagadish, A. O. Mendelzon, T. Milo

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

Abstract

A generic signature-based technique that can be used effectively for the retrieval based on many different, application-specific, notions of similarity is presented. For a variety of general conditions, measures of goodness are obtained for the technique. The technique is also illustrated for a couple of very different examples. This technique is used for the specialized domain of real-valued sequences. In particular, whole-match queries, where the user has to specify the whole sequence.

Original languageEnglish
Pages2-20
Number of pages19
StatePublished - 1997
Externally publishedYes
EventProceedings of the 1997 International Conference on Compression and Complexity of Sequences - Positano, Italy
Duration: 11 Jun 199713 Jun 1997

Conference

ConferenceProceedings of the 1997 International Conference on Compression and Complexity of Sequences
CityPositano, Italy
Period11/06/9713/06/97

Cite this