JP2009535747A - 近似パターン合致の方法および装置 - Google Patents
近似パターン合致の方法および装置 Download PDFInfo
- Publication number
- JP2009535747A JP2009535747A JP2009509952A JP2009509952A JP2009535747A JP 2009535747 A JP2009535747 A JP 2009535747A JP 2009509952 A JP2009509952 A JP 2009509952A JP 2009509952 A JP2009509952 A JP 2009509952A JP 2009535747 A JP2009535747 A JP 2009535747A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- patterns
- match
- data stream
- data
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/02—Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
- H04L63/0227—Filtering policies
- H04L63/0245—Filtering by information in the payload
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B30/00—ICT specially adapted for sequence analysis involving nucleotides or amino acids
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
- H04L63/1408—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic by monitoring network traffic
- H04L63/1416—Event detection, e.g. attack signature detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
- H04L63/1441—Countermeasures against malicious traffic
- H04L63/145—Countermeasures against malicious traffic the attack involving the propagation of malware through the network, e.g. viruses, trojans or worms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
- H04W12/60—Context-dependent security
- H04W12/69—Identity-dependent
- H04W12/71—Hardware identity
Abstract
Description
a.文字列S=Ta...bが最大kの誤りでパターンPと合致し、P=p1...pj(重複しないサブパターンの配列)である場合、Sのいくつかのサブ文字列は複数のpiのうちの少なくとも1つと最大
b.ed(Ti...j,P)≦kである文字位置i≦jが存在する場合、Tj−m+1...jは、Pのうちの少なくともm−k個の文字を含み、ここでmはパターンの(文字の)大きさである。
c.それゆえに、Pをk+1個の断片(重複しないサブパターン)にスライスする場合、断片のうちの少なくとも1つが正確に合致するはずである。
lmax−lmin+1
である。
mmin=pmin(k+1)
mmax=pmax(k+1)
Claims (27)
- 少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査する方法であって、
各々のパターンが関連する許容可能な誤りを有する1つまたは複数のパターンを検出するように各々の並列フィルタ機構が構成されている、複数の並列フィルタ機構を用いて、複数のパターンのシンボルの組み合わせに関してデータストリームをフィルタリングするステップと、
複数の並列フィルタ機構を用いて複数の可能性のあるパターン断片の合致を検出するステップと、
複数の並列フィルタ機構から、各々の合致パターンが関連する許容可能な誤りを有する、複数の可能性のある合致パターンを特定するステップと、
削減ステージを用いて、特定された複数の可能性のある合致パターンを、各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンのセットへと削減するステップと、
関連するデータ、および各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンの削減されたセットを検証ステージに提供するステップと、
関連するデータおよび可能性のある合致パターンの削減されたセットを利用する近似合致エンジンを含む検証ステージを用いて、複数のパターンのシンボルの組み合わせおよび関連する許容可能な誤りからデータストリームでのパターン合致の存在を検証するステップとを含む、方法。 - データストリームをフィルタリングするステップの前に、通信リンク、レイド(「RAID」)またはストレージエリアネットワーク(「SAN」)から成るグループよりデータストリームを提供するステップをさらに含む、請求項1に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査する方法。
- 複数の並列フィルタ機構が、並列ブルームフィルタのセット、並列ブルームフィルタ配列のセットまたは単一のハッシュキージェネレータを利用する並列ブルームフィルタ配列のセットから成るグループである、請求項1に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査する方法。
- 複数の並列フィルタ機構が、少なくとも1つの再構成可能なロジックデバイスまたは少なくとも1つの集積回路から成るグループより選択されており、削減ステージが、少なくとも1つの再構成可能なロジックデバイスまたは少なくとも1つの集積回路から成るグループより選択されている、請求項1に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査する方法。
- 複数の並列フィルタ機構が、少なくとも1つのフィールドプログラマブルゲートアレイ(「FPGA」)または少なくとも1つの特定用途向け集積回路(「ASIC」)から成るグループより選択されており、削減ステージが、少なくとも1つのフィールドプログラマブルゲートアレイ(「FPGA」)または少なくとも1つの特定用途向け集積回路(「ASIC」)から成るグループより選択されている、請求項4に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査する方法。
- 複数の並列フィルタ機構が、入力されたデータセグメントがブルームフィルタ配列に記憶されているパターン断片のうちの1つと合致するか否かを特定する、ビットベクトルおよびビットベクトルの位置に対応するハッシュ値を計算する単一のハッシュキージェネレータを利用する少なくとも1つのブルームフィルタ配列を含む、請求項1に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査する方法。
- 特定された複数の可能性のある合致パターンを、各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンのセットへと削減するステップが、
複数の並列フィルタ機構で合致を生じた各データセグメント断片に対して1つまたは複数のパターン断片識別子を参照するために、複数の並列フィルタ機構からのデータを利用するステップと、
少なくとも1つのパターン識別子を取り出すために1つまたは複数のパターン断片識別子を利用するステップと、
少なくとも1つの可能性のある合致パターンおよび関連する許容可能な誤りを取り出すために少なくとも1つのパターン識別子を利用するステップと、
検証ステージを用いて、複数のパターンのシンボルの組み合わせからデータストリームでのパターン合致の存在を検証するために、少なくとも1つの可能性のある合致パターンおよび関連する許容可能な誤りを利用するステップとをさらに含む、請求項1に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査する方法。 - 特定された複数の可能性のある合致パターンを、各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンのセットへと削減するステップが、ビンインデックスと共に第1の参照機能を利用するステップをさらに含む、請求項7に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査する方法。
- ビンインデックスが、異なるハッシュキーまたはハッシュキーの一部から成るグループより選択されている、請求項8に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査する方法。
- 特定された複数の可能性のある合致パターンを、各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンのセットへと削減するステップが、
複数の並列フィルタ機構を用いて、複数のパターンのシンボルの組み合わせに関してデータストリームをフィルタリングするステップから合致を生じた少なくとも1つのデータセグメントを、少なくとも1つのパターン識別子を取り出すために利用するステップと、
少なくとも1つのパターン識別子を、少なくとも1つの可能性のある合致パターンおよび関連する許容可能な誤りを取り出すために利用するステップと、
可能性のある合致パターンおよび関連する許容可能な誤りを、複数のパターンのシンボルの組み合わせからデータストリームでのパターン合致の存在を検証するために利用するステップとをさらに含む、請求項1に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査する方法。 - 少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査する方法であって、
各々のパターンが関連する許容可能な誤りを有する1つまたは複数のパターンを検出するように各々の並列フィルタ機構が構成されている、並列ブルームフィルタのセット、並列ブルームフィルタ配列のセットまたは単一のハッシュキージェネレータを利用する並列ブルームフィルタ配列のセットから成るグループである複数の並列フィルタ機構を用いて、複数のパターンのシンボルの組み合わせに関してデータストリームをフィルタリングするステップと、
複数の並列フィルタ機構を用いて複数の可能性のあるパターン断片の合致を検出するステップと、
複数の並列フィルタ機構から、各々の合致パターンが関連する許容可能な誤りを有する、複数の可能性のある合致パターンを特定するステップと、
特定された複数の可能性のある合致パターンを、各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンのセットへと削減するステップと、
関連するデータ、および各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンの削減されたセットを検証ステージに提供するステップと、
関連するデータおよび可能性のある合致パターンの削減されたセットを利用する近似合致エンジンを含む検証ステージを用いて、複数のパターンのシンボルの組み合わせおよび関連する許容可能な誤りからデータストリームでのパターン合致の存在を検証するステップとを含む、方法。 - 特定された複数の可能性のある合致パターンを、各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンのセットへと削減するステップが、
複数の並列フィルタ機構で合致を生じた各データセグメント断片に対して1つまたは複数のパターン断片識別子を参照するために、複数の並列フィルタ機構からのデータを利用するステップと、
少なくとも1つのパターン識別子を取り出すために複数のパターン断片識別子を利用するステップと、
少なくとも1つの可能性のある合致パターンおよび関連する許容可能な誤りを取り出すために少なくとも1つのパターン識別子を利用するステップと、
データストリームでのパターン合致の存在を検証するために、少なくとも1つの可能性のある合致パターンおよび関連する許容可能な誤りを利用するステップとをさらに含む、請求項11に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査する方法。 - 特定された複数の可能性のある合致パターンを、各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンのセットへと削減するステップが、
複数の並列フィルタ機構を用いて、複数のパターンのシンボルの組み合わせに関してデータストリームをフィルタリングするステップから合致を生じた少なくとも1つのデータセグメントを、少なくとも1つのパターン識別子を取り出すために利用するステップと、
少なくとも1つのパターン識別子を、少なくとも1つの可能性のある合致パターンおよび関連する許容可能な誤りを取り出すために利用するステップと、
可能性のある合致パターンおよび関連する許容可能な誤りを、複数のパターンのシンボルの組み合わせからデータストリームでのパターン合致の存在を検証するために利用するステップとをさらに含む、請求項11に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査する方法。 - 特定された複数の可能性のある合致パターンを、各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンのセットへと削減するステップが、複数の並列ブルームフィルタ配列を利用するステップをさらに含み、各ブルームフィルタアレイが、誤検出誤りを有する1つまたは複数のパターン断片と合致するデータセグメントについてデータストリームを検査するために、単一のハッシュ値から複数のハッシュ値を抽出するために単一のハッシュキージェネレータを利用する、請求項1に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査する方法。
- 少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査するシステムであって、
各々のパターンが関連する許容可能な誤りを有する1つまたは複数のパターンを検出するように各々の並列フィルタ機構が構成されている複数の並列フィルタ機構を利用し、複数のパターンのシンボルの組み合わせに関してデータストリームをフィルタリングし、複数の可能性のあるパターン断片の合致を検出し、各々の合致パターンが関連する許容可能な誤りを有する、複数の可能性のある合致パターンを特定するフィルタステージと、
特定された複数の可能性のある合致パターンを、各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンのセットへと削減する削減ステージと、
複数のパターンのシンボルの組み合わせからデータストリームでのパターン合致の存在を検証するために、関連するデータおよび可能性のある合致パターンの削減されたセットおよび関連する許容可能な誤りを受信および利用する、近似合致エンジンを含む検証ステージとを含む、システム。 - 通信リンク、レイド(「RAID」)またはストレージエリアネットワーク(「SAN」)から成るグループよりデータストリームプロバイダをさらに含む、請求項15に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査するシステム。
- 複数の並列フィルタ機構が、並列ブルームフィルタのセット、並列ブルームフィルタ配列のセットまたは単一のハッシュキージェネレータを利用する並列ブルームフィルタ配列のセットから成るグループである、請求項15に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査するシステム。
- フィルタステージが、少なくとも1つの再構成可能なロジックデバイスまたは少なくとも1つの集積回路から成るグループより選択されており、削減ステージが、少なくとも1つの再構成可能なロジックデバイスまたは少なくとも1つの集積回路から成るグループより選択されている、請求項15に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査するシステム。
- フィルタステージが、少なくとも1つのフィールドプログラマブルゲートアレイ(「FPGA」)または少なくとも1つの特定用途向け集積回路(「ASIC」)から成るグループより選択されており、削減ステージが、少なくとも1つのフィールドプログラマブルゲートアレイ(「FPGA」)または少なくとも1つの特定用途向け集積回路(「ASIC」)から成るグループより選択されている、請求項18に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査するシステム。
- フィルタステージが、入力されたデータセグメントの断片が複数の可能性のある合致パターン断片のうちの少なくとも1つと合致するか否かを特定する、少なくとも1つのブルームフィルタ配列のブルームフィルタの位置およびブルームフィルタのビットの位置に対応するハッシュ値を計算する単一のハッシュキージェネレータを利用する少なくとも1つのブルームフィルタ配列を含む複数の並列フィルタ機構を含む、請求項15に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査するシステム。
- 特定された複数の可能性のある合致パターンを、各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンのセットへと削減する削減ステージが、さらに、複数の並列フィルタ機構で合致を生じた各データセグメント断片に対して1つまたは複数のパターン断片識別子を参照するために、複数の並列フィルタ機構からのデータを利用し、少なくとも1つのパターン識別子を取り出すために複数のパターン断片識別子を利用し、少なくとも1つの可能性のある合致パターンおよび関連する許容可能な誤りを取り出すために少なくとも1つのパターン識別子を利用し、複数のパターンのシンボルの組み合わせからデータストリームでのパターン合致の存在を検証するために、少なくとも1つの可能性のある合致パターンおよび関連する許容可能な誤りを利用する、請求項15に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査するシステム。
- 削減ステージが、ビンインデックスと共に第1の参照機能を利用する、請求項21に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査するシステム。
- ビンインデックスが、異なるハッシュキーまたはハッシュキーの一部から成るグループより選択されている、請求項22に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査するシステム。
- 特定された複数の可能性のある合致パターンを、各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンのセットへと削減する削減ステージが、さらに、複数の並列フィルタ機構を用いて、複数のパターンのシンボルの組み合わせに関してデータストリームをフィルタリングするステップから合致を生じた少なくとも1つのデータセグメントを、少なくとも1つのパターン識別子を取り出すために利用し、少なくとも1つのパターン識別子を、少なくとも1つの可能性のある合致パターンおよび関連する許容可能な誤りを取り出すために利用し、可能性のある合致パターンおよび関連する許容可能な誤りを、複数のパターンのシンボルの組み合わせからデータストリームでのパターン合致の存在を検証するために利用する、請求項15に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査するシステム。
- 少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査するシステムであって、
並列ブルームフィルタのセット、並列ブルームフィルタ配列のセットまたは単一のハッシュキージェネレータを利用する並列ブルームフィルタ配列のセットから成るグループである複数の並列フィルタ機構であって、
各々のパターンが関連する許容可能な誤りを有する1つまたは複数のパターンを検出するように各々の並列フィルタ機構が構成され、複数のパターンのシンボルの組み合わせに関してデータストリームをフィルタリングし、複数の可能性のあるパターン断片の合致を検出し、各々の合致パターンが関連する許容可能な誤りを有する、複数の可能性のある合致パターンを特定する、複数の並列フィルタ機構と、
特定された複数の可能性のある合致パターンを、各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンのセットへと削減する削減ステージと、
複数のパターンのシンボルの組み合わせからデータストリームでのパターン合致の存在を検証するために、関連するデータおよび可能性のある合致パターンの削減されたセットおよび関連する許容可能な誤りを受信および利用する、近似合致エンジンを含む検証ステージとを含む、システム。 - 特定された複数の可能性のある合致パターンを、各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンのセットへと削減する削減ステージが、さらに、複数の並列フィルタ機構で合致を生じた各データセグメント断片に対して1つまたは複数のパターン断片識別子を参照するために、複数の並列フィルタ機構からのデータを利用し、少なくとも1つのパターン識別子を取り出すために複数のパターン断片識別子を利用し、少なくとも1つの可能性のある合致パターンおよび関連する許容可能な誤りを取り出すために少なくとも1つのパターン識別子を利用し、複数のパターンのシンボルの組み合わせからデータストリームでのパターン合致の存在を検証するために、少なくとも1つの可能性のある合致パターンおよび関連する許容可能な誤りを利用する、請求項25に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査するシステム。
- 特定された複数の可能性のある合致パターンを、各々の合致パターンが関連する許容可能な誤りを有する、可能性のある合致パターンのセットへと削減する削減ステージが、さらに、複数の並列フィルタ機構を用いて、複数のパターンのシンボルの組み合わせに関してデータストリームをフィルタリングするステップから合致を生じた少なくとも1つのデータセグメントを、少なくとも1つのパターン識別子を取り出すために利用し、少なくとも1つのパターン識別子を、少なくとも1つの可能性のある合致パターンおよび関連する許容可能な誤りを取り出すために利用し、可能性のある合致パターンおよび関連する許容可能な誤りを、複数のパターンのシンボルの組み合わせからデータストリームでのパターン合致の存在を検証するために利用する、請求項25に記載の、少なくとも1つのサーチエンジンを用いて、各々のパターンが所定の許容可能な誤りを有する1つまたは複数のパターンと合致するデータセグメントについてデータストリームを検査するシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/381,214 | 2006-05-02 | ||
US11/381,214 US7636703B2 (en) | 2006-05-02 | 2006-05-02 | Method and apparatus for approximate pattern matching |
PCT/US2007/067319 WO2007130818A2 (en) | 2006-05-02 | 2007-04-24 | Method and apparatus for approximate pattern matching |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009535747A true JP2009535747A (ja) | 2009-10-01 |
JP2009535747A5 JP2009535747A5 (ja) | 2010-06-17 |
JP5240475B2 JP5240475B2 (ja) | 2013-07-17 |
Family
ID=38617510
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009509952A Active JP5240475B2 (ja) | 2006-05-02 | 2007-04-24 | 近似パターン合致の方法および装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7636703B2 (ja) |
EP (2) | EP2421223B1 (ja) |
JP (1) | JP5240475B2 (ja) |
CA (1) | CA2650571C (ja) |
WO (1) | WO2007130818A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4944266B1 (ja) * | 2011-06-08 | 2012-05-30 | 義尚 神山 | 2分割文字検索ソフトウェア |
JP2021535473A (ja) * | 2018-08-22 | 2021-12-16 | ネットアップ,インコーポレイテッド | 大量な文書コーパスにおけるトークン・マッチング |
Families Citing this family (150)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2403699C (en) * | 2001-09-17 | 2014-12-02 | Recognia Inc. | Technical analysis formation recognition using pivot points |
GB2418999A (en) | 2004-09-09 | 2006-04-12 | Surfcontrol Plc | Categorizing uniform resource locators |
US7917299B2 (en) | 2005-03-03 | 2011-03-29 | Washington University | Method and apparatus for performing similarity searching on a data stream with respect to a query string |
US7634584B2 (en) | 2005-04-27 | 2009-12-15 | Solarflare Communications, Inc. | Packet validation in virtual network interface architecture |
US7702629B2 (en) | 2005-12-02 | 2010-04-20 | Exegy Incorporated | Method and device for high performance regular expression pattern matching |
US7954114B2 (en) | 2006-01-26 | 2011-05-31 | Exegy Incorporated | Firmware socket module for FPGA-based pipeline processing |
WO2007121035A2 (en) | 2006-03-23 | 2007-10-25 | Exegy Incorporated | Method and system for high throughput blockwise independent encryption/decryption |
US7921046B2 (en) | 2006-06-19 | 2011-04-05 | Exegy Incorporated | High speed processing of financial information using FPGA devices |
US7840482B2 (en) | 2006-06-19 | 2010-11-23 | Exegy Incorporated | Method and system for high speed options pricing |
US8020206B2 (en) | 2006-07-10 | 2011-09-13 | Websense, Inc. | System and method of analyzing web content |
US8615800B2 (en) | 2006-07-10 | 2013-12-24 | Websense, Inc. | System and method for analyzing web content |
US8326819B2 (en) | 2006-11-13 | 2012-12-04 | Exegy Incorporated | Method and system for high performance data metatagging and data indexing using coprocessors |
US7660793B2 (en) | 2006-11-13 | 2010-02-09 | Exegy Incorporated | Method and system for high performance integration, processing and searching of structured and unstructured data using coprocessors |
TW200821913A (en) * | 2006-11-15 | 2008-05-16 | Univ Nat Chiao Tung | String matching system by using bloom filter to achieve sub-linear computation time and method thereof |
US9654495B2 (en) | 2006-12-01 | 2017-05-16 | Websense, Llc | System and method of analyzing web addresses |
GB2458094A (en) | 2007-01-09 | 2009-09-09 | Surfcontrol On Demand Ltd | URL interception and categorization in firewalls |
GB2445764A (en) | 2007-01-22 | 2008-07-23 | Surfcontrol Plc | Resource access filtering system and database structure for use therewith |
US8938773B2 (en) | 2007-02-02 | 2015-01-20 | Websense, Inc. | System and method for adding context to prevent data leakage over a computer network |
US8015174B2 (en) * | 2007-02-28 | 2011-09-06 | Websense, Inc. | System and method of controlling access to the internet |
GB0709527D0 (en) | 2007-05-18 | 2007-06-27 | Surfcontrol Plc | Electronic messaging system, message processing apparatus and message processing method |
US7849399B2 (en) * | 2007-06-29 | 2010-12-07 | Walter Hoffmann | Method and system for tracking authorship of content in data |
EP2186250B1 (en) | 2007-08-31 | 2019-03-27 | IP Reservoir, LLC | Method and apparatus for hardware-accelerated encryption/decryption |
US9158837B2 (en) * | 2007-10-10 | 2015-10-13 | International Business Machines Corporation | Methods and apparatus for adaptive source filtering and load shedding for data stream processing |
EP3144672B1 (en) * | 2007-11-21 | 2018-08-22 | Cosmosid Inc. | Genome identification system |
US8478544B2 (en) | 2007-11-21 | 2013-07-02 | Cosmosid Inc. | Direct identification and measurement of relative populations of microorganisms with direct DNA sequencing and probabilistic methods |
US10229453B2 (en) | 2008-01-11 | 2019-03-12 | Ip Reservoir, Llc | Method and system for low latency basket calculation |
JP4909290B2 (ja) * | 2008-01-22 | 2012-04-04 | 日本電信電話株式会社 | ストリームデータ処理方法、ストリームデータ処理プログラムおよびストリームデータ処理システム |
AU2009206227B2 (en) * | 2008-01-24 | 2013-08-01 | Sra International, Inc. | System and method for variant string matching |
US8028000B2 (en) * | 2008-02-28 | 2011-09-27 | Microsoft Corporation | Data storage structure |
US8005868B2 (en) * | 2008-03-07 | 2011-08-23 | International Business Machines Corporation | System and method for multiple distinct aggregate queries |
US9015842B2 (en) | 2008-03-19 | 2015-04-21 | Websense, Inc. | Method and system for protection against information stealing software |
US8370948B2 (en) | 2008-03-19 | 2013-02-05 | Websense, Inc. | System and method for analysis of electronic information dissemination events |
US8407784B2 (en) | 2008-03-19 | 2013-03-26 | Websense, Inc. | Method and system for protection against information stealing software |
US9130986B2 (en) | 2008-03-19 | 2015-09-08 | Websense, Inc. | Method and system for protection against information stealing software |
US8374986B2 (en) | 2008-05-15 | 2013-02-12 | Exegy Incorporated | Method and system for accelerated stream processing |
US8549581B1 (en) * | 2008-05-28 | 2013-10-01 | Zscaler, Inc. | Distributed network security system deploying guard tables |
CN102077201A (zh) | 2008-06-30 | 2011-05-25 | 网圣公司 | 用于网页的动态及实时归类的系统及方法 |
US7990973B2 (en) * | 2008-08-13 | 2011-08-02 | Alcatel-Lucent Usa Inc. | Hash functions for applications such as network address lookup |
US8018940B2 (en) * | 2008-08-13 | 2011-09-13 | Alcatel Lucent | Network address lookup based on bloom filters |
US9305238B2 (en) * | 2008-08-29 | 2016-04-05 | Oracle International Corporation | Framework for supporting regular expression-based pattern matching in data streams |
CN103793522B (zh) * | 2008-10-20 | 2018-01-12 | 王英 | 快速特征码扫描 |
JP5871619B2 (ja) | 2008-12-15 | 2016-03-01 | アイ・ピー・リザブワー・エル・エル・シー | 金融市場深度データの高速処理のための方法および装置 |
US8145859B2 (en) * | 2009-03-02 | 2012-03-27 | Oracle International Corporation | Method and system for spilling from a queue to a persistent store |
CN102598007B (zh) * | 2009-05-26 | 2017-03-01 | 韦伯森斯公司 | 有效检测采指纹数据和信息的系统和方法 |
US8321450B2 (en) | 2009-07-21 | 2012-11-27 | Oracle International Corporation | Standardized database connectivity support for an event processing server in an embedded context |
US8387076B2 (en) | 2009-07-21 | 2013-02-26 | Oracle International Corporation | Standardized database connectivity support for an event processing server |
US8527458B2 (en) | 2009-08-03 | 2013-09-03 | Oracle International Corporation | Logging framework for a data stream processing server |
US8386466B2 (en) | 2009-08-03 | 2013-02-26 | Oracle International Corporation | Log visualization tool for a data stream processing server |
US8332624B2 (en) * | 2009-08-26 | 2012-12-11 | Nokia Corporation | Method and apparatus for encoding decision diagrams |
US20110055221A1 (en) * | 2009-08-26 | 2011-03-03 | Sovio Sampo Juhani | Method and apparatus for obtaining decision diagrams from unknown hash identifiers |
GB201013195D0 (en) * | 2009-09-28 | 2010-09-22 | Qinetiq Ltd | Processor |
JP5568277B2 (ja) * | 2009-10-22 | 2014-08-06 | 株式会社日立ハイテクノロジーズ | パターンマッチング方法、及びパターンマッチング装置 |
US9430494B2 (en) | 2009-12-28 | 2016-08-30 | Oracle International Corporation | Spatial data cartridge for event processing systems |
US8959106B2 (en) | 2009-12-28 | 2015-02-17 | Oracle International Corporation | Class loading using java data cartridges |
US9305057B2 (en) | 2009-12-28 | 2016-04-05 | Oracle International Corporation | Extensible indexing framework using data cartridges |
US8478934B2 (en) * | 2010-07-19 | 2013-07-02 | Lsi Corporation | Managing extended RAID caches using counting bloom filters |
US9501795B1 (en) | 2010-08-23 | 2016-11-22 | Seth Gregory Friedman | Validating an electronic order transmitted over a network between a client server and an exchange server with a hardware device |
US8713049B2 (en) | 2010-09-17 | 2014-04-29 | Oracle International Corporation | Support for a parameterized query/view in complex event processing |
US8332367B2 (en) | 2010-10-20 | 2012-12-11 | International Business Machines Corporation | Parallel data redundancy removal |
US9189280B2 (en) | 2010-11-18 | 2015-11-17 | Oracle International Corporation | Tracking large numbers of moving objects in an event processing system |
US8407245B2 (en) | 2010-11-24 | 2013-03-26 | Microsoft Corporation | Efficient string pattern matching for large pattern sets |
US20120150887A1 (en) * | 2010-12-08 | 2012-06-14 | Clark Christopher F | Pattern matching |
US9674318B2 (en) | 2010-12-09 | 2017-06-06 | Solarflare Communications, Inc. | TCP processing for devices |
US8996644B2 (en) | 2010-12-09 | 2015-03-31 | Solarflare Communications, Inc. | Encapsulated accelerator |
US9600429B2 (en) | 2010-12-09 | 2017-03-21 | Solarflare Communications, Inc. | Encapsulated accelerator |
US10873613B2 (en) | 2010-12-09 | 2020-12-22 | Xilinx, Inc. | TCP processing for devices |
WO2012079041A1 (en) | 2010-12-09 | 2012-06-14 | Exegy Incorporated | Method and apparatus for managing orders in financial markets |
US9258390B2 (en) | 2011-07-29 | 2016-02-09 | Solarflare Communications, Inc. | Reducing network latency |
US9607337B2 (en) | 2010-12-22 | 2017-03-28 | Hyannisport Research, Inc. | Data capture and real time risk controls for electronic markets |
US8990416B2 (en) | 2011-05-06 | 2015-03-24 | Oracle International Corporation | Support for a new insert stream (ISTREAM) operation in complex event processing (CEP) |
US9276911B2 (en) * | 2011-05-13 | 2016-03-01 | Indiana University Research & Technology Corporation | Secure and scalable mapping of human sequencing reads on hybrid clouds |
US9329975B2 (en) | 2011-07-07 | 2016-05-03 | Oracle International Corporation | Continuous query language (CQL) debugger in complex event processing (CEP) |
JP5780036B2 (ja) * | 2011-07-26 | 2015-09-16 | 富士通株式会社 | 抽出プログラム、抽出方法及び抽出装置 |
US8763018B2 (en) | 2011-08-22 | 2014-06-24 | Solarflare Communications, Inc. | Modifying application behaviour |
EP2574000B1 (en) | 2011-09-22 | 2020-04-08 | Xilinx, Inc. | Message acceleration |
US9002772B2 (en) | 2011-11-18 | 2015-04-07 | International Business Machines Corporation | Scalable rule-based processing system with trigger rules and rule evaluator |
US8990070B2 (en) | 2011-11-18 | 2015-03-24 | International Business Machines Corporation | Computer-based construction of arbitrarily complex formal grammar expressions |
US9047243B2 (en) | 2011-12-14 | 2015-06-02 | Ip Reservoir, Llc | Method and apparatus for low latency data distribution |
US10121196B2 (en) | 2012-03-27 | 2018-11-06 | Ip Reservoir, Llc | Offload processing of data packets containing financial market data |
US10650452B2 (en) | 2012-03-27 | 2020-05-12 | Ip Reservoir, Llc | Offload processing of data packets |
US9990393B2 (en) | 2012-03-27 | 2018-06-05 | Ip Reservoir, Llc | Intelligent feed switch |
US11436672B2 (en) | 2012-03-27 | 2022-09-06 | Exegy Incorporated | Intelligent switch for processing financial market data |
US9391840B2 (en) | 2012-05-02 | 2016-07-12 | Solarflare Communications, Inc. | Avoiding delayed data |
US9391841B2 (en) | 2012-07-03 | 2016-07-12 | Solarflare Communications, Inc. | Fast linkup arbitration |
US8977626B2 (en) | 2012-07-20 | 2015-03-10 | Apple Inc. | Indexing and searching a data collection |
US9563663B2 (en) | 2012-09-28 | 2017-02-07 | Oracle International Corporation | Fast path evaluation of Boolean predicates |
US9262479B2 (en) | 2012-09-28 | 2016-02-16 | Oracle International Corporation | Join operations for continuous queries over archived views |
US10505747B2 (en) | 2012-10-16 | 2019-12-10 | Solarflare Communications, Inc. | Feed processing |
US9633093B2 (en) | 2012-10-23 | 2017-04-25 | Ip Reservoir, Llc | Method and apparatus for accelerated format translation of data in a delimited data format |
CA2887022C (en) | 2012-10-23 | 2021-05-04 | Ip Reservoir, Llc | Method and apparatus for accelerated format translation of data in a delimited data format |
US9633097B2 (en) | 2012-10-23 | 2017-04-25 | Ip Reservoir, Llc | Method and apparatus for record pivoting to accelerate processing of data fields |
US9241259B2 (en) | 2012-11-30 | 2016-01-19 | Websense, Inc. | Method and apparatus for managing the transfer of sensitive information to mobile devices |
US10956422B2 (en) | 2012-12-05 | 2021-03-23 | Oracle International Corporation | Integrating event processing with map-reduce |
US9117054B2 (en) | 2012-12-21 | 2015-08-25 | Websense, Inc. | Method and aparatus for presence based resource management |
US9098587B2 (en) | 2013-01-15 | 2015-08-04 | Oracle International Corporation | Variable duration non-event pattern matching |
US10298444B2 (en) | 2013-01-15 | 2019-05-21 | Oracle International Corporation | Variable duration windows on continuous data streams |
US9047249B2 (en) | 2013-02-19 | 2015-06-02 | Oracle International Corporation | Handling faults in a continuous event processing (CEP) system |
US9390135B2 (en) | 2013-02-19 | 2016-07-12 | Oracle International Corporation | Executing continuous event processing (CEP) queries in parallel |
US9426124B2 (en) | 2013-04-08 | 2016-08-23 | Solarflare Communications, Inc. | Locked down network interface |
US10742604B2 (en) | 2013-04-08 | 2020-08-11 | Xilinx, Inc. | Locked down network interface |
US9646035B1 (en) * | 2013-04-26 | 2017-05-09 | Veritas Technologies Llc | Centralized metaobject ingest using a temporally-expanded bloom filter |
EP2809033B1 (en) | 2013-05-30 | 2018-03-21 | Solarflare Communications Inc | Packet capture in a network |
US9418113B2 (en) | 2013-05-30 | 2016-08-16 | Oracle International Corporation | Value based windows on relations in continuous data streams |
US9092321B2 (en) * | 2013-07-24 | 2015-07-28 | NXGN Data, Inc. | System and method for performing efficient searches and queries in a storage node |
US9021189B2 (en) * | 2013-07-24 | 2015-04-28 | NXGN Data, Inc. | System and method for performing efficient processing of data stored in a storage node |
US10394751B2 (en) | 2013-11-06 | 2019-08-27 | Solarflare Communications, Inc. | Programmed input/output mode |
US11037239B2 (en) | 2013-11-07 | 2021-06-15 | Chicago Mercantile Exchange Inc. | Transactionally deterministic high speed financial exchange having improved, efficiency, communication, customization, performance, access, trading opportunities, credit controls, and fault tolerance |
US10467693B2 (en) | 2013-11-07 | 2019-11-05 | Chicago Mercantile Exchange Inc. | Transactionally deterministic high speed financial exchange having improved, efficiency, communication, customization, performance, access, trading opportunities, credit controls, and fault tolerance |
US10692143B2 (en) | 2013-11-07 | 2020-06-23 | Chicago Mercantile Exchange Inc. | Transactionally deterministic high speed financial exchange having improved, efficiency, communication, customization, performance, access, trading opportunities, credit controls, and fault tolerance |
US10366452B2 (en) | 2013-11-07 | 2019-07-30 | Chicago Mercantile Exchange Inc. | Transactionally deterministic high speed financial exchange having improved, efficiency, communication, customization, performance, access, trading opportunities, credit controls, and fault tolerance |
US20150127509A1 (en) | 2013-11-07 | 2015-05-07 | Chicago Mercantile Exchange Inc. | Transactionally Deterministic High Speed Financial Exchange Having Improved, Efficiency, Communication, Customization, Performance, Access, Trading Opportunities, Credit Controls, and Fault Tolerance |
US9691102B2 (en) | 2013-11-07 | 2017-06-27 | Chicago Mercantile Exchange Inc. | Transactionally deterministic high speed financial exchange having improved, efficiency, communication, customization, performance, access, trading opportunities, credit controls, and fault tolerance |
US10332206B2 (en) | 2013-11-07 | 2019-06-25 | Chicago Mercantile Exchange Inc. | Transactionally deterministic high speed financial exchange having improved, efficiency, communication, customization, performance, access, trading opportunities, credit controls, and fault tolerance |
US10929926B2 (en) | 2013-11-07 | 2021-02-23 | Chicago Mercantile Exchange Inc. | Transactionally deterministic high speed financial exchange having improved, efficiency, communication, customization, performance, access, trading opportunities, credit controls, and fault tolerance |
US9934279B2 (en) | 2013-12-05 | 2018-04-03 | Oracle International Corporation | Pattern matching across multiple input data streams |
JP6517468B2 (ja) * | 2014-01-10 | 2019-05-22 | 日本電気株式会社 | 情報処理システム、情報処理装置、監視装置、監視方法、及び、プログラム |
JP5930228B2 (ja) | 2014-02-25 | 2016-06-08 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 情報処理装置、方法及びプログラム |
WO2015164639A1 (en) | 2014-04-23 | 2015-10-29 | Ip Reservoir, Llc | Method and apparatus for accelerated data translation |
US9244978B2 (en) | 2014-06-11 | 2016-01-26 | Oracle International Corporation | Custom partitioning of a data stream |
US9712645B2 (en) | 2014-06-26 | 2017-07-18 | Oracle International Corporation | Embedded event processing |
US10824952B2 (en) * | 2014-09-22 | 2020-11-03 | International Business Machines Corporation | Reconfigurable array processor for pattern matching |
US9886486B2 (en) | 2014-09-24 | 2018-02-06 | Oracle International Corporation | Enriching events with dynamically typed big data for event processing |
US10120907B2 (en) | 2014-09-24 | 2018-11-06 | Oracle International Corporation | Scaling event processing using distributed flows and map-reduce operations |
US9608863B2 (en) * | 2014-10-17 | 2017-03-28 | Cisco Technology, Inc. | Address autoconfiguration using bloom filter parameters for unique address computation |
US9891912B2 (en) | 2014-10-31 | 2018-02-13 | International Business Machines Corporation | Comparison-based sort in a reconfigurable array processor having multiple processing elements for sorting array elements |
US10372700B2 (en) | 2015-03-30 | 2019-08-06 | International Business Machines Corporation | Data filtering using a plurality of hardware accelerators |
US9298934B1 (en) * | 2015-06-30 | 2016-03-29 | Linkedin Corporation | Managing presentation of online content |
WO2017018901A1 (en) | 2015-07-24 | 2017-02-02 | Oracle International Corporation | Visually exploring and analyzing event streams |
US11164248B2 (en) | 2015-10-12 | 2021-11-02 | Chicago Mercantile Exchange Inc. | Multi-modal trade execution with smart order routing |
US11288739B2 (en) | 2015-10-12 | 2022-03-29 | Chicago Mercantile Exchange Inc. | Central limit order book automatic triangulation system |
US10942943B2 (en) | 2015-10-29 | 2021-03-09 | Ip Reservoir, Llc | Dynamic field data translation to support high performance stream data processing |
US10691731B2 (en) * | 2015-11-26 | 2020-06-23 | International Business Machines Corporation | Efficient lookup in multiple bloom filters |
WO2017135838A1 (en) | 2016-02-01 | 2017-08-10 | Oracle International Corporation | Level of detail control for geostreaming |
WO2017135837A1 (en) | 2016-02-01 | 2017-08-10 | Oracle International Corporation | Pattern based automated test data generation |
US20170286420A1 (en) * | 2016-03-30 | 2017-10-05 | Intel Corporation | Pattern matching circuit |
US10580100B2 (en) | 2016-06-06 | 2020-03-03 | Chicago Mercantile Exchange Inc. | Data payment and authentication via a shared data structure |
US11514448B1 (en) | 2016-07-11 | 2022-11-29 | Chicago Mercantile Exchange Inc. | Hierarchical consensus protocol framework for implementing electronic transaction processing systems |
US10417217B2 (en) | 2016-08-05 | 2019-09-17 | Chicago Mercantile Exchange Inc. | Systems and methods for blockchain rule synchronization |
US10748210B2 (en) | 2016-08-09 | 2020-08-18 | Chicago Mercantile Exchange Inc. | Systems and methods for coordinating processing of scheduled instructions across multiple components |
US10943297B2 (en) | 2016-08-09 | 2021-03-09 | Chicago Mercantile Exchange Inc. | Systems and methods for coordinating processing of instructions across multiple components |
US10678506B2 (en) * | 2017-08-01 | 2020-06-09 | Arm Limited | Matching consecutive values in a data processing apparatus |
US10699074B2 (en) * | 2018-05-22 | 2020-06-30 | Microsoft Technology Licensing, Llc | Phrase-level abbreviated text entry and translation |
CN109150161B (zh) * | 2018-07-02 | 2022-01-14 | 宁波大学 | 一种用于海明空间下近似成员查询的布隆过滤电路 |
US10664658B2 (en) | 2018-08-23 | 2020-05-26 | Microsoft Technology Licensing, Llc | Abbreviated handwritten entry translation |
US10880211B2 (en) | 2019-05-06 | 2020-12-29 | Seth Gregory Friedman | Transaction encoding and verification by way of data-link layer fields |
EP3970107A4 (en) | 2019-05-14 | 2023-01-11 | Exegy Incorporated | METHODS AND SYSTEMS FOR GENERATION AND DISTRIBUTION OF TRADING SIGNALS FROM FINANCIAL MARKET DATA |
US10868707B1 (en) | 2019-09-16 | 2020-12-15 | Liquid-Markets-Holdings, Incorporated | Zero-latency message processing with validity checks |
WO2021252423A1 (en) | 2020-06-08 | 2021-12-16 | Liquid-Markets-Holdings, Incorporated | Hardware-based transaction exchange |
GB202020155D0 (en) * | 2020-12-18 | 2021-02-03 | Palantir Technologies Inc | Enforcing data security constraints in a data pipeline |
US20220261901A1 (en) | 2021-02-16 | 2022-08-18 | Exegy Incorporated | Methods and Systems for Bettering Market Making at Low Latency |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008532177A (ja) * | 2005-03-03 | 2008-08-14 | ワシントン ユニヴァーシティー | 生物学的配列類似検索を実行するための方法および装置 |
Family Cites Families (112)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3601808A (en) | 1968-07-18 | 1971-08-24 | Bell Telephone Labor Inc | Advanced keyword associative access memory system |
US3611314A (en) | 1969-09-09 | 1971-10-05 | Texas Instruments Inc | Dynamic associative data processing system |
US3824375A (en) | 1970-08-28 | 1974-07-16 | Financial Security Syst Inc | Memory system |
US3729712A (en) | 1971-02-26 | 1973-04-24 | Eastman Kodak Co | Information storage and retrieval system |
US3848235A (en) | 1973-10-24 | 1974-11-12 | Ibm | Scan and read control apparatus for a disk storage drive in a computer system |
US3906455A (en) | 1974-03-15 | 1975-09-16 | Boeing Computer Services Inc | Associative memory device |
CA1056504A (en) | 1975-04-02 | 1979-06-12 | Visvaldis A. Vitols | Keyword detection in continuous speech using continuous asynchronous correlation |
US4298898A (en) | 1979-04-19 | 1981-11-03 | Compagnie Internationale Pour L'informatique Cii Honeywell Bull | Method of and apparatus for reading data from reference zones of a memory |
US4314356A (en) | 1979-10-24 | 1982-02-02 | Bunker Ramo Corporation | High-speed term searcher |
FR2481026B1 (ja) | 1980-04-21 | 1984-06-15 | France Etat | |
US4464718A (en) | 1982-07-30 | 1984-08-07 | International Business Machines Corporation | Associative file processing method and apparatus |
US4550436A (en) | 1983-07-26 | 1985-10-29 | At&T Bell Laboratories | Parallel text matching methods and apparatus |
US4941178A (en) | 1986-04-01 | 1990-07-10 | Gte Laboratories Incorporated | Speech recognition using preclassification and spectral normalization |
US4823306A (en) | 1987-08-14 | 1989-04-18 | International Business Machines Corporation | Text search system |
US5179626A (en) | 1988-04-08 | 1993-01-12 | At&T Bell Laboratories | Harmonic speech coding arrangement where a set of parameters for a continuous magnitude spectrum is determined by a speech analyzer and the parameters are used by a synthesizer to determine a spectrum which is used to determine senusoids for synthesis |
US5023910A (en) | 1988-04-08 | 1991-06-11 | At&T Bell Laboratories | Vector quantization in a harmonic speech coding arrangement |
US5050075A (en) | 1988-10-04 | 1991-09-17 | Bell Communications Research, Inc. | High performance VLSI data filter |
US5249292A (en) | 1989-03-31 | 1993-09-28 | Chiappa J Noel | Data packet switch using a primary processing unit to designate one of a plurality of data stream control circuits to selectively handle the header processing of incoming packets in one data packet stream |
JPH0314075A (ja) | 1989-06-13 | 1991-01-22 | Ricoh Co Ltd | 文書検索装置 |
AU620994B2 (en) | 1989-07-12 | 1992-02-27 | Digital Equipment Corporation | Compressed prefix matching database searching |
US5163131A (en) | 1989-09-08 | 1992-11-10 | Auspex Systems, Inc. | Parallel i/o network file server architecture |
US5243655A (en) | 1990-01-05 | 1993-09-07 | Symbol Technologies Inc. | System for encoding and decoding data in machine readable graphic form |
US5319776A (en) | 1990-04-19 | 1994-06-07 | Hilgraeve Corporation | In transit detection of computer virus with safeguard |
US5497488A (en) | 1990-06-12 | 1996-03-05 | Hitachi, Ltd. | System for parallel string search with a function-directed parallel collation of a first partition of each string followed by matching of second partitions |
GB9016341D0 (en) | 1990-07-25 | 1990-09-12 | British Telecomm | Speed estimation |
US5255136A (en) | 1990-08-17 | 1993-10-19 | Quantum Corporation | High capacity submicro-winchester fixed disk drive |
US5101424A (en) | 1990-09-28 | 1992-03-31 | Northern Telecom Limited | Method for generating a monitor program for monitoring text streams and executing actions when pre-defined patterns, are matched using an English to AWK language translator |
GB9023096D0 (en) | 1990-10-24 | 1990-12-05 | Int Computers Ltd | Database search processor |
US5339411A (en) | 1990-12-21 | 1994-08-16 | Pitney Bowes Inc. | Method for managing allocation of memory space |
EP0510634B1 (en) | 1991-04-25 | 1999-07-07 | Nippon Steel Corporation | Data base retrieval system |
US5477451A (en) | 1991-07-25 | 1995-12-19 | International Business Machines Corp. | Method and system for natural language translation |
US5488725A (en) | 1991-10-08 | 1996-01-30 | West Publishing Company | System of document representation retrieval by successive iterated probability sampling |
US5265065A (en) | 1991-10-08 | 1993-11-23 | West Publishing Company | Method and apparatus for information retrieval from a database by replacing domain specific stemmed phases in a natural language to create a search query |
US5826075A (en) | 1991-10-16 | 1998-10-20 | International Business Machines Corporation | Automated programmable fireware store for a personal computer system |
WO1993018505A1 (en) | 1992-03-02 | 1993-09-16 | The Walt Disney Company | Voice transformation system |
US5388259A (en) | 1992-05-15 | 1995-02-07 | Bell Communications Research, Inc. | System for accessing a database with an iterated fuzzy query notified by retrieval response |
US5524268A (en) | 1992-06-26 | 1996-06-04 | Cirrus Logic, Inc. | Flexible processor-driven control of SCSI buses utilizing tags appended to data bytes to determine SCSI-protocol phases |
GB9220404D0 (en) | 1992-08-20 | 1992-11-11 | Nat Security Agency | Method of identifying,retrieving and sorting documents |
US5721898A (en) | 1992-09-02 | 1998-02-24 | International Business Machines Corporation | Method and system for data search in a data processing system |
US6044407A (en) | 1992-11-13 | 2000-03-28 | British Telecommunications Public Limited Company | Interface for translating an information message from one protocol to another |
US5481735A (en) | 1992-12-28 | 1996-01-02 | Apple Computer, Inc. | Method for modifying packets that meet a particular criteria as the packets pass between two layers in a network |
US5440723A (en) | 1993-01-19 | 1995-08-08 | International Business Machines Corporation | Automatic immune system for computers and computer networks |
US5432822A (en) | 1993-03-12 | 1995-07-11 | Hughes Aircraft Company | Error correcting decoder and decoding method employing reliability based erasure decision-making in cellular communication system |
US5546462A (en) | 1993-04-09 | 1996-08-13 | Washington University | Method and apparatus for fingerprinting and authenticating various magnetic media |
US5544352A (en) | 1993-06-14 | 1996-08-06 | Libertech, Inc. | Method and apparatus for indexing, searching and displaying data |
DE69429061T2 (de) | 1993-10-29 | 2002-07-18 | Advanced Micro Devices Inc | Superskalarmikroprozessoren |
US5371794A (en) | 1993-11-02 | 1994-12-06 | Sun Microsystems, Inc. | Method and apparatus for privacy and authentication in wireless networks |
US5813000A (en) | 1994-02-15 | 1998-09-22 | Sun Micro Systems | B tree structure and method |
US5465353A (en) | 1994-04-01 | 1995-11-07 | Ricoh Company, Ltd. | Image matching and retrieval by multi-access redundant hashing |
US5461712A (en) | 1994-04-18 | 1995-10-24 | International Business Machines Corporation | Quadrant-based two-dimensional memory manager |
US5623652A (en) | 1994-07-25 | 1997-04-22 | Apple Computer, Inc. | Method and apparatus for searching for information in a network and for controlling the display of searchable information on display devices in the network |
JP2964879B2 (ja) | 1994-08-22 | 1999-10-18 | 日本電気株式会社 | ポストフィルタ |
SE505156C2 (sv) | 1995-01-30 | 1997-07-07 | Ericsson Telefon Ab L M | Förfarande för bullerundertryckning genom spektral subtraktion |
US5819290A (en) | 1995-04-10 | 1998-10-06 | Sony Corporation | Data recording and management system and method for detecting data file division based on quantitative number of blocks |
US5943421A (en) | 1995-09-11 | 1999-08-24 | Norand Corporation | Processor having compression and encryption circuitry |
JPH0981574A (ja) | 1995-09-14 | 1997-03-28 | Fujitsu Ltd | 検索集合表示画面を利用したデータベース検索法およびシステム |
US6134551A (en) | 1995-09-15 | 2000-10-17 | Intel Corporation | Method of caching digital certificate revocation lists |
US5701464A (en) | 1995-09-15 | 1997-12-23 | Intel Corporation | Parameterized bloom filters |
US5774839A (en) | 1995-09-29 | 1998-06-30 | Rockwell International Corporation | Delayed decision switched prediction multi-stage LSF vector quantization |
US5864738A (en) | 1996-03-13 | 1999-01-26 | Cray Research, Inc. | Massively parallel processing system using two data paths: one connecting router circuit to the interconnect network and the other connecting router circuit to I/O controller |
US5781921A (en) | 1996-05-06 | 1998-07-14 | Ohmeda Inc. | Method and apparatus to effect firmware upgrades using a removable memory device under software control |
GB2314433A (en) | 1996-06-22 | 1997-12-24 | Xerox Corp | Finding and modifying strings of a regular language in a text |
US6147976A (en) | 1996-06-24 | 2000-11-14 | Cabletron Systems, Inc. | Fast network layer packet filter |
US5995963A (en) | 1996-06-27 | 1999-11-30 | Fujitsu Limited | Apparatus and method of multi-string matching based on sparse state transition list |
US5991881A (en) | 1996-11-08 | 1999-11-23 | Harris Corporation | Network surveillance system |
JP3231673B2 (ja) | 1996-11-21 | 2001-11-26 | シャープ株式会社 | 文字,文字列検索方法及び該方法に用いる記録媒体 |
DE19651075A1 (de) * | 1996-12-09 | 1998-06-10 | Pact Inf Tech Gmbh | Einheit zur Verarbeitung von numerischen und logischen Operationen, zum Einsatz in Prozessoren (CPU's), Mehrrechnersystemen, Datenflußprozessoren (DFP's), digitalen Signal Prozessoren (DSP's) oder dergleichen |
US6073160A (en) | 1996-12-18 | 2000-06-06 | Xerox Corporation | Document communications controller |
US6028939A (en) | 1997-01-03 | 2000-02-22 | Redcreek Communications, Inc. | Data security system and method |
US6070172A (en) | 1997-03-06 | 2000-05-30 | Oracle Corporation | On-line free space defragmentation of a contiguous-file file system |
US5930753A (en) | 1997-03-20 | 1999-07-27 | At&T Corp | Combining frequency warping and spectral shaping in HMM based speech recognition |
JP3372455B2 (ja) | 1997-07-03 | 2003-02-04 | 富士通株式会社 | パケット中継制御方法,パケット中継装置およびプログラム記憶媒体 |
US6067569A (en) | 1997-07-10 | 2000-05-23 | Microsoft Corporation | Fast-forwarding and filtering of network packets in a computer system |
US6317795B1 (en) | 1997-07-22 | 2001-11-13 | International Business Machines Corporation | Dynamic modification of multimedia content |
JPH11110320A (ja) | 1997-10-03 | 1999-04-23 | Matsushita Electric Ind Co Ltd | メッセージ交換装置 |
US6138176A (en) | 1997-11-14 | 2000-10-24 | 3Ware | Disk array controller with automated processor which routes I/O data according to addresses and commands received from disk drive controllers |
US6412000B1 (en) | 1997-11-25 | 2002-06-25 | Packeteer, Inc. | Method for automatically classifying traffic in a packet communications network |
US5987610A (en) | 1998-02-12 | 1999-11-16 | Ameritech Corporation | Computer virus screening methods and systems |
KR100441171B1 (ko) | 1998-02-20 | 2004-10-14 | 삼성전자주식회사 | 플래쉬롬과램을이용한펌웨어구현방법 |
US6279113B1 (en) | 1998-03-16 | 2001-08-21 | Internet Tools, Inc. | Dynamic signature inspection-based network intrusion detection |
US6389532B1 (en) | 1998-04-20 | 2002-05-14 | Sun Microsystems, Inc. | Method and apparatus for using digital signatures to filter packets in a network |
US6397259B1 (en) | 1998-05-29 | 2002-05-28 | Palm, Inc. | Method, system and apparatus for packet minimized communications |
US6105067A (en) | 1998-06-05 | 2000-08-15 | International Business Machines Corp. | Connection pool management for backend servers using common interface |
US6289461B1 (en) * | 1998-06-09 | 2001-09-11 | Placeware, Inc. | Bi-directional process-to-process byte stream protocol |
US6169969B1 (en) | 1998-08-07 | 2001-01-02 | The United States Of America As Represented By The Director Of The National Security Agency | Device and method for full-text large-dictionary string matching using n-gram hashing |
GB9819183D0 (en) | 1998-09-04 | 1998-10-28 | Int Computers Ltd | Multiple string search method |
US6226676B1 (en) | 1998-10-07 | 2001-05-01 | Nortel Networks Corporation | Connection establishment and termination in a mixed protocol network |
US7181548B2 (en) | 1998-10-30 | 2007-02-20 | Lsi Logic Corporation | Command queueing engine |
US6499107B1 (en) | 1998-12-29 | 2002-12-24 | Cisco Technology, Inc. | Method and system for adaptive network security using intelligent packet analysis |
US6578147B1 (en) | 1999-01-15 | 2003-06-10 | Cisco Technology, Inc. | Parallel intrusion detection sensors with load balancing for high speed networks |
US6765918B1 (en) | 1999-06-16 | 2004-07-20 | Teledata Networks, Ltd. | Client/server based architecture for a telecommunications network |
US6463474B1 (en) | 1999-07-02 | 2002-10-08 | Cisco Technology, Inc. | Local authentication of a client at a network device |
GB2352548B (en) | 1999-07-26 | 2001-06-06 | Sun Microsystems Inc | Method and apparatus for executing standard functions in a computer system |
US6804667B1 (en) | 1999-11-30 | 2004-10-12 | Ncr Corporation | Filter for checking for duplicate entries in database |
US20010047473A1 (en) * | 2000-02-03 | 2001-11-29 | Realtime Data, Llc | Systems and methods for computer initialization |
US6877044B2 (en) | 2000-02-10 | 2005-04-05 | Vicom Systems, Inc. | Distributed storage management platform architecture |
US6711558B1 (en) | 2000-04-07 | 2004-03-23 | Washington University | Associative database scanning and information retrieval |
US7139743B2 (en) * | 2000-04-07 | 2006-11-21 | Washington University | Associative database scanning and information retrieval using FPGA devices |
US6381242B1 (en) | 2000-08-29 | 2002-04-30 | Netrake Corporation | Content processor |
US6807156B1 (en) | 2000-11-07 | 2004-10-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Scalable real-time quality of service monitoring and analysis of service dependent subscriber satisfaction in IP networks |
US7325249B2 (en) * | 2001-04-30 | 2008-01-29 | Aol Llc | Identifying unwanted electronic messages |
US6785677B1 (en) | 2001-05-02 | 2004-08-31 | Unisys Corporation | Method for execution of query to search strings of characters that match pattern with a target string utilizing bit vector |
US7152151B2 (en) * | 2002-07-18 | 2006-12-19 | Ge Fanuc Embedded Systems, Inc. | Signal processing resource for selective series processing of data in transit on communications paths in multi-processor arrangements |
CA2403699C (en) * | 2001-09-17 | 2014-12-02 | Recognia Inc. | Technical analysis formation recognition using pivot points |
US6772345B1 (en) | 2002-02-08 | 2004-08-03 | Networks Associates Technology, Inc. | Protocol-level malware scanner |
US6901461B2 (en) * | 2002-12-31 | 2005-05-31 | Intel Corporation | Hardware assisted ATA command queuing |
TW591532B (en) * | 2003-03-07 | 2004-06-11 | Mediatek Inc | Firmware structuring method and related apparatus for unifying handling of execution responses of subroutines |
US7444515B2 (en) * | 2003-08-14 | 2008-10-28 | Washington University | Method and apparatus for detecting predefined signatures in packet payload using Bloom filters |
US7411957B2 (en) * | 2004-03-26 | 2008-08-12 | Cisco Technology, Inc. | Hardware filtering support for denial-of-service attacks |
US7660865B2 (en) * | 2004-08-12 | 2010-02-09 | Microsoft Corporation | Spam filtering with probabilistic secure hashes |
US7801910B2 (en) * | 2005-11-09 | 2010-09-21 | Ramp Holdings, Inc. | Method and apparatus for timed tagging of media content |
US20070179935A1 (en) * | 2006-01-31 | 2007-08-02 | Tsern-Huei Lee | Apparatus and method for efficient data pre-filtering in a data stream |
-
2006
- 2006-05-02 US US11/381,214 patent/US7636703B2/en active Active
-
2007
- 2007-04-24 JP JP2009509952A patent/JP5240475B2/ja active Active
- 2007-04-24 CA CA2650571A patent/CA2650571C/en active Active
- 2007-04-24 EP EP11176040.1A patent/EP2421223B1/en active Active
- 2007-04-24 EP EP07761209.1A patent/EP2014054B1/en active Active
- 2007-04-24 WO PCT/US2007/067319 patent/WO2007130818A2/en active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008532177A (ja) * | 2005-03-03 | 2008-08-14 | ワシントン ユニヴァーシティー | 生物学的配列類似検索を実行するための方法および装置 |
Non-Patent Citations (1)
Title |
---|
JPN5009006162; LANCASTER, JOSEPH M.: WUCSE-2006-21:Design and Evaluation of a BLAST Ungapped Extention Accelerator, Master's Thesis , 20060426, WASHINGTON UNIVERSITY IN ST.LOUIS * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4944266B1 (ja) * | 2011-06-08 | 2012-05-30 | 義尚 神山 | 2分割文字検索ソフトウェア |
JP2021535473A (ja) * | 2018-08-22 | 2021-12-16 | ネットアップ,インコーポレイテッド | 大量な文書コーパスにおけるトークン・マッチング |
JP7052145B2 (ja) | 2018-08-22 | 2022-04-11 | ネットアップ,インコーポレイテッド | 大量な文書コーパスにおけるトークン・マッチング |
Also Published As
Publication number | Publication date |
---|---|
US7636703B2 (en) | 2009-12-22 |
JP5240475B2 (ja) | 2013-07-17 |
WO2007130818A3 (en) | 2008-02-28 |
EP2421223A2 (en) | 2012-02-22 |
EP2014054B1 (en) | 2015-12-02 |
EP2421223B1 (en) | 2016-06-29 |
EP2421223A3 (en) | 2012-05-09 |
CA2650571A1 (en) | 2007-11-15 |
EP2014054A2 (en) | 2009-01-14 |
CA2650571C (en) | 2015-08-18 |
US20070260602A1 (en) | 2007-11-08 |
WO2007130818A2 (en) | 2007-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5240475B2 (ja) | 近似パターン合致の方法および装置 | |
US8533203B2 (en) | Identifying synonyms of entities using a document collection | |
CN112866023B (zh) | 网络检测、模型训练方法、装置、设备及存储介质 | |
KR102010468B1 (ko) | 악성코드 머신 러닝 분류 모델 검증 장치 및 방법 | |
US8370274B2 (en) | Apparatuses and methods for deterministic pattern matching | |
JP2014238892A (ja) | 保護されているデータを検索する方法、コンピュータシステム及びコンピュータプログラム | |
JP7290784B1 (ja) | コード類似性に基づくファジーテスト方法、装置及び記憶媒体 | |
Upchurch et al. | Malware provenance: code reuse detection in malicious software at scale | |
Franke et al. | Parallel Privacy-preserving Record Linkage using LSH-based Blocking. | |
WO2018047027A1 (en) | A method for exploring traffic passive traces and grouping similar urls | |
KR20230170891A (ko) | 메모리 내 효율적인 다단계 검색 | |
US11223641B2 (en) | Apparatus and method for reconfiguring signature | |
Ulmer et al. | Massively parallel acceleration of a document-similarity classifier to detect web attacks | |
Park et al. | Grid-based subspace clustering over data streams | |
US9830355B2 (en) | Computer-implemented method of performing a search using signatures | |
Kawano et al. | High-speed DPI method using multi-stage packet flow analyses | |
EP2784692A1 (en) | Filter regular expression | |
KR101881797B1 (ko) | 멀티 패턴 정책 탐지 시스템 및 방법 | |
CN116303696B (zh) | 半导体测试数据的处理方法、装置、电子设备及存储介质 | |
KR102496551B1 (ko) | 동의어 규칙을 이용한 문자열 매칭 방법 및 이를 구현하는 장치 및 프로그램 | |
US7870131B2 (en) | Mitigation of search engine hijacking | |
Liew et al. | Word encoding for word-looking DGA-based Botnet classification | |
CN115455425A (zh) | 防护补丁生成方法、系统、设备及存储介质 | |
Hedström et al. | Improved Pattern Generation for Bloom Filters with Bit Patterns Optimizing bit patterns for use in blocked Bloom filters | |
KR20230076389A (ko) | 인공지능 기반 정오탐 식별 모델 생성 방법과 장치 및 인공지능 기반 정오탐 식별 방법과 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100422 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100422 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120522 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120820 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120827 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130108 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130124 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130219 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130312 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130319 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160412 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5240475 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |