US20090276427A1 - Method of Extracting Sections of a Data Stream - Google Patents
Method of Extracting Sections of a Data Stream Download PDFInfo
- Publication number
- US20090276427A1 US20090276427A1 US12/505,147 US50514709A US2009276427A1 US 20090276427 A1 US20090276427 A1 US 20090276427A1 US 50514709 A US50514709 A US 50514709A US 2009276427 A1 US2009276427 A1 US 2009276427A1
- Authority
- US
- United States
- Prior art keywords
- section
- sequences
- extracted
- data stream
- sections
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/279—Recognition of textual entities
- G06F40/284—Lexical analysis, e.g. tokenisation or collocates
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/279—Recognition of textual entities
- G06F40/289—Phrasal analysis, e.g. finite state techniques or chunking
- G06F40/295—Named entity recognition
Definitions
- This invention relates to a method of extracting sections of a data stream.
- a particular example of searching data streams is in SPAM filtering where it is desirable to extract data having a particular label, or end point identifier, such as an email address, a domain name, a uniform resource locator, or telephone number.
- a method of extracting sections of a data stream comprises determining a combination of at least two sequences of the set; comparing the combination of sequences with sequences in the data stream; and rejecting or accepting extraction of the section of the data stream based upon the result of the comparison; wherein if the combination of sequences does not include a start and end marker for the section, a search for the start and end markers is carried out before the section is extracted.
- the present invention provides a high performance generic extraction framework which allows data stream content to be processed at high speed and used in a real time context.
- extraction of the section is accepted if the combination of sequences in any order matches stored sequences in the section of the data stream.
- extraction of the section is rejected if the combination of sequences does not match any of the sequences in the section of the data stream; and thereafter the search continues for further instances of the combination of sequences in another section.
- a sequence comprises a series of bits having a predetermined format, such as an anchor, or a bridge.
- the anchor is a statistically rare, or low probability sequence in the data stream.
- the probability of occurrence is less than about 1%.
- the combination of sequences comprises an anchor and a sequence adjacent to the anchor.
- the combination of sequences comprises at least the first and last sequence of the section.
- the combination of sequences comprises more than one sequence associated with an anchor; wherein the combination of anchor and sequences to form the section is determined; and wherein the section is only extracted if all sequences forming the section are present.
- searches for combinations of sequences are carried out in parallel on different sections of the data stream.
- each sequence comprises a series of bits of data, or multiple bytes of data.
- the section comprises an end point identifier, such as a domain name; an email address; a uniform resource locator; or a telephone number.
- an end point identifier such as a domain name; an email address; a uniform resource locator; or a telephone number.
- Choosing a particular type of end point identifier allows a large amount of irrelevant data to be immediately discarded without having to search for a specific instance. For example, a SPAM filter could search for the domain name structure, so data lacking that format would not need to be considered.
- each sequence is encoded in a separate state machine and multiple state machines are combined to represent the section.
- a bridge provides a transition between separate state machines representing the sequences of the section.
- the method further comprises filtering the extracted sections of the data stream; the filtering comprising determining a set of characters of interest; testing each section of the data stream for the presence of one or more of the set of characters of interest; and extracting sections in which at least one of the characters is present.
- filtering is carried out to reduce the number of results more specifically, such as only emails having “.roke.” in their address.
- the method further comprises determining a further set of characters of interest; testing for at least one character from the further set of characters in the portion of the data stream; and extracting sections in which at least one of the characters from the further sets of characters is also present in the section.
- This step can be repeated until the amount of data which needs to be tested for a complete match is reduced to a reasonable amount.
- the extracted sections are stored in a store and extracted as and when needed.
- the extracted sections are input to a comparison stage; compared with specific examples of end point identifiers; and discarded if the section does not match a specific example in the comparison stage.
- FIG. 1 is a block diagram of a typical system to which the method of the present invention is applied;
- FIG. 2 illustrates domain name and DNIV state machines
- FIG. 3 illustrates state machines when used with the ‘.’ anchor point
- FIG. 4 illustrates state machine modifications for diagram operation
- FIG. 5 illustrates an example of extracting a page title
- FIG. 6 shows an example of searching for a hyperlink
- FIG. 7 shows an example of a search for a data and time format
- FIGS. 8A-8D illustrate exemplary extraction and filtering arrangements for electronic mail in accordance with the present invention.
- FIGS. 9A-9D illustrate exemplary extraction and filtering arrangements for URLs in accordance with the present invention.
- the present invention describes a technique which allows structural forms of data to be identified and extracted, such as identifying and extracting data based on it being a domain name, an email address, or a data and time format.
- Other examples include, in search engine indexing automating the process of document retrieval and classification, e.g. if using a web spider for extraction of hyperlinks from html documents in order to construct a list of URLs to subsequently retrieve. Given the vast quantities of html content available on the Internet efficient extraction of hyperlinks from web pages is required.
- Another example is use in real time SPAM classification. Part of SPAM classification involves the identification of URLs/URLs, domain names or email addresses associated with SPAM objects. Such identification is used with whitelist/blacklists of SPAM items to filter out SPAM content. Due to the large quantities of SPAM present in modern communications networks, an efficient identification and filtering of SPAM content is desired.
- a section of data, typically representing an end point identifier, label, or meta-data, which section is to be identified and extracted, is broken down by encoding each subsection of the format within an individual state machine. Particular characters can then be used as bridges to move between one state machine and another, where a bridge character is used to move between the different machines describing a meta-data format.
- a complete format is defined by creating a number of smaller machines that describe each subsection of the format. The machines are then used with the bridges to create a super machine that describes the entire format. Complete traversal of the super machine from its start state to its terminal state is used to identify the end point identifier format.
- Anchors are signatures that are associated with the label of interest, in particular, single characters or sequences of characters that are statistically rare in free text, or binary data. This property can be used to quickly lock on to a location in free text that has a higher than average probability of being a subpart of the label of interest.
- a hyperlink can be identified by recognising the domain name part of the format.
- the domain name part of the hyperlink can be described using the following syntax:
- [ ] square brackets are used to signify one or more optional components.
- DNIV this is the set of characters that are illegal within the domain name part.
- domain this is the set of character that are legal within the domain name part.
- the dot symbol is a bridge between two domain name parts.
- DNIV domain name parts of the syntax
- DNIV is also defined by the expression-!domain.
- FIG. 1 illustrates a typical system for operating the method of the present invention.
- An input data stream 30 which could be from a store (not shown), or a real time data source, is input to a processor 31 which applies the method of the present invention.
- the section is output 39 to a store 32 , or output 40 to a comparison stage 33 , such as a look up table.
- Data which is not extracted is discarded 34 , although the discarded data steam could be subjected to additional tests, for example for an alternative label, or end user identifier.
- the extracted sections of data may be stored before an optional filtering step 35 is applied and the sections which are filtered out can be returned to the store, or sent on for further processing in the comparison stage 33 . Sections which are not extracted in the filter stage 35 are discarded 36 .
- the output 38 of the extracted and optionally, filtered data stream may be obtained from the store 32 , or as an output 39 from the comparison stage 33 .
- the label or end point identifier which is used to determine which sections of the data stream are extracted is made up of parts, some of which may be statistically rarer than others in free text. Consequently, an effective method to increase the practical performance of the identification algorithm is to look for these parts before the others.
- These parts known as anchor points, can be used to ‘lock on’ to a position in the data stream that may be an instance of the end point identifier type sought.
- validation of the data is carried out by parsing outwards (forward and backwards) around the anchor point.
- the ‘.’ symbols are statistically rarer in free text than the other characters contained in the domain name format.
- This modification splits the domain name algorithm into two distinct machines as shown in FIG. 3 a and FIG. 3 b .
- the identification algorithm first finds the signature ‘.domain’ using the machine defined in FIG. 3 a and then starting at the ‘.’ position in the data stream moves backwards and applies the smaller state machine defined in FIG. 3 b .
- the domain name part is validated first as failure at any point allows the algorithm to continue moving forward through the data stream without expending unnecessary effort on validating the smaller part. From start point, start.
- FIG. 3A moves from left to right starting at point 41
- FIG. 3B moves from right to left starting at 41 . So for the pattern roke.co.uk, FIG. 3A would find the part ‘.co.uk’ at character position 5 . FIG. 3B would then start at position 5 and move from right to left to find the part ‘roke’. The pattern roke.co.uk is then subsequently extracted.
- a valid character 148 takes us from start domain name 41 to the next state 149 .
- an invalid domain name character 150 identifies the start of the complete pattern 151 (i.e. start domain name or the ‘r’ in roke.co.uk).
- a valid domain name character 152 loops back on itself.
- a dot 153 indicates another sub-domain and moves us to the next state 154 . From here a valid domain name character 155 moves us back and an invalid domain name character 156 results in failure 157 .
- the meta-data format is defined as a collection of bytes.
- modern processors have register sizes that are multiple bytes wide.
- the machine register size can be exploited by adapting the state machines so that the state machine transitions are labelled with multi byte values rather than single byte values. In this instance the input byte stream is processed multiple bytes at a time instead of a single byte at a time.
- the multi-byte state machine runs multiple instances of the single byte state machine each starting at different byte offset, i.e. the throughput is increased by processing the data in multiple machines operating in parallel.
- FIG. 4 An example of a simplified ‘.domain’ state machine that processes two bytes at a time is shown in FIG. 4 .
- the machine is entered when any of the 16 bit patterns defined by Ch d . or .Ch d is found.
- Ch d Ch d means a valid domain name character followed by a valid domain name character.
- Ch d !Ch d means a valid domain name character followed by an invalid domain name character.
- the term ! Ch d Ch d means an invalid domain name character followed by a valid domain name character.
- Ch d . means a valid domain name character followed by a dot character.
- the term Ch d means a dot character followed by a valid domain name character.
- the machine is started by finding a pair of bytes defined by either of the following sequences Ch d . or .Ch d 50 followed by a valid domain name that satisfies this version of the domain name state machine.
- the algorithm no longer looks for the ‘.’ symbol specifically but searches for a 16 bit sequence containing the ‘.’ symbol.
- This modification also has the advantage that a 16 bit sequence containing an ‘.’ is statistically rarer than a bare‘.’ symbol. Consequently, the algorithm rejects a larger fraction of potential alignments by enforcing the formatting of the characters around the ‘.’.
- the machine is started by finding a pair of bytes defined by either of the following sequences, Ch d . or .Ch d 50 and in this case the test moves to the next point 51 .
- the search moves to the next point 54 .
- the next two bytes are Ch d Ch d 53
- the search moves to the next point 54 .
- the next two bytes are Ch d . or .Ch d 55 the search moves back to point 51 .
- the next two bytes are Ch d Ch d
- the next two bytes are any of the following Ch d !
- next two bytes are Ch d . or .Ch d 63 then a domain name has been found 69 .
- the search moves to point 54 .
- the search moves back to point 51 .
- the invention uses a set of state machines to describe the format of an end point identifier, label or meta-data.
- a super machine is created by linking the smaller machines using bridge characters. Anchor points may be defined in the format, so these are identified first to increase throughput.
- a further feature is that multi-byte versions of the state machines may be defined to enable the input to be processed in parallel. Rather than process the byte stream 8 bits at a time a pointer is used to access the data several bytes at a time. Each vertex of the machine is labelled using a multi byte value. The value of the sequence of bytes pointed at by the pointer is then used to traverse the vertices of the machine. This means that several bytes of the input are processed for each transition of the machine which improves the throughput. In effect this can be thought of as running several single character machines in parallel i.e. the state machine design exploits the machine word size to enable parallel processing in software.
- the labels are separated by a sequence of characters from the valid set of characters that can be used within a URL.
- the example is shown in FIG. 5
- a symbol from the set ChURL (the set of valid URL characters) 82 takes the search to point 85 .
- a symbol that is not in the set ChURL (!ChURL) 81 takes the search to point 83 and the search fails.
- a valid URL character 86 loops the search back to point 85 .
- an invalid URL character 84 results in failure 83 .
- the quote character 87 takes the search to point 88 . At this point a valid hyperlink has been found and can be extracted.
- the labels are separated by a sequence of characters from the set A-Z, a-z, 0-9 as illustrated in FIG. 6
- the sequence ⁇ title> 71 takes the search to point 72 .
- the characters A-Z, a-z, 0-9 ( 73 ) loop the search back to point 72 .
- the symbols in the set !(A-Z, a-z, 0-9)! ( ⁇ /title>) 76 take the search to point 77 and the search fails.
- the sequence ⁇ /title>74 takes the search to point 75 and the end.
- search may be for a Date-Time format.
- the pattern is:
- the month can be one from the set of patterns Jan, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, Dec. NUM indicates one of the characters 0-9 and !(NUM) means not one of the characters 0-9.
- a bridge character is needed to link the date and time parts.
- a suitable bridge is the SPACE character after the year. The example is shown in FIG. 7 .
- a valid month 90 moves the search to point 91 .
- any character 92 takes the search to point 93 .
- any character loops the search back to point 93 .
- the SPACE character 95 takes the search to point 96 .
- any character 97 takes the search to point 98 .
- any character 99 loops the search back to point 98 .
- the sequence: NUMNUM!(NUM) 100 completes the search 101 .
- the present invention allows sections of data to be identified and extracted. Although the examples have been described using hyperlinks and domain names, the invention can be applied to many other end user identifier types including email address identification; URI/URL identification; Session Initiation Protocol (SIP) URI identification; E.164 telephone number detection; tag detection in other data formats; IP addresses, port range, protocol and session identifier detection; xml data structures, xml objects; HTML structures and objects; and detection of content types and identification of content from packet payloads.
- the basic method can be improved to increase throughput and processing speed by use of an anchor structure, or looking for an ngram containing an anchor symbol.
- FIGS. 8A-8D illustrate exemplary extraction and filtering arrangements for electronic mail in accordance with the present invention.
- a separate filtering and extraction server e.g., SPAM filter
- SPAM filter 805 A can be executed by an application specific integrated circuit (ASIC), microprocessor executing computer code, field programmable gate array and/or the like to perform the extraction and filtering functions.
- ASIC application specific integrated circuit
- the SPAM filter 805 A is coupled to an e-mail server 810 A, which in turn is coupled to a terminal 815 A.
- Terminal 815 A can be any type of terminal, including a desktop computer, laptop computer and/or a wireless computing device (e.g., a wireless telephone and/or e-mail device).
- Terminal 815 A includes an e-mail client 820 A for receiving the e-mails that pass from SPAM filter 805 A through e-mail server 810 A to terminal 815 A.
- Terminal 815 A can include an application specific integrated circuit (ASIC), microprocessor executing computer code, field programmable gate array and/or the like to execute the e-mail client.
- the e-mails can be output on printer 825 , display 830 or any other type of output device.
- an e-mail is filtered then it would not be provided to terminal 815 A, whereas those that are not filtered would be provided to the terminal.
- the e-mails that are discarded by SPAM filter 805 A are those that are passed to the terminal, whereas those that are output from lookup table 6 are filtered and not passed to the terminal.
- SPAM filter 805 B can be included in e-mail server 810 B.
- SPAM filter 805 B can be a separate program on the same hardware as the e-mail server 810 B and/or can be a program executing within the e-mail server program.
- SPAM filter 805 C can be included in terminal 815 C.
- SPAM filter 805 C can be a program executing on terminal 815 C.
- SPAM filter 805 D can be included in e-mail client 820 D.
- SPAM filter 805 D can be, for example, a plug-in for e-mail client 820 D.
- FIGS. 9A-9D illustrate exemplary extraction and filtering arrangements for URLs in accordance with the present invention.
- a separate server 905 A is provided for performing the extraction and filtering described above.
- Server 905 A can include an application specific integrated circuit (ASIC), microprocessor executing computer code, field programmable gate array and/or the like to perform the extraction and filtering functions.
- the extraction and filtering server 905 A is coupled to a web server 910 A, which in turn is coupled to a terminal 915 A.
- Terminal 915 A can be any type of terminal, including a desktop computer, laptop computer and/or a wireless computing device (e.g., a wireless telephone and/or e-mail device).
- Terminal 915 A includes a browser client 920 A for browsing web pages that pass from the extraction and filtering server 905 A through web server 910 A to client 915 A.
- Terminal 915 A can include an application specific integrated circuit (ASIC), microprocessor executing computer code, field programmable gate array and/or the like to execute the e-mail client.
- the web pages can be output on printer 925 , display 930 or any other type of output device. In particular, if a web page passes through the filter then it would not be provided to terminal 815 A, whereas those that are not filtered would be provided to the terminal.
- the web pages that are discarded by the extraction and filtering server 805 C are those that are passed to the terminal, whereas those that are output from lookup table 6 are filtered and not passed to the terminal.
- extraction and filtering server 905 B can be included in web server 910 B.
- server 905 B can be a separate server executing on the same hardware as the web server 910 B and/or can be a program executing within the web server program.
- extraction and filtering server 905 C can be included in terminal 915 C.
- server 905 C can be a separate server or can be a program executing on terminal 915 C.
- extraction and filtering server 905 D can be included in browser client 920 D.
- server 905 D can be, for example, a plug-in for browser client 920 D.
- FIGS. 8A-8D and 9 A- 9 D are described in connection with so-called blacklists, in which a match with the lookup table causes the email or web page to be excluded and not delivered to the terminal, the present invention can also be implemented with so-called whitelists. In this case a match with the lookup table allows the email or web page to be delivered to the terminal and a failure to match with the lookup table excludes the email or web page from being delivered.
- the designation of the filtering and extraction element as being a server is used to cover a variety of different arrangements, including a physical server, a server program, a regular executable program and a plug-in program. Accordingly, the term server should be interpreted accordingly in connection with the claims.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Databases & Information Systems (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- General Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- Information Transfer Between Computers (AREA)
- Image Processing (AREA)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0700926.9 | 2007-01-18 | ||
GB0700926A GB2445763A (en) | 2007-01-18 | 2007-01-18 | Metadata filtering |
GB0700928.5 | 2007-01-18 | ||
GB0700928A GB0700928D0 (en) | 2007-01-18 | 2007-01-18 | Method to process metadata |
PCT/GB2008/000184 WO2008087438A1 (fr) | 2007-01-18 | 2008-01-18 | Procédé d'extraction de sections d'un flux de données |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/GB2008/000184 Continuation WO2008087438A1 (fr) | 2007-01-08 | 2008-01-18 | Procédé d'extraction de sections d'un flux de données |
Publications (1)
Publication Number | Publication Date |
---|---|
US20090276427A1 true US20090276427A1 (en) | 2009-11-05 |
Family
ID=39224886
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/505,147 Abandoned US20090276427A1 (en) | 2007-01-08 | 2009-07-17 | Method of Extracting Sections of a Data Stream |
US12/505,179 Expired - Fee Related US8380795B2 (en) | 2007-01-18 | 2009-07-17 | Method of filtering sections of a data stream |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/505,179 Expired - Fee Related US8380795B2 (en) | 2007-01-18 | 2009-07-17 | Method of filtering sections of a data stream |
Country Status (5)
Country | Link |
---|---|
US (2) | US20090276427A1 (fr) |
EP (2) | EP2122504B1 (fr) |
CA (2) | CA2675756A1 (fr) |
DK (1) | DK2122503T3 (fr) |
WO (2) | WO2008087438A1 (fr) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110299515A1 (en) * | 2006-12-15 | 2011-12-08 | Research In Motion Limited | Methods and apparatus for establishing wlan communications using an essid created based on a predetermined algorithm and a domain name |
US20130111055A1 (en) * | 2011-10-28 | 2013-05-02 | Jichuan Chang | Data stream operations |
US10313348B2 (en) * | 2016-09-19 | 2019-06-04 | Fortinet, Inc. | Document classification by a hybrid classifier |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103559244B (zh) * | 2013-10-28 | 2016-08-24 | 东软集团股份有限公司 | 基于mbx格式的邮件正文的获取方法及系统 |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0971294A2 (fr) * | 1995-07-19 | 2000-01-12 | Lernout & Hauspie Speech Products N.V. | Procédé et appareil de recherche et extraction automatiques |
US20020087537A1 (en) * | 2000-12-29 | 2002-07-04 | Evans David J. | Method and apparatus for searching a data stream for character patterns |
US20020101877A1 (en) * | 2001-01-30 | 2002-08-01 | Altima Communications, Inc. | Traffic policing of packet transfer in a dual speed hub |
US20030009453A1 (en) * | 2001-07-03 | 2003-01-09 | International Business Machines Corporation | Method and system for performing a pattern match search for text strings |
US20030033531A1 (en) * | 2001-07-17 | 2003-02-13 | Hanner Brian D. | System and method for string filtering |
US20040008740A1 (en) * | 1998-04-15 | 2004-01-15 | Baker Scott L. | Method and apparatus for interleaving a data stream |
US20050010952A1 (en) * | 2003-01-30 | 2005-01-13 | Gleissner Michael J.G. | System for learning language through embedded content on a single medium |
US20050132070A1 (en) * | 2000-11-13 | 2005-06-16 | Redlich Ron M. | Data security system and method with editor |
WO2005074213A1 (fr) * | 2004-01-20 | 2005-08-11 | Cloudmark, Inc. | Procede et systeme de filtrage de communications electroniques basees sur les url |
US20060095262A1 (en) * | 2004-10-28 | 2006-05-04 | Microsoft Corporation | Automatic censorship of audio data for broadcast |
US20060268875A1 (en) * | 2005-05-24 | 2006-11-30 | The Boeing Company | Method and apparatus for user identification in computer traffic |
US7149780B2 (en) * | 2001-12-14 | 2006-12-12 | Pitney Bowes Inc. | Method for determining e-mail address format rules |
US20070118904A1 (en) * | 2003-06-04 | 2007-05-24 | Microsoft Corporation | Origination/destination features and lists for spam prevention |
US7305635B1 (en) * | 2005-02-04 | 2007-12-04 | Dafca, Inc. | Serial implementation of assertion checking logic circuit |
US20090019220A1 (en) * | 2006-01-31 | 2009-01-15 | Roke Manor Research Limited | Method of Filtering High Data Rate Traffic |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3465299A (en) | 1967-01-26 | 1969-09-02 | Ibm | Information translating data comparing systems |
US5452451A (en) | 1989-06-15 | 1995-09-19 | Hitachi, Ltd. | System for plural-string search with a parallel collation of a first partition of each string followed by finite automata matching of second partitions |
EP0893779B1 (fr) * | 1997-07-22 | 2003-06-18 | Sony International (Europe) GmbH | Appareil vidéo avec accès automatique à Internet |
US6075550A (en) * | 1997-12-23 | 2000-06-13 | Lapierre; Diane | Censoring assembly adapted for use with closed caption television |
US6768991B2 (en) | 2001-05-15 | 2004-07-27 | Networks Associates Technology, Inc. | Searching for sequences of character data |
US7320020B2 (en) * | 2003-04-17 | 2008-01-15 | The Go Daddy Group, Inc. | Mail server probability spam filter |
US7155484B2 (en) * | 2003-06-30 | 2006-12-26 | Bellsouth Intellectual Property Corporation | Filtering email messages corresponding to undesirable geographical regions |
US7457823B2 (en) * | 2004-05-02 | 2008-11-25 | Markmonitor Inc. | Methods and systems for analyzing data related to possible online fraud |
US7500265B2 (en) * | 2004-08-27 | 2009-03-03 | International Business Machines Corporation | Apparatus and method to identify SPAM emails |
JP5118020B2 (ja) * | 2005-05-05 | 2013-01-16 | シスコ アイアンポート システムズ エルエルシー | 電子メッセージ中での脅威の識別 |
US8095602B1 (en) * | 2006-05-30 | 2012-01-10 | Avaya Inc. | Spam whitelisting for recent sites |
-
2008
- 2008-01-18 EP EP08701862.8A patent/EP2122504B1/fr active Active
- 2008-01-18 EP EP08701850A patent/EP2122503B1/fr active Active
- 2008-01-18 WO PCT/GB2008/000184 patent/WO2008087438A1/fr active Application Filing
- 2008-01-18 CA CA002675756A patent/CA2675756A1/fr not_active Abandoned
- 2008-01-18 DK DK08701850.3T patent/DK2122503T3/da active
- 2008-01-18 WO PCT/GB2008/000172 patent/WO2008087429A1/fr active Application Filing
- 2008-01-18 CA CA002675820A patent/CA2675820A1/fr not_active Abandoned
-
2009
- 2009-07-17 US US12/505,147 patent/US20090276427A1/en not_active Abandoned
- 2009-07-17 US US12/505,179 patent/US8380795B2/en not_active Expired - Fee Related
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0971294A2 (fr) * | 1995-07-19 | 2000-01-12 | Lernout & Hauspie Speech Products N.V. | Procédé et appareil de recherche et extraction automatiques |
US20040008740A1 (en) * | 1998-04-15 | 2004-01-15 | Baker Scott L. | Method and apparatus for interleaving a data stream |
US20050132070A1 (en) * | 2000-11-13 | 2005-06-16 | Redlich Ron M. | Data security system and method with editor |
US20020087537A1 (en) * | 2000-12-29 | 2002-07-04 | Evans David J. | Method and apparatus for searching a data stream for character patterns |
US20020101877A1 (en) * | 2001-01-30 | 2002-08-01 | Altima Communications, Inc. | Traffic policing of packet transfer in a dual speed hub |
US20030009453A1 (en) * | 2001-07-03 | 2003-01-09 | International Business Machines Corporation | Method and system for performing a pattern match search for text strings |
US20030033531A1 (en) * | 2001-07-17 | 2003-02-13 | Hanner Brian D. | System and method for string filtering |
US7149780B2 (en) * | 2001-12-14 | 2006-12-12 | Pitney Bowes Inc. | Method for determining e-mail address format rules |
US20050010952A1 (en) * | 2003-01-30 | 2005-01-13 | Gleissner Michael J.G. | System for learning language through embedded content on a single medium |
US20070118904A1 (en) * | 2003-06-04 | 2007-05-24 | Microsoft Corporation | Origination/destination features and lists for spam prevention |
WO2005074213A1 (fr) * | 2004-01-20 | 2005-08-11 | Cloudmark, Inc. | Procede et systeme de filtrage de communications electroniques basees sur les url |
US20060095262A1 (en) * | 2004-10-28 | 2006-05-04 | Microsoft Corporation | Automatic censorship of audio data for broadcast |
US7305635B1 (en) * | 2005-02-04 | 2007-12-04 | Dafca, Inc. | Serial implementation of assertion checking logic circuit |
US20060268875A1 (en) * | 2005-05-24 | 2006-11-30 | The Boeing Company | Method and apparatus for user identification in computer traffic |
US20090019220A1 (en) * | 2006-01-31 | 2009-01-15 | Roke Manor Research Limited | Method of Filtering High Data Rate Traffic |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110299515A1 (en) * | 2006-12-15 | 2011-12-08 | Research In Motion Limited | Methods and apparatus for establishing wlan communications using an essid created based on a predetermined algorithm and a domain name |
US8488576B2 (en) * | 2006-12-15 | 2013-07-16 | Research In Motion Limited | Methods and apparatus for establishing WLAN communications using an ESSID created based on a predetermined algorithm and a domain name |
US20130111055A1 (en) * | 2011-10-28 | 2013-05-02 | Jichuan Chang | Data stream operations |
US8954599B2 (en) * | 2011-10-28 | 2015-02-10 | Hewlett-Packard Development Company, L.P. | Data stream operations |
US10313348B2 (en) * | 2016-09-19 | 2019-06-04 | Fortinet, Inc. | Document classification by a hybrid classifier |
Also Published As
Publication number | Publication date |
---|---|
US20090282119A1 (en) | 2009-11-12 |
CA2675756A1 (fr) | 2008-07-24 |
EP2122503A1 (fr) | 2009-11-25 |
WO2008087438A1 (fr) | 2008-07-24 |
EP2122503B1 (fr) | 2012-11-14 |
EP2122504A1 (fr) | 2009-11-25 |
WO2008087429A8 (fr) | 2008-10-30 |
DK2122503T3 (da) | 2013-02-18 |
EP2122504B1 (fr) | 2014-10-01 |
WO2008087429A1 (fr) | 2008-07-24 |
US8380795B2 (en) | 2013-02-19 |
CA2675820A1 (fr) | 2008-07-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10949641B2 (en) | Fast signature scan | |
US8250016B2 (en) | Variable-stride stream segmentation and multi-pattern matching | |
US8161381B2 (en) | System and method for presenting message threads | |
US7054855B2 (en) | Method and system for performing a pattern match search for text strings | |
US8015208B2 (en) | Systems and methods for processing regular expressions | |
US20150095359A1 (en) | Volume Reducing Classifier | |
US20090089278A1 (en) | Techniques for keyword extraction from urls using statistical analysis | |
US7895515B1 (en) | Detecting indicators of misleading content in markup language coded documents using the formatting of the document | |
CN108021598B (zh) | 页面抽取模板匹配方法、装置及服务器 | |
US20090276427A1 (en) | Method of Extracting Sections of a Data Stream | |
US7567568B2 (en) | Method and apparatus for user identification in computer traffic | |
CN112054992B (zh) | 恶意流量识别方法、装置、电子设备及存储介质 | |
CN111061972B (zh) | 一种用于url路径匹配的ac查找优化方法和装置 | |
WO2010047683A1 (fr) | Reconnaissance de signature rapide | |
KR100459379B1 (ko) | 유사 전자문서 판단을 위한 기초데이터 생성방법 및 그시스템 | |
US11025650B2 (en) | Multi-pattern policy detection system and method | |
KR20070003488A (ko) | 효율적인 패턴검색을 위한 tcam에서의 정규수식표현방법 및 이를 이용한 패턴 검색방법 | |
US8289854B1 (en) | System, method, and computer program product for analyzing a protocol utilizing a state machine based on a token determined utilizing another state machine | |
JP4690232B2 (ja) | 情報処理装置、ソフトウェア登録方法およびプログラム | |
Golan et al. | Dynamic dictionary matching in the online model | |
CN116522329A (zh) | webshell文件检测方法及装置 | |
CN115270120A (zh) | 一种恶意url阻断方法 | |
Li et al. | TTSF: A Novel Two-Tier Spam Filter |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: ROKE MANOR RESEARCH LIMITED, UNITED KINGDOM Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DUXBURY, NEIL;REEL/FRAME:023177/0278 Effective date: 20090713 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |