ATE514982T1 - Verfahren und vorrichtungen zur auswertung regulärer ausdrücke beliebiger grösse - Google Patents

Verfahren und vorrichtungen zur auswertung regulärer ausdrücke beliebiger grösse

Info

Publication number
ATE514982T1
ATE514982T1 AT04701191T AT04701191T ATE514982T1 AT E514982 T1 ATE514982 T1 AT E514982T1 AT 04701191 T AT04701191 T AT 04701191T AT 04701191 T AT04701191 T AT 04701191T AT E514982 T1 ATE514982 T1 AT E514982T1
Authority
AT
Austria
Prior art keywords
states
implemented
building block
building blocks
programmable
Prior art date
Application number
AT04701191T
Other languages
English (en)
Inventor
Harshvardhan Sharangpani
Rajesh Patil
Manoj Khare
Kent Fielden
Judge Kennedy Arora
Original Assignee
Cisco Tech Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Cisco Tech Inc filed Critical Cisco Tech Inc
Priority claimed from PCT/US2004/000435 external-priority patent/WO2004063886A2/en
Application granted granted Critical
Publication of ATE514982T1 publication Critical patent/ATE514982T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Logic Circuits (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)
  • Devices For Executing Special Programs (AREA)
  • Debugging And Monitoring (AREA)
  • Stored Programmes (AREA)
AT04701191T 2003-01-09 2004-01-09 Verfahren und vorrichtungen zur auswertung regulärer ausdrücke beliebiger grösse ATE514982T1 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US43884703P 2003-01-09 2003-01-09
US10/755,048 US7085918B2 (en) 2003-01-09 2004-01-08 Methods and apparatuses for evaluation of regular expressions of arbitrary size
PCT/US2004/000435 WO2004063886A2 (en) 2003-01-09 2004-01-09 Methods and apparatuses for evaluation of regular expressions of arbitrary size

Publications (1)

Publication Number Publication Date
ATE514982T1 true ATE514982T1 (de) 2011-07-15

Family

ID=36704027

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04701191T ATE514982T1 (de) 2003-01-09 2004-01-09 Verfahren und vorrichtungen zur auswertung regulärer ausdrücke beliebiger grösse

Country Status (6)

