Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2003-11-26
2008-08-26
Rones, Charles (Department: 2164)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07418455
ABSTRACT:
The present invention provides an index structure for managing weighted-sequences in large databases. A weighted-sequence is defined as a two-dimensional structure in which each element in the sequence is associated with a weight. A series of network events, for instance, is a weighted-sequence because each event is associated with a timestamp. Querying a large sequence database by events' occurrence patterns is a first step towards understanding the temporal causal relationships among the events. The index structure proposed herein enables the efficient retrieval from the database of all subsequences (contiguous and non-contiguous) that match a given query sequence both by events and by weights. The index structure also takes into consideration the nonuniform frequency distribution of events in the sequence data.
REFERENCES:
H. Wang, C. Perng, W Fan, S Park, P Yu. “Indexing Weighted-Sequences in Large Dataase” ICDE'03 Mar. 5-8, 2003 pp. 63-74.
Haixun Wang Resume, as archived Mar. 21, 2003.
IEEE Reliability Society, www.IEEE.org p. 3. Apr. 3, 2007.
IEEE Publication Services and Products Board Operations Manual pp. 1-78. Feb. 15, 2002, Amended Nov. 19, 2006.
Wang et al. “An index structure for pattern similarity searching in DNA microarray data” Bioinformatics Conference 2002, Aug. 2002 pp. 256-267.
Fan Wei
Perng Chang-Shing
Wang Haixun
Yu Philip Shi-Lung
Bétit Jacob F
F. Chau & Associates LLC
International Business Machines - Corporation
Rones Charles
LandOfFree
System and method for indexing weighted-sequences in large... 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 indexing weighted-sequences in large..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for indexing weighted-sequences in large... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4011741