发明名称 |
System and method for indexing weighted-sequences in large databases |
摘要 |
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.
|
申请公布号 |
US7418455(B2) |
申请公布日期 |
2008.08.26 |
申请号 |
US20030723229 |
申请日期 |
2003.11.26 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
FAN WEI;PERNG CHANG-SHING;WANG HAIXUN;YU PHILIP SHI-LUNG |
分类号 |
G06F7/00;G06F17/00;G06F17/30 |
主分类号 |
G06F7/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|