Country Link
US (1) US7085918B2 (de)
EP (1) EP1581841B1 (de)
CN (1) CN100511049C (de)
AT (1) ATE514982T1 (de)
AU (1) AU2004204933B2 (de)
CA (1) CA2512862C (de)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005534114A (ja) * 2002-07-25 2005-11-10 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ ソース間分割コンパイル
US7119577B2 (en) * 2002-08-28 2006-10-10 Cisco Systems, Inc. Method and apparatus for efficient implementation and evaluation of state machines and programmable finite state automata
US7451143B2 (en) * 2002-08-28 2008-11-11 Cisco Technology, Inc. Programmable rule processing apparatus for conducting high speed contextual searches and characterizations of patterns in data
US7464254B2 (en) * 2003-01-09 2008-12-09 Cisco Technology, Inc. Programmable processor apparatus integrating dedicated search registers and dedicated state machine registers with associated execution hardware to support rapid application of rulesets to data
US7617091B2 (en) * 2003-11-14 2009-11-10 Xerox Corporation Method and apparatus for processing natural language using tape-intersection
US7379858B2 (en) * 2004-02-17 2008-05-27 Intel Corporation Computation of all-pairs reaching probabilities in software systems
US20060085389A1 (en) * 2004-08-26 2006-04-20 Sensory Networks, Inc. Method for transformation of regular expressions
US20080189784A1 (en) * 2004-09-10 2008-08-07 The Regents Of The University Of California Method and Apparatus for Deep Packet Inspection
US8392590B2 (en) * 2004-09-10 2013-03-05 Cavium, Inc. Deterministic finite automata (DFA) processing
US8301788B2 (en) * 2004-09-10 2012-10-30 Cavium, Inc. Deterministic finite automata (DFA) instruction
US8560475B2 (en) 2004-09-10 2013-10-15 Cavium, Inc. Content search mechanism that uses a deterministic finite automata (DFA) graph, a DFA state machine, and a walker process
US7934255B1 (en) * 2005-11-08 2011-04-26 Nvidia Corporation Apparatus, system, and method for offloading packet classification
US7818806B1 (en) * 2005-11-08 2010-10-19 Nvidia Corporation Apparatus, system, and method for offloading pattern matching scanning
CN101507230B (zh) * 2006-09-05 2012-08-15 艾利森电话股份有限公司 用于上下文源请求的适应性选择
US8296168B2 (en) * 2006-09-13 2012-10-23 University Of Maryland System and method for analysis of an opinion expressed in documents with regard to a particular topic
US8055601B2 (en) * 2006-12-08 2011-11-08 Pandya Ashish A Compiler for compiling content search rules comprising a regular expression using a programmable intelligent search memory (PRISM) and vectors
US20110029549A1 (en) * 2006-12-08 2011-02-03 Pandya Ashish A Signature search architecture for programmable intelligent search memory
US7890692B2 (en) * 2007-08-17 2011-02-15 Pandya Ashish A FSA context switch architecture for programmable intelligent search memory
WO2008073824A1 (en) * 2006-12-08 2008-06-19 Pandya Ashish A Dynamic programmable intelligent search memory
US9141557B2 (en) 2006-12-08 2015-09-22 Ashish A. Pandya Dynamic random access memory (DRAM) that comprises a programmable intelligent search memory (PRISM) and a cryptography processing engine
US7996348B2 (en) 2006-12-08 2011-08-09 Pandya Ashish A 100GBPS security and search architecture using programmable intelligent search memory (PRISM) that comprises one or more bit interval counters
US8207814B2 (en) * 2007-03-09 2012-06-26 Utc Fire & Security Americas Corporation, Inc. Kit and system for providing security access to a door using power over ethernet with data persistence and fire alarm control panel integration
US9021582B2 (en) * 2007-04-24 2015-04-28 Juniper Networks, Inc. Parallelized pattern matching using non-deterministic finite automata
US8448249B1 (en) * 2007-07-31 2013-05-21 Hewlett-Packard Development Company, L.P. Methods and systems for using lambda transitions for processing regular expressions in intrusion-prevention systems
US8819217B2 (en) * 2007-11-01 2014-08-26 Cavium, Inc. Intelligent graph walking
US7949683B2 (en) * 2007-11-27 2011-05-24 Cavium Networks, Inc. Method and apparatus for traversing a compressed deterministic finite automata (DFA) graph
US8180803B2 (en) * 2007-11-27 2012-05-15 Cavium, Inc. Deterministic finite automata (DFA) graph compression
US20090307175A1 (en) * 2008-06-10 2009-12-10 International Business Machines Corporation Parallel pattern matching on multiple input streams in a data processing system
US8473523B2 (en) 2008-10-31 2013-06-25 Cavium, Inc. Deterministic finite automata graph traversal with nodal bit mapping
US20100192225A1 (en) * 2009-01-28 2010-07-29 Juniper Networks, Inc. Efficient application identification with network devices
US9083740B1 (en) * 2009-09-28 2015-07-14 Juniper Networks, Inc. Network traffic pattern matching using adaptive deterministic finite automata
CN101901268B (zh) * 2010-08-02 2011-12-21 华为技术有限公司 一种规则匹配方法及装置
FR2978573B1 (fr) * 2011-07-27 2013-08-16 Poste Procede d'appariement de donnees et utilisation a la verification d'identite d'un destinataire d'un courrier
US20130262492A1 (en) * 2012-03-28 2013-10-03 International Business Machines Corporation Determination and Handling of Subexpression Overlaps in Regular Expression Decompositions
US8990232B2 (en) * 2012-05-15 2015-03-24 Telefonaktiebolaget L M Ericsson (Publ) Apparatus and method for parallel regular expression matching
RU2608464C2 (ru) * 2012-09-28 2017-01-18 Телефонактиеболагет Лм Эрикссон (Пабл) Устройство, способ и сетевой сервер для обнаружения структур данных в потоке данных
US9268881B2 (en) 2012-10-19 2016-02-23 Intel Corporation Child state pre-fetch in NFAs
US9117170B2 (en) 2012-11-19 2015-08-25 Intel Corporation Complex NFA state matching method that matches input symbols against character classes (CCLs), and compares sequence CCLs in parallel
US9665664B2 (en) 2012-11-26 2017-05-30 Intel Corporation DFA-NFA hybrid
US9251440B2 (en) * 2012-12-18 2016-02-02 Intel Corporation Multiple step non-deterministic finite automaton matching
US9304768B2 (en) 2012-12-18 2016-04-05 Intel Corporation Cache prefetch for deterministic finite automaton instructions
US9268570B2 (en) 2013-01-23 2016-02-23 Intel Corporation DFA compression and execution
WO2016046232A1 (en) * 2014-09-26 2016-03-31 British Telecommunications Public Limited Company Improved pattern matching
WO2016046233A1 (en) 2014-09-26 2016-03-31 British Telecommunications Public Limited Company Efficient conditional state mapping in a pattern matching automaton
CN108563629B (zh) * 2018-03-13 2022-04-19 北京仁和诚信科技有限公司 一种日志解析规则自动生成方法和装置
US11210337B2 (en) 2018-10-16 2021-12-28 International Business Machines Corporation System and method for searching audio data
CN112035272A (zh) * 2019-06-03 2020-12-04 华为技术有限公司 进程间通信的方法、装置以及计算机设备
US11782983B1 (en) * 2020-11-27 2023-10-10 Amazon Technologies, Inc. Expanded character encoding to enhance regular expression filter capabilities
CN114528997B (zh) * 2022-02-18 2024-08-30 山东浪潮科学研究院有限公司 一种量子门弧度可进行表达式编辑的实现方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4965472A (en) 1988-08-11 1990-10-23 Cypress Semiconductor Corp. Programmable high speed state machine with sequencing capabilities
US5163016A (en) 1990-03-06 1992-11-10 At&T Bell Laboratories Analytical development and verification of control-intensive systems
DE69330493T2 (de) 1993-02-23 2001-11-22 Xerox Corp., Rochester Kategorisierende zeichenketten in der zeichenerkennung.
CN1088011A (zh) * 1993-12-13 1994-06-15 张节容 多文种电子文稿的模板校对方法和装置
US5623860A (en) * 1994-12-15 1997-04-29 Emerson Electric Co. Adjustable/bypassable bevel stop for compound miter saw
US5905902A (en) 1995-09-28 1999-05-18 Intel Corporation Programmable state machine employing a cache-like arrangement
US5949251A (en) 1997-08-01 1999-09-07 Vlsi Technology, Inc. Register-based programmable post-silicon system to patch and dynamically modify the behavior of synchronous state machines
US6073098A (en) * 1997-11-21 2000-06-06 At&T Corporation Method and apparatus for generating deterministic approximate weighted finite-state automata
US6253112B1 (en) 1998-09-17 2001-06-26 Lucent Technologies Inc. Method of and apparatus for constructing a complex control system and the complex control system created thereby
US6380924B1 (en) * 1998-10-22 2002-04-30 Young Yee Mouse/keyboard capture recorder (MCR) apparatus and methodology
US6327508B1 (en) 1998-12-10 2001-12-04 Advanced Micro Devices, Inc. Programmable state machine
US6212625B1 (en) 1999-05-25 2001-04-03 Advanced Micro Devices, Inc. General purpose dynamically programmable state engine for executing finite state machines
CN1368685A (zh) * 2001-02-10 2002-09-11 深圳市中兴集成电路设计有限责任公司 带指令缓冲的总线接口装置及其访问外部存储器的方法
US7181386B2 (en) * 2001-11-15 2007-02-20 At&T Corp. Systems and methods for generating weighted finite-state automata representing grammars
US7119577B2 (en) 2002-08-28 2006-10-10 Cisco Systems, Inc. Method and apparatus for efficient implementation and evaluation of state machines and programmable finite state automata

