Apparatus and method for performing adaptive similarity searchin

Data processing: database and file management or data structures – Database design – Data structure types

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

707 3, 707 5, G06F 1730

Patent

active

057993017

ABSTRACT:
An apparatus and method includes segmenting each sequence to be stored in a database into nonoverlapping or minimally overlapping subsequences with equal length. Each subsequence is then normalized using a normalization procedure (such as normalized with respect to the energy or maximum amplitude of each sequence) and transformed into a series of coefficients in a feature space. The search is based on hierarchical correlation in the feature space between the target sequence with the subsequences. The correlation between the target sequence and the stored sequences is performed first at the lowest level in the hierarchy. At any given level, a match is declared when the correlated result is larger than a specific threshold. Sequences that fail to satisfy the matching criterion are discarded. The process is continued at the following level until the highest level is reached. Because of the hierarchical search, linear scan of the entire sequence can be avoided.

REFERENCES:
patent: 4598385 (1986-07-01), Kessels
patent: 4700294 (1987-10-01), Haynes
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5133052 (1992-07-01), Bier et al.
patent: 5317730 (1994-05-01), Moore et al.
patent: 5432902 (1995-07-01), Matsumoto
patent: 5438628 (1995-08-01), Spitz et al.
patent: 5450504 (1995-09-01), Calia
patent: 5485611 (1996-01-01), Astle
patent: 5497486 (1996-03-01), Stolfo et al.
patent: 5524240 (1996-06-01), Barbara et al.
patent: 5537586 (1996-07-01), Amram et al.
patent: 5546575 (1996-08-01), Potter et al.
patent: 5548755 (1996-08-01), Leung et al.
patent: 5577249 (1996-11-01), Califano
patent: 5614927 (1997-03-01), Gifford et al.
patent: 5631972 (1997-05-01), Ferris et al.
patent: 5668897 (1997-09-01), Stolfo
patent: 5684999 (1997-11-01), Okamoto
patent: 5687190 (1997-11-01), Tsao
patent: 5706498 (1998-01-01), Fujimiya et al.
patent: 5710833 (1998-01-01), Moghaddam et al.
Agrawal et al, Database mining: A Performance Perspective, IEEE, pp. 914-925, Dec. 1993.
Beckmann et al, The R*-tree: An Efficient and Robus Access Method for Points and Rectangles, Praktische Informatick, pp. 322-332, 1990.
Agrawal et al, Efficient Similarity Search in Sequence Datbases, IBM, pp. 1-16, Mar. 1994.
Saridis et al, Analytic Formulation of Intelligent Machines as Neural Networks, IEEE, pp. 22-27, Dec. 1989.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus and method for performing adaptive similarity searchin does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for performing adaptive similarity searchin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for performing adaptive similarity searchin will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-46792

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.