Data processing: database and file management or data structures – Database design – Data structure types
Patent
1995-08-10
1998-08-25
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
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.
Castelli Vittorio
Li Chung Sheng
Yu Philip Shi-Lung
Black Thomas G.
Coby Frantz
International Business Machines - Corporation
Ludwin Richard M.
LandOfFree
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.
Profile ID: LFUS-PAI-O-46792