Also Published As

Publication number Publication date
CA2512862C (en) 2009-03-17
CN100511049C (zh) 2009-07-08
CA2512862A1 (en) 2004-07-29
EP1581841A2 (de) 2005-10-05
AU2004204933B2 (en) 2008-11-06
US20050012521A1 (en) 2005-01-20
CN1759354A (zh) 2006-04-12
EP1581841B1 (de) 2011-06-29
US7085918B2 (en) 2006-08-01
AU2004204933A1 (en) 2004-07-29

Similar Documents

Publication Publication Date Title
ATE514982T1 (de) Verfahren und vorrichtungen zur auswertung regulärer ausdrücke beliebiger grösse
WO2004063886A3 (en) Methods and apparatuses for evaluation of regular expressions of arbitrary size
ATE325384T1 (de) Systeme und verfahren zur integritätszertifikation und verifikation von inhaltsverbrauchsumgebungen
BRPI0415606A (pt) dispositivo de comunicação sem fio e método para efetuar uma avaliação de cadeia integral de palavras compostas
TW200643441A (en) Simultaneous core testing in multi-core integrated circuits
DE602004031831D1 (de) Datenübertragungsvorrichtung, bildübertragungsverfahren und bildübertragungsprogramm
TW200703357A (en) Data input and data output control device and method
ATE294973T1 (de) Systeme, verfahren und einrichtungen zur sicheren datenverarbeitung
DE602004026158D1 (de) Funktionelle sphärische Partikel, Methoden und Apparate zur Unterscheidung derselben
DE602005017998D1 (de) Informationsverarbeitungsvorrichtung und Informationseingabeprogramm
WO2007027595A3 (en) System and method for performing deterministic processing
ATE344946T1 (de) System und verfahren für eine datentabelle zur verwaltung von einsetzvorgängen bei rekursiven skalierbaren vorlageninstanzen
DE60314836D1 (de) Einrichtung zur Informationsverarbeitung und Verfahren zur Kommunikationskontrolle verwendet in der Einrichtung
ATE507530T1 (de) Verfahren und vorrichtung für konditionales broadcast von barrierenoperationen
GB2442501B (en) Apparatus and method for data processing having an on-chip or off-chip interconnect between two or more devices
TW200630901A (en) Image processing apparatus and image processing method
DE602005015313D1 (de)
HK1148107A1 (en) An integrated circuit and method
TW200703356A (en) Data output device and method of semiconductor device
TW200506731A (en) Computer system with multiple basic input/output system (BIOS) memory blocks
FR2860364B1 (fr) Moteur cryptographique materiel et procede de chiffrement de donnees
ATE463739T1 (de) Screening-verfahren für kognitive erweiterungsvorrichtungen
WO2008098224A3 (en) Programmable pattern-based unpacking and packing of data channel information
DE602005024840D1 (de) Integrierte schaltung mit speicherzellen mit einem programmierbaren widerstand und verfahren zum adressieren von speicherzellen mit einem programmierbaren widerstand
ATE361474T1 (de) Testen von elektronischen schaltungen

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties