WO2004079571A3 - Hardware accelerator state table compiler - Google Patents
Hardware accelerator state table compiler Download PDFInfo
- Publication number
- WO2004079571A3 WO2004079571A3 PCT/US2003/031312 US0331312W WO2004079571A3 WO 2004079571 A3 WO2004079571 A3 WO 2004079571A3 US 0331312 W US0331312 W US 0331312W WO 2004079571 A3 WO2004079571 A3 WO 2004079571A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- deterministic
- state table
- finite automata
- transformed
- hardware accelerator
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/42—Syntactic analysis
- G06F8/427—Parsing
Abstract
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA002521576A CA2521576A1 (en) | 2003-02-28 | 2003-10-03 | Hardware accelerator state table compiler |
EP03816198A EP1604277A2 (en) | 2003-02-28 | 2003-10-03 | Hardware accelerator personality compiler |
AU2003277247A AU2003277247A1 (en) | 2003-02-28 | 2003-10-03 | Hardware accelerator state table compiler |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US45032003P | 2003-02-28 | 2003-02-28 | |
US60/450,320 | 2003-02-28 |
Publications (3)
Publication Number | Publication Date |
---|---|
WO2004079571A2 WO2004079571A2 (en) | 2004-09-16 |
WO2004079571A3 true WO2004079571A3 (en) | 2005-03-24 |
WO2004079571B1 WO2004079571B1 (en) | 2005-05-19 |
Family
ID=32962492
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2003/031312 WO2004079571A2 (en) | 2003-02-28 | 2003-10-03 | Hardware accelerator state table compiler |
Country Status (6)
Country | Link |
---|---|
US (1) | US20040172234A1 (en) |
EP (1) | EP1604277A2 (en) |
CN (1) | CN100470480C (en) |
AU (1) | AU2003277247A1 (en) |
CA (1) | CA2521576A1 (en) |
WO (1) | WO2004079571A2 (en) |
Families Citing this family (80)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7213265B2 (en) * | 2000-11-15 | 2007-05-01 | Lockheed Martin Corporation | Real time active network compartmentalization |
US7225467B2 (en) * | 2000-11-15 | 2007-05-29 | Lockheed Martin Corporation | Active intrusion resistant environment of layered object and compartment keys (airelock) |
AU2002313588A1 (en) * | 2002-07-26 | 2004-02-16 | Subramanian Seethalakshmi Gopala | Method for specifying equivalence of language grammars and automatically translating sentences in one language to sentences in another language in a computer environment |
US7146643B2 (en) * | 2002-10-29 | 2006-12-05 | Lockheed Martin Corporation | Intrusion detection accelerator |
US7080094B2 (en) * | 2002-10-29 | 2006-07-18 | Lockheed Martin Corporation | Hardware accelerated validating parser |
US20070061884A1 (en) * | 2002-10-29 | 2007-03-15 | Dapp Michael C | Intrusion detection accelerator |
US7672965B2 (en) * | 2003-02-24 | 2010-03-02 | Avaya, Inc. | Finite-state machine augmented for multiple evaluations of text |
FI115367B (en) * | 2003-03-07 | 2005-04-15 | First Hop Oy | Transaction control system and method |
JP3982623B2 (en) * | 2003-03-25 | 2007-09-26 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Information processing apparatus, database search system, and program |
US7885190B1 (en) | 2003-05-12 | 2011-02-08 | Sourcefire, Inc. | Systems and methods for determining characteristics of a network based on flow analysis |
US7275069B2 (en) * | 2004-04-26 | 2007-09-25 | Tarari, Inc. | System and method for tokening documents |
US7216364B2 (en) | 2004-06-14 | 2007-05-08 | Lionic Corporation | System security approaches using state tables |
US7685637B2 (en) | 2004-06-14 | 2010-03-23 | Lionic Corporation | System security approaches using sub-expression automata |
US7596809B2 (en) | 2004-06-14 | 2009-09-29 | Lionic Corporation | System security approaches using multiple processing units |
EP1744235A1 (en) * | 2004-06-14 | 2007-01-17 | Lionic Corporation | Method and system for virus detection based on finite automata |
US7512592B2 (en) * | 2004-07-02 | 2009-03-31 | Tarari, Inc. | System and method of XML query processing |
US7539681B2 (en) * | 2004-07-26 | 2009-05-26 | Sourcefire, Inc. | Methods and systems for multi-pattern searching |
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 |
US8301788B2 (en) * | 2004-09-10 | 2012-10-30 | Cavium, Inc. | Deterministic finite automata (DFA) instruction |
US8392590B2 (en) * | 2004-09-10 | 2013-03-05 | Cavium, Inc. | Deterministic finite automata (DFA) processing |
US20060117307A1 (en) * | 2004-11-24 | 2006-06-01 | Ramot At Tel-Aviv University Ltd. | XML parser |
US20060155526A1 (en) * | 2005-01-10 | 2006-07-13 | At&T Corp. | Systems, Devices, & Methods for automating non-deterministic processes |
CN100505752C (en) * | 2005-01-21 | 2009-06-24 | 华为技术有限公司 | Universal parser for text code protocols |
CN1842081B (en) * | 2005-03-30 | 2010-06-02 | 华为技术有限公司 | ABNF character string mode matching and analyzing method and device |
US7703006B2 (en) * | 2005-06-02 | 2010-04-20 | Lsi Corporation | System and method of accelerating document processing |
US7733803B2 (en) | 2005-11-14 | 2010-06-08 | Sourcefire, Inc. | Systems and methods for modifying network map attributes |
US7665015B2 (en) * | 2005-11-14 | 2010-02-16 | Sun Microsystems, Inc. | Hardware unit for parsing an XML document |
US7665016B2 (en) * | 2005-11-14 | 2010-02-16 | Sun Microsystems, Inc. | Method and apparatus for virtualized XML parsing |
US7716577B2 (en) * | 2005-11-14 | 2010-05-11 | Oracle America, Inc. | Method and apparatus for hardware XML acceleration |
US8046833B2 (en) * | 2005-11-14 | 2011-10-25 | Sourcefire, Inc. | Intrusion event correlation with network discovery information |
US20070266239A1 (en) * | 2006-03-08 | 2007-11-15 | David Vismans | Method for providing a cryptographically signed command |
US7948988B2 (en) * | 2006-07-27 | 2011-05-24 | Sourcefire, Inc. | Device, system and method for analysis of fragments in a fragment train |
US7701945B2 (en) * | 2006-08-10 | 2010-04-20 | Sourcefire, Inc. | Device, system and method for analysis of segments in a transmission control protocol (TCP) session |
CN100437482C (en) * | 2006-12-31 | 2008-11-26 | 中国建设银行股份有限公司 | Developing platform of application software, generating method and operation platform and operation method |
US8069352B2 (en) * | 2007-02-28 | 2011-11-29 | Sourcefire, Inc. | Device, system and method for timestamp analysis of segments in a transmission control protocol (TCP) session |
US8127353B2 (en) * | 2007-04-30 | 2012-02-28 | Sourcefire, Inc. | Real-time user awareness for a computer network |
US8819217B2 (en) * | 2007-11-01 | 2014-08-26 | Cavium, Inc. | Intelligent graph walking |
US8180803B2 (en) * | 2007-11-27 | 2012-05-15 | Cavium, Inc. | Deterministic finite automata (DFA) graph compression |
US7949683B2 (en) * | 2007-11-27 | 2011-05-24 | Cavium Networks, Inc. | Method and apparatus for traversing a compressed deterministic finite automata (DFA) graph |
US8474043B2 (en) | 2008-04-17 | 2013-06-25 | Sourcefire, Inc. | Speed and memory optimization of intrusion detection system (IDS) and intrusion prevention system (IPS) rule processing |
US8311806B2 (en) * | 2008-06-06 | 2012-11-13 | Apple Inc. | Data detection in a sequence of tokens using decision tree reductions |
US8272055B2 (en) | 2008-10-08 | 2012-09-18 | Sourcefire, Inc. | Target-based SMB and DCE/RPC processing for an intrusion detection system or intrusion prevention system |
US8473523B2 (en) | 2008-10-31 | 2013-06-25 | Cavium, Inc. | Deterministic finite automata graph traversal with nodal bit mapping |
US8429605B2 (en) | 2009-12-30 | 2013-04-23 | The United States Of America As Represented By The Secretary Of The Navy | Finite state machine architecture for software development |
WO2011130510A1 (en) | 2010-04-16 | 2011-10-20 | Sourcefire, Inc. | System and method for near-real time network attack detection, and system and method for unified detection via detection routing |
US8433790B2 (en) | 2010-06-11 | 2013-04-30 | Sourcefire, Inc. | System and method for assigning network blocks to sensors |
US8671182B2 (en) | 2010-06-22 | 2014-03-11 | Sourcefire, Inc. | System and method for resolving operating system or service identity conflicts |
US9002876B2 (en) * | 2010-12-02 | 2015-04-07 | Sap Se | Interpreted computer language to analyze business object data with defined relations |
US9398033B2 (en) | 2011-02-25 | 2016-07-19 | Cavium, Inc. | Regular expression processing automaton |
US8601034B2 (en) | 2011-03-11 | 2013-12-03 | Sourcefire, Inc. | System and method for real time data awareness |
US8990259B2 (en) | 2011-06-24 | 2015-03-24 | Cavium, Inc. | Anchored patterns |
US9858051B2 (en) * | 2011-06-24 | 2018-01-02 | Cavium, Inc. | Regex compiler |
WO2013019996A1 (en) | 2011-08-02 | 2013-02-07 | Cavium, Inc. | Lookup front end input processor |
US9203805B2 (en) * | 2011-11-23 | 2015-12-01 | Cavium, Inc. | Reverse NFA generation and processing |
US9082073B2 (en) | 2011-11-30 | 2015-07-14 | Metaswitch Networks Ltd. | Method and apparatus for operating a finite state machine |
US9141738B2 (en) * | 2012-06-04 | 2015-09-22 | Reveal Design Automation | Sequential non-deterministic detection in hardware design |
US9426165B2 (en) | 2013-08-30 | 2016-08-23 | Cavium, Inc. | Method and apparatus for compilation of finite automata |
US9563399B2 (en) | 2013-08-30 | 2017-02-07 | Cavium, Inc. | Generating a non-deterministic finite automata (NFA) graph for regular expression patterns with advanced features |
US9426166B2 (en) | 2013-08-30 | 2016-08-23 | Cavium, Inc. | Method and apparatus for processing finite automata |
US9419943B2 (en) | 2013-12-30 | 2016-08-16 | Cavium, Inc. | Method and apparatus for processing of finite automata |
US9544402B2 (en) | 2013-12-31 | 2017-01-10 | Cavium, Inc. | Multi-rule approach to encoding a group of rules |
US9275336B2 (en) | 2013-12-31 | 2016-03-01 | Cavium, Inc. | Method and system for skipping over group(s) of rules based on skip group rule |
US9667446B2 (en) | 2014-01-08 | 2017-05-30 | Cavium, Inc. | Condition code approach for comparing rule and packet data that are provided in portions |
US9904630B2 (en) | 2014-01-31 | 2018-02-27 | Cavium, Inc. | Finite automata processing based on a top of stack (TOS) memory |
US9602532B2 (en) | 2014-01-31 | 2017-03-21 | Cavium, Inc. | Method and apparatus for optimizing finite automata processing |
US10002326B2 (en) | 2014-04-14 | 2018-06-19 | Cavium, Inc. | Compilation of finite automata based on memory hierarchy |
US9438561B2 (en) | 2014-04-14 | 2016-09-06 | Cavium, Inc. | Processing of finite automata based on a node cache |
US10110558B2 (en) | 2014-04-14 | 2018-10-23 | Cavium, Inc. | Processing of finite automata based on memory hierarchy |
CN104503728B (en) * | 2015-01-04 | 2017-11-24 | 华为技术有限公司 | A kind of hardware accelerator and chip |
US10027346B2 (en) * | 2015-05-11 | 2018-07-17 | Via Alliance Semiconductor Co., Ltd. | Hardware data compressor that maintains sorted symbol list concurrently with input block scanning |
CN107250982B (en) | 2015-11-25 | 2020-11-06 | 华为技术有限公司 | Program generation method and system for accelerator |
US9684496B1 (en) * | 2016-03-25 | 2017-06-20 | Norman L. Reid | Method for parsing programming languages and structured data |
CN105791021A (en) * | 2016-04-12 | 2016-07-20 | 上海斐讯数据通信技术有限公司 | Hardware acceleration device and method |
CN106057211B (en) * | 2016-05-27 | 2018-08-21 | 广州多益网络股份有限公司 | A kind of Signal Matching method and device |
US10330773B2 (en) * | 2016-06-16 | 2019-06-25 | Texas Instruments Incorporated | Radar hardware accelerator |
US10198646B2 (en) | 2016-07-01 | 2019-02-05 | International Business Machines Corporation | Hardware compilation of cascaded grammars |
US10481881B2 (en) * | 2017-06-22 | 2019-11-19 | Archeo Futurus, Inc. | Mapping a computer code to wires and gates |
US9996328B1 (en) * | 2017-06-22 | 2018-06-12 | Archeo Futurus, Inc. | Compiling and optimizing a computer code by minimizing a number of states in a finite machine corresponding to the computer code |
US10586051B2 (en) * | 2017-08-31 | 2020-03-10 | International Business Machines Corporation | Automatic transformation of security event detection rules |
US11782983B1 (en) * | 2020-11-27 | 2023-10-10 | Amazon Technologies, Inc. | Expanded character encoding to enhance regular expression filter capabilities |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5193192A (en) * | 1989-12-29 | 1993-03-09 | Supercomputer Systems Limited Partnership | Vectorized LR parsing of computer programs |
CA2307529A1 (en) * | 2000-03-29 | 2001-09-29 | Pmc-Sierra, Inc. | Method and apparatus for grammatical packet classifier |
Family Cites Families (95)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4279034A (en) * | 1979-11-15 | 1981-07-14 | Bell Telephone Laboratories, Incorporated | Digital communication system fault isolation circuit |
US4527270A (en) * | 1983-05-04 | 1985-07-02 | Allen-Bradley Company | Communications network with stations that detect and automatically bypass faults |
US5280577A (en) * | 1988-01-19 | 1994-01-18 | E. I. Du Pont De Nemours & Co., Inc. | Character generation using graphical primitives |
US5027342A (en) * | 1989-05-03 | 1991-06-25 | The University Of Toronto Innovations Foundation | Local area network |
US5003531A (en) * | 1989-08-11 | 1991-03-26 | Infotron Systems Corporation | Survivable network using reverse protection ring |
EP0436194A3 (en) * | 1990-01-02 | 1992-12-16 | National Semiconductor Corporation | Media access controller |
US5214778A (en) * | 1990-04-06 | 1993-05-25 | Micro Technology, Inc. | Resource management in a multiple resource system |
US5319776A (en) * | 1990-04-19 | 1994-06-07 | Hilgraeve Corporation | In transit detection of computer virus with safeguard |
DE69121973T2 (en) * | 1990-05-30 | 1997-01-30 | Fujitsu Ltd | Processing system for issuing the right to use the equipment |
US5327159A (en) * | 1990-06-27 | 1994-07-05 | Texas Instruments Incorporated | Packed bus selection of multiple pixel depths in palette devices, systems and methods |
US5247664A (en) * | 1991-03-28 | 1993-09-21 | Amoco Corporation | Fault-tolerant distributed database system and method for the management of correctable subtransaction faults by the global transaction source node |
US5511213A (en) * | 1992-05-08 | 1996-04-23 | Correa; Nelson | Associative memory processor architecture for the efficient execution of parsing algorithms for natural language processing and pattern recognition |
FR2706652B1 (en) * | 1993-06-09 | 1995-08-18 | Alsthom Cge Alcatel | Device for detecting intrusions and suspicious users for a computer system and security system comprising such a device. |
US5519830A (en) * | 1993-06-10 | 1996-05-21 | Adc Telecommunications, Inc. | Point-to-multipoint performance monitoring and failure isolation system |
US5414833A (en) * | 1993-10-27 | 1995-05-09 | International Business Machines Corporation | Network security system and method using a parallel finite state machine adaptive active monitor and responder |
DE69435165D1 (en) * | 1993-12-01 | 2008-12-18 | Marathon Techn Corp | Error-safe / fault-tolerant computer operating method |
US5606668A (en) * | 1993-12-15 | 1997-02-25 | Checkpoint Software Technologies Ltd. | System for securing inbound and outbound data packet flow in a computer network |
JP3339741B2 (en) * | 1994-01-13 | 2002-10-28 | 株式会社リコー | Language analyzer |
JP3438105B2 (en) * | 1994-03-18 | 2003-08-18 | 富士通株式会社 | Detour route search method |
FR2721781B1 (en) * | 1994-06-28 | 1996-07-19 | Thomson Csf | Method for ensuring the confidentiality of a phonic link and local telecommunication network implementing the method. |
US5737526A (en) * | 1994-12-30 | 1998-04-07 | Cisco Systems | Network having at least two routers, each having conditional filter so one of two transmits given frame and each transmits different frames, providing connection to a subnetwork |
US5794177A (en) * | 1995-07-19 | 1998-08-11 | Inso Corporation | Method and apparatus for morphological analysis and generation of natural language text |
KR100244836B1 (en) * | 1995-11-02 | 2000-02-15 | 포만 제프리 엘 | Error recovery by isolation of peripheral components in a data processing system |
JP3165366B2 (en) * | 1996-02-08 | 2001-05-14 | 株式会社日立製作所 | Network security system |
US6233704B1 (en) * | 1996-03-13 | 2001-05-15 | Silicon Graphics, Inc. | System and method for fault-tolerant transmission of data within a dual ring network |
US5798706A (en) * | 1996-06-18 | 1998-08-25 | Raptor Systems, Inc. | Detecting unauthorized network communication |
US6119236A (en) * | 1996-10-07 | 2000-09-12 | Shipley; Peter M. | Intelligent network security device and method |
US6182029B1 (en) * | 1996-10-28 | 2001-01-30 | The Trustees Of Columbia University In The City Of New York | System and method for language extraction and encoding utilizing the parsing of text data in accordance with domain parameters |
US5958015A (en) * | 1996-10-29 | 1999-09-28 | Abirnet Ltd. | Network session wall passively listening to communication session, with use of access rules, stops further communication between network devices by emulating messages to the devices |
US5922049A (en) * | 1996-12-09 | 1999-07-13 | Sun Microsystems, Inc. | Method for using DHCP and marking to override learned IP addesseses in a network |
US5920698A (en) * | 1997-01-06 | 1999-07-06 | Digital Equipment Corporation | Automatic detection of a similar device at the other end of a wire in a computer network |
US5905859A (en) * | 1997-01-09 | 1999-05-18 | International Business Machines Corporation | Managed network device security method and apparatus |
US5805801A (en) * | 1997-01-09 | 1998-09-08 | International Business Machines Corporation | System and method for detecting and preventing security |
AU8490898A (en) * | 1997-07-18 | 1999-02-10 | Interprophet Corporation | Tcp/ip network accelerator system and method |
US5919257A (en) * | 1997-08-08 | 1999-07-06 | Novell, Inc. | Networked workstation intrusion detection system |
US6021510A (en) * | 1997-11-24 | 2000-02-01 | Symantec Corporation | Antivirus accelerator |
US6094731A (en) * | 1997-11-24 | 2000-07-25 | Symantec Corporation | Antivirus accelerator for computer networks |
US6279113B1 (en) * | 1998-03-16 | 2001-08-21 | Internet Tools, Inc. | Dynamic signature inspection-based network intrusion detection |
US6393386B1 (en) * | 1998-03-26 | 2002-05-21 | Visual Networks Technologies, Inc. | Dynamic modeling of complex networks and prediction of impacts of faults therein |
US6083276A (en) * | 1998-06-11 | 2000-07-04 | Corel, Inc. | Creating and configuring component-based applications using a text-based descriptive attribute grammar |
US6282546B1 (en) * | 1998-06-30 | 2001-08-28 | Cisco Technology, Inc. | System and method for real-time insertion of data into a multi-dimensional database for network intrusion detection and vulnerability assessment |
US6421656B1 (en) * | 1998-10-08 | 2002-07-16 | International Business Machines Corporation | Method and apparatus for creating structure indexes for a data base extender |
US6366934B1 (en) * | 1998-10-08 | 2002-04-02 | International Business Machines Corporation | Method and apparatus for querying structured documents using a database extender |
US6370648B1 (en) * | 1998-12-08 | 2002-04-09 | Visa International Service Association | Computer network intrusion detection |
US6374207B1 (en) * | 1999-02-10 | 2002-04-16 | International Business Machines Corporation | Methods, data structures, and computer program products for representing states of interaction in automatic host access and terminal emulation using scripts |
US6418446B1 (en) * | 1999-03-01 | 2002-07-09 | International Business Machines Corporation | Method for grouping of dynamic schema data using XML |
US6405318B1 (en) * | 1999-03-12 | 2002-06-11 | Psionic Software, Inc. | Intrusion detection system |
US6446110B1 (en) * | 1999-04-05 | 2002-09-03 | International Business Machines Corporation | Method and apparatus for representing host datastream screen image information using markup languages |
US7188168B1 (en) * | 1999-04-30 | 2007-03-06 | Pmc-Sierra, Inc. | Method and apparatus for grammatical packet classifier |
US6408311B1 (en) * | 1999-06-30 | 2002-06-18 | Unisys Corp. | Method for identifying UML objects in a repository with objects in XML content |
US6763499B1 (en) * | 1999-07-26 | 2004-07-13 | Microsoft Corporation | Methods and apparatus for parsing extensible markup language (XML) data streams |
US6684335B1 (en) * | 1999-08-19 | 2004-01-27 | Epstein, Iii Edwin A. | Resistance cell architecture |
US6363489B1 (en) * | 1999-11-29 | 2002-03-26 | Forescout Technologies Inc. | Method for automatic intrusion detection and deflection in a network |
US6721727B2 (en) * | 1999-12-02 | 2004-04-13 | International Business Machines Corporation | XML documents stored as column data |
US6697950B1 (en) * | 1999-12-22 | 2004-02-24 | Networks Associates Technology, Inc. | Method and apparatus for detecting a macro computer virus using static analysis |
US6295276B1 (en) * | 1999-12-31 | 2001-09-25 | Ragula Systems | Combining routers to increase concurrency and redundancy in external network access |
US20020073091A1 (en) * | 2000-01-07 | 2002-06-13 | Sandeep Jain | XML to object translation |
US20020108059A1 (en) * | 2000-03-03 | 2002-08-08 | Canion Rodney S. | Network security accelerator |
US7159237B2 (en) * | 2000-03-16 | 2007-01-02 | Counterpane Internet Security, Inc. | Method and system for dynamic network intrusion monitoring, detection and response |
US6768716B1 (en) * | 2000-04-10 | 2004-07-27 | International Business Machines Corporation | Load balancing system, apparatus and method |
JP2001296881A (en) * | 2000-04-14 | 2001-10-26 | Sony Corp | Device and method for information processing and recording medium |
AU2001264928A1 (en) * | 2000-05-25 | 2001-12-03 | Kanisa Inc. | System and method for automatically classifying text |
US7007301B2 (en) * | 2000-06-12 | 2006-02-28 | Hewlett-Packard Development Company, L.P. | Computer architecture for an intrusion detection system |
AUPQ849500A0 (en) * | 2000-06-30 | 2000-07-27 | Canon Kabushiki Kaisha | Hash compact xml parser |
FR2811782B1 (en) * | 2000-07-12 | 2003-09-26 | Jaxo Europ | DOCUMENT CONVERSION SYSTEM WITH TREE STRUCTURE BY SELECTIVE PATHWAY OF SAID STRUCTURE |
WO2002010945A1 (en) * | 2000-08-02 | 2002-02-07 | Biospace.Com, Inc. | Apparatus and method for producing contextually marked-up electronic content |
DE60011479T2 (en) * | 2000-08-02 | 2005-06-09 | Philipp Kutter | XML ROBOT |
US20020120697A1 (en) * | 2000-08-14 | 2002-08-29 | Curtis Generous | Multi-channel messaging system and method |
US7475405B2 (en) * | 2000-09-06 | 2009-01-06 | International Business Machines Corporation | Method and system for detecting unusual events and application thereof in computer intrusion detection |
US6799248B2 (en) * | 2000-09-11 | 2004-09-28 | Emc Corporation | Cache management system for a network data node having a cache memory manager for selectively using different cache management methods |
US8108543B2 (en) * | 2000-09-22 | 2012-01-31 | Axeda Corporation | Retrieving data from a server |
US7213265B2 (en) * | 2000-11-15 | 2007-05-01 | Lockheed Martin Corporation | Real time active network compartmentalization |
US7225467B2 (en) * | 2000-11-15 | 2007-05-29 | Lockheed Martin Corporation | Active intrusion resistant environment of layered object and compartment keys (airelock) |
US20020099734A1 (en) * | 2000-11-29 | 2002-07-25 | Philips Electronics North America Corp. | Scalable parser for extensible mark-up language |
US6957313B2 (en) * | 2000-12-01 | 2005-10-18 | Hsia James R | Memory matrix and method of operating the same |
US6671689B2 (en) * | 2001-01-19 | 2003-12-30 | Ncr Corporation | Data warehouse portal |
EP1225516A1 (en) * | 2001-01-22 | 2002-07-24 | Sun Microsystems, Inc. | Storing data of an XML-document in a relational database |
US6959416B2 (en) * | 2001-01-30 | 2005-10-25 | International Business Machines Corporation | Method, system, program, and data structures for managing structured documents in a database |
US20020116644A1 (en) * | 2001-01-30 | 2002-08-22 | Galea Secured Networks Inc. | Adapter card for wirespeed security treatment of communications traffic |
US6631379B2 (en) * | 2001-01-31 | 2003-10-07 | International Business Machines Corporation | Parallel loading of markup language data files and documents into a computer database |
US20020111963A1 (en) * | 2001-02-14 | 2002-08-15 | International Business Machines Corporation | Method, system, and program for preprocessing a document to render on an output device |
US7194683B2 (en) * | 2001-03-02 | 2007-03-20 | International Business Machines Corporation | Representing and managing dynamic data content for web documents |
US6862588B2 (en) * | 2001-07-25 | 2005-03-01 | Hewlett-Packard Development Company, L.P. | Hybrid parsing system and method |
US20020010715A1 (en) * | 2001-07-26 | 2002-01-24 | Garry Chinn | System and method for browsing using a limited display device |
US20030041302A1 (en) * | 2001-08-03 | 2003-02-27 | Mcdonald Robert G. | Markup language accelerator |
US7024351B2 (en) * | 2001-08-21 | 2006-04-04 | Microsoft Corporation | Method and apparatus for robust efficient parsing |
US7639257B2 (en) * | 2002-07-31 | 2009-12-29 | Adobe Systems Incorporated | Glyphlets |
US7493603B2 (en) * | 2002-10-15 | 2009-02-17 | International Business Machines Corporation | Annotated automaton encoding of XML schema for high performance schema validation |
US7080094B2 (en) * | 2002-10-29 | 2006-07-18 | Lockheed Martin Corporation | Hardware accelerated validating parser |
US20040083466A1 (en) * | 2002-10-29 | 2004-04-29 | Dapp Michael C. | Hardware parser accelerator |
US20070061884A1 (en) * | 2002-10-29 | 2007-03-15 | Dapp Michael C | Intrusion detection accelerator |
US20040194016A1 (en) * | 2003-03-28 | 2004-09-30 | International Business Machines Corporation | Dynamic data migration for structured markup language schema changes |
US7774386B2 (en) * | 2003-07-24 | 2010-08-10 | International Business Machines Corporation | Applying abstraction to object markup definitions |
US20050177578A1 (en) * | 2004-02-10 | 2005-08-11 | Chen Yao-Ching S. | Efficient type annontation of XML schema-validated XML documents without schema validation |
US7437374B2 (en) * | 2004-02-10 | 2008-10-14 | International Business Machines Corporation | Efficient XML schema validation of XML fragments using annotated automaton encoding |
-
2003
- 2003-10-03 CA CA002521576A patent/CA2521576A1/en not_active Abandoned
- 2003-10-03 US US10/677,744 patent/US20040172234A1/en not_active Abandoned
- 2003-10-03 CN CNB2003801102873A patent/CN100470480C/en not_active Expired - Fee Related
- 2003-10-03 AU AU2003277247A patent/AU2003277247A1/en not_active Abandoned
- 2003-10-03 EP EP03816198A patent/EP1604277A2/en not_active Withdrawn
- 2003-10-03 WO PCT/US2003/031312 patent/WO2004079571A2/en active Search and Examination
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5193192A (en) * | 1989-12-29 | 1993-03-09 | Supercomputer Systems Limited Partnership | Vectorized LR parsing of computer programs |
CA2307529A1 (en) * | 2000-03-29 | 2001-09-29 | Pmc-Sierra, Inc. | Method and apparatus for grammatical packet classifier |
Non-Patent Citations (2)
Title |
---|
AHO A V ET AL: "Principles of Compiler Design", PRINCIPLES OF COMPILER DESIGN, READING, ADDISON-WESLEY PUBLISHING CO, US, 1979, pages 73 - 125, XP002140006 * |
F.L. BAUER, ET AL.: "Compiler Construction - An Advanced Course", 1976, SPRINGER-VERLAG, GERMANY, XP002312623 * |
Also Published As
Publication number | Publication date |
---|---|
CA2521576A1 (en) | 2004-09-16 |
WO2004079571A2 (en) | 2004-09-16 |
CN1781078A (en) | 2006-05-31 |
US20040172234A1 (en) | 2004-09-02 |
WO2004079571B1 (en) | 2005-05-19 |
CN100470480C (en) | 2009-03-18 |
EP1604277A2 (en) | 2005-12-14 |
AU2003277247A1 (en) | 2004-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2004079571A3 (en) | Hardware accelerator state table compiler | |
Goltz | On representing CCS programs by finite Petri nets | |
WO2007064685A3 (en) | Method and device for high performance regular expression pattern matching | |
Van Benthem et al. | The tree of knowledge in action: Towards a common perspective | |
WO2008005313A3 (en) | Sterilization system and device | |
EP1868090A4 (en) | A method and device for pattern matching and parsing on abnf character string | |
WO2000055761A3 (en) | Methods for creating and editing topics for virtual robots conversing in natural language | |
WO2007022401A3 (en) | Method and language for process expression | |
Assmann et al. | Aspect weaving with graph rewriting | |
CY1109141T1 (en) | CHEMICAL PARTICLES PROVIDING ARTERIES | |
CO5930056A1 (en) | COMPOSITIONS WITH CYCLOPOPEN | |
BR0116519B1 (en) | hemodiafiltration cartridge / intermediate dilution hemofiltration. | |
WO2008022065A3 (en) | Led luminance-enhancement and color-mixing by rotationally multiplexed beam-combining | |
CA2381744A1 (en) | A parsing technique to respect textual language syntax and dialects dynamically | |
WO2001016787A3 (en) | Method and apparatus for optimizing real functions in boolean domain | |
Castle et al. | Evolving high-level imperative program trees with strongly formed genetic programming | |
Hall et al. | Compiling strictness into streams | |
WO2001071494A3 (en) | Method of executing a computer program with an interpreter, computer system and computer program product | |
CA2307529A1 (en) | Method and apparatus for grammatical packet classifier | |
Sailer et al. | Towards a Turnkey Software Stack for HEP Experiments | |
Irwin et al. | A generated parser of c++ | |
CN101719068A (en) | counting loop-oriented C-to-VHDL mapping method and device | |
Dunn et al. | The relaxed game chromatic number of outerplanar graphs | |
Lochbihler | Jinja with threads | |
US20040154005A1 (en) | Parse table generation method and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
B | Later publication of amended claims |
Effective date: 20050401 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2003277247 Country of ref document: AU |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2003816198 Country of ref document: EP Ref document number: 1907/KOLNP/2005 Country of ref document: IN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2521576 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: 20038B02873 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 2003816198 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: JP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: JP |
|
DPE2 | Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101) |