Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-08-28
1999-07-27
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 3, 707 1, G06F 1730
Patent
active
059307897
ABSTRACT:
A system and method for discovering similar time sequences in a database of time sequences includes a computer-implemented program which first breaks each sequence into small windows. The windows from the first sequence are compared to selected windows from the second sequence to determine which windows are similar. Pairs of similar windows are then stitched together when certain stitching constraints are met to establish pairs of similar subsequences. Likewise, pairs of similar subsequences are stitched together, and the lengths of the stitched subsequences are then compared to the overall length of the time sequences to determine whether the time sequences meet a similarity criteria.
REFERENCES:
patent: 4882756 (1989-11-01), Watari
patent: 4977603 (1990-12-01), Irie et al.
patent: 5544352 (1996-08-01), Egger
patent: 5664174 (1997-09-01), Agrawal et al.
patent: 5742811 (1998-04-01), Agrawal et al.
patent: 5799301 (1998-08-01), Castelli et al.
R. Agrawal et al., "Database Mining: A Performance Perspective", Proc. 4th Int'l Conf. on Foundations of Data Organization and Algorithms, Chicago, Illinois, 1993.
R. Agrawal et al., "Efficient Similarity Search in Sequence Databases", Proceeding of the Fourth Int'l Conf. on Foundations of Data Organization and Algorithms, Chicago, Illinois, Oct. 1993.
A. Califano, et al., "Multidimensional Indexing for Recognizing Visual Shapes", IEEE Trans. on Pattern Analysis and Machine Intelligence, 16(4):373-392, 1994.
C. Faloutsos et al., "Fast Sequence Matching in Time-Series Databases", Proc. ACM Sigmod Conf. on Mangement of Data, May, 1994.
W.E.L. Grimson et al., "On the Sensitivity of Geometric Hashing", Proc. 3rd Int'l Conf. on Computer Vision, pp. 334-338, 1990.
Y. Lamdan et al., "Geometric Hashing: A general and Efficient Model-Based Recognition Scheme", Proc. 2nd Int'l Conf. on Computer Vision, pp. 238-249, 1988.
T. Sellis et al., "The R+.sub.-- Tree: A Dynamic Index for Multi-Dimensional Objects", Proc. 13th Int'l. Conf. on VLDB, pp. 507-518, England, 1987.
"Mining Sequential Patterns", Rakesh Agrawal & Ramakrishnan Srikant, IEEE Comput. Soc. Press, 1063-6382, pp. 3-14, Mar. 1995.
"Set-Oriented Mining For Association Rules In Relational Databases", Maurice Houtsma & Arun Swami, IEEE Comput. Soc. Press, 1063-6382, pp. 25-33, Mar. 1995.
Agrawal Rakesh
Lin King-Ip
Sawhney Harpreet Singh
Shim Kyuseok
Black Thomas G.
International Business Machines - Corporation
Robinson Greta L.
LandOfFree
System and method for discovering similar time sequences in data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for discovering similar time sequences in data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for discovering similar time sequences in data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-892955