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 OR CALCULATING; 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 OR CALCULATING; 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
CN1672132A (zh) * 2002-07-25 2005-09-21 皇家飞利浦电子股份有限公司 源到源的分区编译
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
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
US20080189784A1 (en) * 2004-09-10 2008-08-07 The Regents Of The University Of California Method and Apparatus for Deep Packet Inspection
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
US7818806B1 (en) * 2005-11-08 2010-10-19 Nvidia Corporation Apparatus, system, and method for offloading pattern matching scanning
US7934255B1 (en) * 2005-11-08 2011-04-26 Nvidia Corporation Apparatus, system, and method for offloading packet classification
WO2008030081A1 (en) * 2006-09-05 2008-03-13 Telefonaktiebolaget Lm Ericsson (Publ) Adaptive choice for context source request
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
US20110029549A1 (en) * 2006-12-08 2011-02-03 Pandya Ashish A Signature search architecture for 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
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
WO2008073824A1 (en) * 2006-12-08 2008-06-19 Pandya Ashish A Dynamic programmable intelligent search memory
US7890692B2 (en) * 2007-08-17 2011-02-15 Pandya Ashish A FSA context switch architecture for programmable intelligent search memory
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
IN2015DN01932A (de) * 2012-09-28 2015-08-07 Ericsson Telefon Ab L M
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
US9304768B2 (en) 2012-12-18 2016-04-05 Intel Corporation Cache prefetch for deterministic finite automaton instructions
US9251440B2 (en) * 2012-12-18 2016-02-02 Intel Corporation Multiple step non-deterministic finite automaton matching
US9268570B2 (en) 2013-01-23 2016-02-23 Intel Corporation DFA compression and execution
WO2016046233A1 (en) 2014-09-26 2016-03-31 British Telecommunications Public Limited Company Efficient conditional state mapping in a pattern matching automaton
US10846598B2 (en) * 2014-09-26 2020-11-24 British Telecommunications Public Limited Company Pattern matching
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
CN112035272B (zh) * 2019-06-03 2024-11-29 华为技术有限公司 进程间通信的方法、装置以及计算机设备
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
ATE203604T1 (de) 1993-02-23 2001-08-15 Xerox Corp 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
EP1581841A2 (de) 2005-10-05
CA2512862A1 (en) 2004-07-29
CN1759354A (zh) 2006-04-12
AU2004204933B2 (en) 2008-11-06
EP1581841B1 (de) 2011-06-29
US7085918B2 (en) 2006-08-01
AU2004204933A1 (en) 2004-07-29
CA2512862C (en) 2009-03-17
US20050012521A1 (en) 2005-01-20
CN100511049C (zh) 2009-07-08

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
EP4160425A4 (de) Datenübertragungsverfahren, chip und vorrichtung
TW200643441A (en) Simultaneous core testing in multi-core integrated circuits
DE602006013854D1 (de) Dma-übertragung von datensätzen und ein exklusives oder (xor) der datensätze
WO2006015234A3 (en) Non-disruptive embedding of specialized elements
DE602004018986D1 (de) Vorrichtungen, verfahren und computerprogrammproduisationsfunktionen
ATE513260T1 (de) Vorrichtung und verfahren zur bildung zusammengesetzer wörter
DE602004026158D1 (de) Funktionelle sphärische Partikel, Methoden und Apparate zur Unterscheidung derselben
MY147810A (en) Data-driven actions for networks forms
ATE344946T1 (de) System und verfahren für eine datentabelle zur verwaltung von einsetzvorgängen bei rekursiven skalierbaren vorlageninstanzen
NO20054570L (no) Tegnoppsett,fremgangsmater for input og anordninger for input
ATE507530T1 (de) Verfahren und vorrichtung für konditionales broadcast von barrierenoperationen
TW200703357A (en) Data input and data output control device and method
EP4027345A4 (de) Übertragungsschaltung, schnittstellenschaltung und speicher
Deutsch et al. Massive signal tracing using on-chip DRAM for in-system silicon debug
DE602004006236D1 (de) Testen von elektronischen schaltungen
ATE463739T1 (de) Screening-verfahren für kognitive erweiterungsvorrichtungen
WO2005086000A3 (en) A secure sharing of resources between applications in independent execution environments in a retrievable token (e.g smart card)
WO2008098224A3 (en) Programmable pattern-based unpacking and packing of data channel information
DE602005015313D1 (de)
GB2442501B (en) Apparatus and method for data processing having an on-chip or off-chip interconnect between two or more devices
ATE422766T1 (de) Schnittstelle und verfahren zur übertragung von bits an einen zweidraht-bus, der ein lin- protokoll anwendet
AU2003230733A8 (en) Logic analyzer data retrieving circuit and its retrieving method

Legal Events

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