DE60318722D1 - Eine programmierbare regelverarbeitungsvorrichtung für hochgeschwindigkeits-kontextsuchen und -erkennung von mustern in daten - Google Patents

Eine programmierbare regelverarbeitungsvorrichtung für hochgeschwindigkeits-kontextsuchen und -erkennung von mustern in daten

Info

Publication number
DE60318722D1
DE60318722D1 DE60318722T DE60318722T DE60318722D1 DE 60318722 D1 DE60318722 D1 DE 60318722D1 DE 60318722 T DE60318722 T DE 60318722T DE 60318722 T DE60318722 T DE 60318722T DE 60318722 D1 DE60318722 D1 DE 60318722D1
Authority
DE
Germany
Prior art keywords
patterns
recognition
data
processing device
rule processing
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.)
Expired - Fee Related
Application number
DE60318722T
Other languages
English (en)
Other versions
DE60318722T2 (de
Inventor
Harshvardhan Sharangpani
Rajesh Patil
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cisco Systems Inc
Original Assignee
Cisco Systems 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 Systems Inc filed Critical Cisco Systems Inc
Application granted granted Critical
Publication of DE60318722D1 publication Critical patent/DE60318722D1/de
Publication of DE60318722T2 publication Critical patent/DE60318722T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99936—Pattern matching access
DE60318722T 2002-08-28 2003-08-28 Eine programmierbare regelverarbeitungsvorrichtung für hochgeschwindigkeits-kontextsuchen und -erkennung von mustern in daten Expired - Fee Related DE60318722T2 (de)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US40683402P 2002-08-28 2002-08-28
US406834P 2002-08-28
US10/650,363 US7451143B2 (en) 2002-08-28 2003-08-27 Programmable rule processing apparatus for conducting high speed contextual searches and characterizations of patterns in data
US650363 2003-08-27
PCT/US2003/027518 WO2004021170A2 (en) 2002-08-28 2003-08-28 Programmable rule processing apparatus for conducting high speed contextual searches & characterzations of patterns in data

Publications (2)

Publication Number Publication Date
DE60318722D1 true DE60318722D1 (de) 2008-03-06
DE60318722T2 DE60318722T2 (de) 2009-01-15

Family

ID=31997681

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60318722T Expired - Fee Related DE60318722T2 (de) 2002-08-28 2003-08-28 Eine programmierbare regelverarbeitungsvorrichtung für hochgeschwindigkeits-kontextsuchen und -erkennung von mustern in daten

Country Status (8)

Country Link
US (1) US7451143B2 (de)
EP (1) EP1535197B1 (de)
JP (1) JP4555088B2 (de)
KR (1) KR101012623B1 (de)
AT (1) ATE384299T1 (de)
AU (1) AU2003272259A1 (de)
DE (1) DE60318722T2 (de)
WO (1) WO2004021170A2 (de)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7409685B2 (en) 2002-04-12 2008-08-05 Hewlett-Packard Development Company, L.P. Initialization and update of software and/or firmware in electronic devices
US8479189B2 (en) 2000-11-17 2013-07-02 Hewlett-Packard Development Company, L.P. Pattern detection preprocessor in an electronic device update generation system
US6986110B1 (en) * 2003-01-02 2006-01-10 Hewlett-Packard Development Company, L.P. Automated method and system for backtracing of instruction parameters from specified instruction in test cases
US7546234B1 (en) 2003-01-08 2009-06-09 Xambala, Inc. Semantic processing engine
US8555273B1 (en) 2003-09-17 2013-10-08 Palm. Inc. Network for updating electronic devices
US7643826B2 (en) * 2004-01-07 2010-01-05 Hewlett-Packard Development Company, L.P. Mobile care engine system
US7904895B1 (en) 2004-04-21 2011-03-08 Hewlett-Packard Develpment Company, L.P. Firmware update in electronic devices employing update agent in a flash memory card
US8526940B1 (en) 2004-08-17 2013-09-03 Palm, Inc. Centralized rules repository for smart phone customer care
US20060198174A1 (en) * 2005-02-21 2006-09-07 Yuji Sato Contents Providing System, Output Control Device, and Output Control Program
US7710988B1 (en) 2005-03-11 2010-05-04 Xambala Corporation Method and system for non-deterministic finite automaton filtering
US20060215291A1 (en) * 2005-03-24 2006-09-28 Jaquette Glen A Data string searching
JP4581962B2 (ja) * 2005-10-27 2010-11-17 株式会社日立製作所 情報検索システムとインデクス管理方法およびプログラム
EP2025095A2 (de) 2006-06-08 2009-02-18 Hewlett-Packard Development Company, L.P. Geräteverwaltung in einem netzwerk
WO2008014454A2 (en) 2006-07-27 2008-01-31 Hewlett-Packard Development Company, L.P. User experience and dependency management in a mobile device
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
US7743231B2 (en) * 2007-02-27 2010-06-22 International Business Machines Corporation Fast sparse list walker
US7861157B1 (en) * 2007-03-26 2010-12-28 Lsi Corporation System and method of processing streaming XML data
US20090254694A1 (en) * 2008-04-02 2009-10-08 Zikbit Ltd. Memory device with integrated parallel processing
US20100057737A1 (en) 2008-08-29 2010-03-04 Oracle International Corporation Detection of non-occurrences of events using pattern matching
KR101276796B1 (ko) * 2008-12-03 2013-07-30 한국전자통신연구원 패턴 매칭 장치 및 방법
US8145859B2 (en) * 2009-03-02 2012-03-27 Oracle International Corporation Method and system for spilling from a queue to a persistent store
US8387076B2 (en) 2009-07-21 2013-02-26 Oracle International Corporation Standardized database connectivity support for an event processing server
US8321450B2 (en) 2009-07-21 2012-11-27 Oracle International Corporation Standardized database connectivity support for an event processing server in an embedded context
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
US9430494B2 (en) 2009-12-28 2016-08-30 Oracle International Corporation Spatial data cartridge for event processing systems
US9305057B2 (en) 2009-12-28 2016-04-05 Oracle International Corporation Extensible indexing framework using data cartridges
US8959106B2 (en) 2009-12-28 2015-02-17 Oracle International Corporation Class loading using java data cartridges
JP5728932B2 (ja) * 2010-02-09 2015-06-03 日産自動車株式会社 車両の警報音発生装置
US8713049B2 (en) 2010-09-17 2014-04-29 Oracle International Corporation Support for a parameterized query/view in complex event processing
US9189280B2 (en) 2010-11-18 2015-11-17 Oracle International Corporation Tracking large numbers of moving objects in an event processing system
US9002859B1 (en) 2010-12-17 2015-04-07 Moonshadow Mobile, Inc. Systems and methods for high-speed searching and filtering of large datasets
WO2012097009A2 (en) 2011-01-10 2012-07-19 Ward Roy W Systems and methods for high-speed searching and filtering of large datasets
US8639870B2 (en) 2011-01-14 2014-01-28 Oracle International Corporation String searching within peripheral storage devices
US8990416B2 (en) 2011-05-06 2015-03-24 Oracle International Corporation Support for a new insert stream (ISTREAM) operation in complex event processing (CEP)
US9329975B2 (en) 2011-07-07 2016-05-03 Oracle International Corporation Continuous query language (CQL) debugger in complex event processing (CEP)
US9171054B1 (en) 2012-01-04 2015-10-27 Moonshadow Mobile, Inc. Systems and methods for high-speed searching and filtering of large datasets
US8990204B1 (en) 2012-01-17 2015-03-24 Roy W. Ward Processing and storage of spatial data
US9563663B2 (en) 2012-09-28 2017-02-07 Oracle International Corporation Fast path evaluation of Boolean predicates
US11288277B2 (en) 2012-09-28 2022-03-29 Oracle International Corporation Operator sharing for continuous queries over archived relations
US10956422B2 (en) 2012-12-05 2021-03-23 Oracle International Corporation Integrating event processing with map-reduce
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
US9418113B2 (en) 2013-05-30 2016-08-16 Oracle International Corporation Value based windows on relations in continuous data streams
CN104252469B (zh) 2013-06-27 2017-10-20 国际商业机器公司 用于模式匹配的方法、设备和电路
US9934279B2 (en) 2013-12-05 2018-04-03 Oracle International Corporation Pattern matching across multiple input data streams
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
US10120907B2 (en) 2014-09-24 2018-11-06 Oracle International Corporation Scaling event processing using distributed flows and map-reduce operations
US9886486B2 (en) 2014-09-24 2018-02-06 Oracle International Corporation Enriching events with dynamically typed big data for event processing
WO2017018901A1 (en) 2015-07-24 2017-02-02 Oracle International Corporation Visually exploring and analyzing event streams
US10282486B2 (en) * 2015-09-08 2019-05-07 Micron Technology, Inc. Methods and apparatuses for searching data stored in a memory array using a replicated data pattern
WO2017135837A1 (en) 2016-02-01 2017-08-10 Oracle International Corporation Pattern based automated test data generation
WO2017135838A1 (en) 2016-02-01 2017-08-10 Oracle International Corporation Level of detail control for geostreaming
US10521411B2 (en) 2016-08-10 2019-12-31 Moonshadow Mobile, Inc. Systems, methods, and data structures for high-speed searching or filtering of large datasets
US10282436B2 (en) * 2017-01-04 2019-05-07 Samsung Electronics Co., Ltd. Memory apparatus for in-place regular expression search
US11379281B2 (en) * 2020-11-18 2022-07-05 Akamai Technologies, Inc. Detection and optimization of content in the payloads of API messages

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4550436A (en) * 1983-07-26 1985-10-29 At&T Bell Laboratories Parallel text matching methods and apparatus
US4760523A (en) 1984-06-29 1988-07-26 Trw Inc. Fast search processor
JPS6244829A (ja) * 1985-08-22 1987-02-26 Matsushita Graphic Commun Syst Inc パタ−ン抽出方法
US5051947A (en) * 1985-12-10 1991-09-24 Trw Inc. High-speed single-pass textual search processor for locating exact and inexact matches of a search pattern in a textual stream
US5060143A (en) * 1988-08-10 1991-10-22 Bell Communications Research, Inc. System for string searching including parallel comparison of candidate data block-by-block
US4965472A (en) 1988-08-11 1990-10-23 Cypress Semiconductor Corp. Programmable high speed state machine with sequencing capabilities
US5050075A (en) * 1988-10-04 1991-09-17 Bell Communications Research, Inc. High performance VLSI data filter
US5452451A (en) 1989-06-15 1995-09-19 Hitachi, Ltd. System for plural-string search with a parallel collation of a first partition of each string followed by finite automata matching of second partitions
US5101376A (en) 1989-07-31 1992-03-31 Hitachi, Ltd. Integrated microprocessor with associative memory device
US5163016A (en) 1990-03-06 1992-11-10 At&T Bell Laboratories Analytical development and verification of control-intensive systems
JPH0535570A (ja) * 1990-05-16 1993-02-12 Internatl Business Mach Corp <Ibm> コピーされたデータ・オブジエクトの文脈探索の方法
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
EP0485690B1 (de) * 1990-11-13 1999-05-26 International Business Machines Corporation Paralleles Assoziativprozessor-System
JP2842712B2 (ja) 1990-11-30 1999-01-06 大同ほくさん株式会社 めつき方法
JPH04315259A (ja) * 1991-04-12 1992-11-06 Nippon Telegr & Teleph Corp <Ntt> 文字列照合処理方式
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
JPH06202849A (ja) * 1992-12-28 1994-07-22 Toshiba Corp 情報処理装置
JPH07506207A (ja) 1993-02-23 1995-07-06 ゼロックス コーポレイション 文字認識におけるストリングのカテゴライズ
US5586288A (en) * 1993-09-22 1996-12-17 Hilevel Technology, Inc. Memory interface chip with rapid search capability
US5623680A (en) 1993-12-28 1997-04-22 Lucent Technologies Inc. Finite state machine for process control
US5649149A (en) 1994-08-01 1997-07-15 Cypress Semiconductor Corporation Integrated content addressable memory array with processing logical and a host computer interface
US6070252A (en) 1994-09-30 2000-05-30 Intel Corporation Method and apparatus for interactive built-in-self-testing with user-programmable test patterns
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
US5974525A (en) 1997-12-05 1999-10-26 Intel Corporation System for allowing multiple instructions to use the same logical registers by remapping them to separate physical segment registers when the first is being utilized
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
US6269189B1 (en) * 1998-12-29 2001-07-31 Xerox Corporation Finding selected character strings in text and providing information relating to the selected character strings
US6212625B1 (en) 1999-05-25 2001-04-03 Advanced Micro Devices, Inc. General purpose dynamically programmable state engine for executing finite state machines
JP3700574B2 (ja) * 1999-11-19 2005-09-28 日本電信電話株式会社 検索成功信号先読み式出力データ選択装置
JP4558879B2 (ja) 2000-02-15 2010-10-06 富士通株式会社 テーブルを用いたデータ処理装置および処理システム
WO2002033582A2 (en) * 2000-10-16 2002-04-25 Text Analysis International, Inc. Method for analyzing text and method for builing text analyzers
US6708168B2 (en) 2000-12-29 2004-03-16 Nortel Networks Limited Method and apparatus for searching a data stream for character patterns
US7181386B2 (en) 2001-11-15 2007-02-20 At&T Corp. Systems and methods for generating weighted finite-state automata representing grammars
US20030125931A1 (en) * 2001-12-07 2003-07-03 Shannon Roy Campbell Method for matching strings
US6876559B1 (en) 2002-02-01 2005-04-05 Netlogic Microsystems, Inc. Block-writable content addressable memory device
US6952694B2 (en) 2002-06-13 2005-10-04 Intel Corporation Full regular expression search of network traffic
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
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
US7085918B2 (en) 2003-01-09 2006-08-01 Cisco Systems, Inc. Methods and apparatuses for evaluation of regular expressions of arbitrary size

Also Published As

Publication number Publication date
US7451143B2 (en) 2008-11-11
DE60318722T2 (de) 2009-01-15
EP1535197A2 (de) 2005-06-01
WO2004021170A2 (en) 2004-03-11
EP1535197B1 (de) 2008-01-16
WO2004021170A3 (en) 2004-12-09
KR20050050099A (ko) 2005-05-27
US20040059725A1 (en) 2004-03-25
AU2003272259A8 (en) 2004-03-19
AU2003272259A1 (en) 2004-03-19
KR101012623B1 (ko) 2011-02-09
ATE384299T1 (de) 2008-02-15
JP4555088B2 (ja) 2010-09-29
JP2005537592A (ja) 2005-12-08

Similar Documents

Publication Publication Date Title
DE60318722D1 (de) Eine programmierbare regelverarbeitungsvorrichtung für hochgeschwindigkeits-kontextsuchen und -erkennung von mustern in daten
Ain et al. A systematic review on code clone detection
Lin et al. Traceability transformed: Generating more accurate links with pre-trained bert models
Redmond et al. A cross-architecture instruction embedding model for natural language processing-inspired binary code analysis
ATE411563T1 (de) Assoziatives datenbankscannen und entsprechende informationswiederauffindung
US20110191319A1 (en) Search query processing
JP2007094775A (ja) 意味解析装置、意味解析方法および意味解析プログラム
GB2429554A (en) Method and apparatus to vectorize multiple input instructions
SE0103361D0 (sv) Object oriented data processing
RU2014135211A (ru) Формирование поискового запроса на основе контекста
CN106227671A (zh) 程序运行性能分析方法及装置
WO2004072757A3 (en) Text and attribute searches of data stores that include business object
WO2003017117A1 (fr) Appareil et procede d&#39;authentification individuelle, et programme informatique
CN103559313B (zh) 搜索方法及装置
CN104391969A (zh) 确定用户查询语句句法结构的方法及装置
CN105956181A (zh) 搜索方法及装置
CN108710662A (zh) 语言转换方法和装置、存储介质、数据查询系统和方法
CN113220854B (zh) 机器阅读理解的智能对话方法及装置
Faro Evaluation and improvement of fast algorithms for exact matching on genome sequences
CN114201376A (zh) 基于人工智能的日志解析方法、装置、终端设备及介质
CN111767482B (zh) 一种聚焦网络爬虫自适应爬取方法
CN109815312B (zh) 一种文档查询的方法、装置、计算设备及计算机存储介质
CN112632264A (zh) 智能问答方法、装置、电子设备及存储介质
CN101464906B (zh) 一种网络搜词方法及系统
Susik et al. Fast and simple circular pattern matching

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Representative=s name: BOSCH JEHLE PATENTANWALTSGESELLSCHAFT MBH, 80639 M

8339 Ceased/non-payment of the annual fee