Fast identification of complex strings in a data stream

Details Fast identification of complex strings in a data stream Fast identification of complex strings in a data stream

2011-06-07

2011-11-29

Jalil, Neveen Abel (Department: 2165)

Data processing: database and file management or data structures

Database and file access

Record, file, and data search and comparisons

C707S755000, C707S756000

Reexamination Certificate

active

08069183

ABSTRACT:
A method of examining a data stream to detect presence of a complex string belonging to a complex dictionary is provided. The method includes associating an array of state variables and an array of reference states with the complex dictionary; detecting a simple string in the data stream, the simple string being a constituent string in the complex string in the complex dictionary; updating a state variable associated with the complex string according to all relative positions of the simple string within the complex string; and determining that the complex string is present in the data stream when the state variable attains a corresponding reference state. A corresponding system is also provided.

REFERENCES:
patent: 5299206 (1994-03-01), Beaverson et al.
patent: 5388234 (1995-02-01), Kanno et al.
patent: 5712971 (1998-01-01), Stanfill et al.
patent: 6278992 (2001-08-01), Curtis et al.
patent: 6785677 (2004-08-01), Fritchman
patent: 6892237 (2005-05-01), Gai et al.
patent: 6952694 (2005-10-01), Mathur et al.
patent: 7082044 (2006-07-01), Gould et al.
patent: 7134143 (2006-11-01), Stellenberg et al.
patent: 7225188 (2007-05-01), Gai et al.
patent: 7254632 (2007-08-01), Zeira et al.
patent: 7325013 (2008-01-01), Caruso
patent: 7406470 (2008-07-01), Mathur et al.
patent: 7454418 (2008-11-01), Wang
patent: 7508985 (2009-03-01), Van Lunteren
patent: 7529746 (2009-05-01), Ichiriu et al.
patent: 7860881 (2010-12-01), Haselden et al.
patent: 7872890 (2011-01-01), Starovoytov
patent: 7916510 (2011-03-01), Starovoitov et al.
patent: 7958164 (2011-06-01), Ivanov et al.
patent: 2003/0051043 (2003-03-01), Wyschogrod et al.
patent: 2005/0120017 (2005-06-01), Motoki
patent: 2005/0132107 (2005-06-01), Cornet et al.
patent: 2005/0273450 (2005-12-01), McMillen et al.
patent: 2006/0020595 (2006-01-01), Norton et al.
patent: 2006/0235845 (2006-10-01), Argentar
patent: 2007/0011734 (2007-01-01), Balakrishnan et al.
patent: 2007/0127482 (2007-06-01), Harris et al.
patent: 2008/0071781 (2008-03-01), Ninan et al.
Alicherry et al. High Speed Pattern Matching for Network IDS/IPS; Lucent Bell Laboratories; IEEE, 2006.
Efficient String Matching: An Aid to Bibliographic Search Alfred V. Aho and Margaret J. Corasick Bell Laboratories Bell Laboratories; 1975.
Efficient String Matching: An Aid to Bibliographic Search, by A.V. Aho and M.J. Corasick, Communication of the ACM, Jun. 1975, v.18, No. 6, p. 333-340.
A New Approach to Text Searching, by R.A. Baeza-Yates and G.H. Connet, Communication of the ACM, 35, Oct. 1992, p. 74-82.
Regular Expression Search Algorithm, by Ken Thompaon, Communications of the ACM, Jun. 1968, v.11, No. 6, p. 419-422.
Gonzalo Navarro, Mathieu Raffinot Practical and flexible pattern matching over Ziv-Lempel compressed text Journal of Discrete Algorithms 2 (2004) 347-371 www.elsevier.com/locate/jda2 Feb. 2004.
Gonzalo Navarro, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa Faster Approximate String Matching over Compressed Text IEEE 2001.
Xu Kefu, Qi Deyu, Qian Zhengping, Zheng Weiping “Fast Dynamic Pattern Matching for Deep Packet Inspection” 2007 IEEE.

Affiliated with

Also associated with

Rating

Fast identification of complex strings in a data stream does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast identification of complex strings in a data stream, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast identification of complex strings in a data stream will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4307357