BRPI0419214A - sistema de correspondência de seqüência e programa relativo ao mesmo - Google Patents

sistema de correspondência de seqüência e programa relativo ao mesmo

Info

Publication number
BRPI0419214A
BRPI0419214A BRPI0419214-1A BRPI0419214A BRPI0419214A BR PI0419214 A BRPI0419214 A BR PI0419214A BR PI0419214 A BRPI0419214 A BR PI0419214A BR PI0419214 A BRPI0419214 A BR PI0419214A
Authority
BR
Brazil
Prior art keywords
state
transition table
transition
automaton
generated
Prior art date
Application number
BRPI0419214-1A
Other languages
English (en)
Inventor
Mitsunori Kori
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of BRPI0419214A publication Critical patent/BRPI0419214A/pt
Publication of BRPI0419214B1 publication Critical patent/BRPI0419214B1/pt

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Stored Programmes (AREA)
  • Document Processing Apparatus (AREA)

Abstract

SISTEMA DE CORRESPONDêNCIA DE SEQüêNCIA E PROGRAMA RELATIVO AO MESMO. Um sistema de correspondência de seqüência que compreende um gerador de tabela de transição para gerar uma tabela de transição de estado com base em uma condição de correspondência descrita por uma expressão regular e um autómato para incluir um estado que faz uma transição de acordo com a tabela de transição de estado gerada pelo gerador de tabela de transição, se não existe, na tabela de transição de estado gerada na condição de correspondência, nenhum estado de destino da transição a seguir com relação a um estado corrente e tuple de caracteres de entrada, o autómato faz uma transição para o seu estado inicial sem proceder com a leitura do caractere de entrada. Além disso, sistema de correspondência de seqüência que compreende um gerador de tabela de transição para gerar uma tabela de transição de estado com base em uma condição de correspondência descrita por uma expressão regular e um autómato que faz uma transição de acordo com a tabela de transição de estado gerada pelo gerador de tabela de transição, se não existe nenhum estado de destino da transição a seguir com relação a um estado corrente e tuple de caracteres de entrada na tabela de transição de estado gerada na condição de correspondência, então o gerador de tabela de transição de estado determina um caractere de exclusão com base no qual o autómato faz urna transição para um estado pré-determinado sem proceder com a leitura do caractere de entrada para gerar uma tabela de transição de estado.
BRPI0419214-1A 2004-12-09 2004-12-09 Sistema e método de correspondência de sequência BRPI0419214B1 (pt)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2004/018348 WO2006061899A1 (ja) 2004-12-09 2004-12-09 文字列照合装置および文字列照合プログラム

Publications (2)

Publication Number Publication Date
BRPI0419214A true BRPI0419214A (pt) 2008-04-15
BRPI0419214B1 BRPI0419214B1 (pt) 2021-09-21

Family

ID=36577729

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0419214-1A BRPI0419214B1 (pt) 2004-12-09 2004-12-09 Sistema e método de correspondência de sequência

Country Status (5)

Country Link
US (1) US8032479B2 (pt)
JP (1) JP4535130B2 (pt)
CN (1) CN100524301C (pt)
BR (1) BRPI0419214B1 (pt)
WO (1) WO2006061899A1 (pt)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4810915B2 (ja) * 2005-07-28 2011-11-09 日本電気株式会社 データ検索装置及び方法、並びにコンピュータ・プログラム
US20070226362A1 (en) * 2006-03-21 2007-09-27 At&T Corp. Monitoring regular expressions on out-of-order streams
US8903840B2 (en) * 2006-08-31 2014-12-02 International Business Machines Corporation System and method for launching a specific program from a simple click on a string of characters
WO2008084594A1 (ja) * 2007-01-12 2008-07-17 Nec Corporation パターンマッチング装置及び方法
US7630982B2 (en) 2007-02-24 2009-12-08 Trend Micro Incorporated Fast identification of complex strings in a data stream
US20090006316A1 (en) * 2007-06-29 2009-01-01 Wenfei Fan Methods and Apparatus for Rewriting Regular XPath Queries on XML Views
JP5224953B2 (ja) 2008-07-17 2013-07-03 インターナショナル・ビジネス・マシーンズ・コーポレーション 情報処理装置、情報処理方法およびプログラム
FR2939535B1 (fr) * 2008-12-10 2013-08-16 Canon Kk Procede et systeme de traitement pour la configuration d'un processseur exi
US8862603B1 (en) * 2010-11-03 2014-10-14 Netlogic Microsystems, Inc. Minimizing state lists for non-deterministic finite state automatons
US9858051B2 (en) * 2011-06-24 2018-01-02 Cavium, Inc. Regex compiler
US8990259B2 (en) 2011-06-24 2015-03-24 Cavium, Inc. Anchored patterns
US8719331B2 (en) 2011-08-02 2014-05-06 Cavium, Inc. Work migration in a processor
JP5554304B2 (ja) * 2011-09-16 2014-07-23 株式会社東芝 オートマトン決定化方法、オートマトン決定化装置およびオートマトン決定化プログラム
US8818783B2 (en) * 2011-09-27 2014-08-26 International Business Machines Corporation Representing state transitions
US9455996B2 (en) * 2011-10-03 2016-09-27 New York University Generating progressively a perfect hash data structure, such as a multi-dimensional perfect hash data structure, and using the generated data structure for high-speed string matching
CN102542038A (zh) * 2011-12-27 2012-07-04 浪潮通信信息系统有限公司 一种通用可配置的标准局数据入库方法
WO2013137864A1 (en) * 2012-03-13 2013-09-19 Hewlett-Packard Development Company, L.P. Submatch extraction
US9558299B2 (en) 2012-04-30 2017-01-31 Hewlett Packard Enterprise Development Lp Submatch extraction
US8725749B2 (en) * 2012-07-24 2014-05-13 Hewlett-Packard Development Company, L.P. Matching regular expressions including word boundary symbols
US8793251B2 (en) * 2012-07-31 2014-07-29 Hewlett-Packard Development Company, L.P. Input partitioning and minimization for automaton implementations of capturing group regular expressions
US8938454B2 (en) * 2012-10-10 2015-01-20 Polytechnic Institute Of New York University Using a tunable finite automaton for regular expression matching
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
US20140271326A1 (en) 2013-03-15 2014-09-18 3D Systems, Inc. Powder Distribution for Laser Sintering Systems
US9086688B2 (en) * 2013-07-09 2015-07-21 Fisher-Rosemount Systems, Inc. State machine function block with user-definable actions on a transition between states
WO2015084360A1 (en) * 2013-12-05 2015-06-11 Hewlett-Packard Development Company, L.P. Regular expression matching
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
US9544402B2 (en) 2013-12-31 2017-01-10 Cavium, Inc. Multi-rule approach to encoding a group of rules
US9667446B2 (en) 2014-01-08 2017-05-30 Cavium, Inc. Condition code approach for comparing rule and packet data that are provided in portions
US11782983B1 (en) * 2020-11-27 2023-10-10 Amazon Technologies, Inc. Expanded character encoding to enhance regular expression filter capabilities

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4764863A (en) * 1985-05-09 1988-08-16 The United States Of America As Represented By The Secretary Of Commerce Hardware interpreter for finite state automata
JP2702927B2 (ja) * 1987-06-15 1998-01-26 株式会社日立製作所 文字列検索装置
US5309358A (en) * 1992-02-18 1994-05-03 International Business Machines Corporation Method for interchange code conversion of multi-byte character string characters
JP2994926B2 (ja) 1993-10-29 1999-12-27 松下電器産業株式会社 有限状態機械作成方法とパターン照合機械作成方法とこれらを変形する方法および駆動方法
JP4118363B2 (ja) 1996-06-27 2008-07-16 富士通株式会社 スパースな状態遷移表に基づく複数記号列の照合装置および方法
US5995963A (en) * 1996-06-27 1999-11-30 Fujitsu Limited Apparatus and method of multi-string matching based on sparse state transition list
JP4056962B2 (ja) 1996-06-27 2008-03-05 富士通株式会社 スパースな状態遷移表に基づく複数記号列の照合装置および方法
JP4021832B2 (ja) 1996-06-27 2007-12-12 富士通株式会社 スパースな状態遷移表に基づく複数記号列の照合装置および方法
JP3231673B2 (ja) 1996-11-21 2001-11-26 シャープ株式会社 文字，文字列検索方法及び該方法に用いる記録媒体
EP1436936A4 (en) * 2001-09-12 2006-08-02 Safenet Inc RECOGNITION OF FORMS OF HIGH-SPEED DATA FLOW
EP1436718B1 (en) * 2001-09-12 2007-09-19 SafeNet, Inc. Method of generating a DFA state machine that groups transitions into classes in order to conserve memory
US7346511B2 (en) * 2002-12-13 2008-03-18 Xerox Corporation Method and apparatus for recognizing multiword expressions
US7552051B2 (en) * 2002-12-13 2009-06-23 Xerox Corporation Method and apparatus for mapping multiword expressions to identifiers using finite-state networks
US7305391B2 (en) * 2003-02-07 2007-12-04 Safenet, Inc. System and method for determining the start of a match of a regular expression
WO2004107404A2 (en) * 2003-05-23 2004-12-09 Sensory Networks, Inc. Apparatus and method for large hardware finite state machine with embedded equivalence classes
US20050273450A1 (en) * 2004-05-21 2005-12-08 Mcmillen Robert J Regular expression acceleration engine and processing model
US7539681B2 (en) * 2004-07-26 2009-05-26 Sourcefire, Inc. Methods and systems for multi-pattern searching
US7356663B2 (en) * 2004-11-08 2008-04-08 Intruguard Devices, Inc. Layered memory architecture for deterministic finite automaton based string matching useful in network intrusion detection and prevention systems and apparatuses

Also Published As

Publication number Publication date
WO2006061899A8 (ja) 2007-08-30
JP4535130B2 (ja) 2010-09-01
CN101076798A (zh) 2007-11-21
CN100524301C (zh) 2009-08-05
JPWO2006061899A1 (ja) 2009-09-03
WO2006061899A1 (ja) 2006-06-15
US20080109431A1 (en) 2008-05-08
US8032479B2 (en) 2011-10-04
BRPI0419214B1 (pt) 2021-09-21

Similar Documents

Publication Publication Date Title
BRPI0419214A (pt) sistema de correspondência de seqüência e programa relativo ao mesmo
JP6607902B2 (ja) フレーズに基づく辞書抽出及び翻訳品質評価
Mani et al. Machine learning of temporal relations
BR112018010876A2 (pt) dispositivo eletrônico que gera notificação com base nos dados de contexto em resposta à frase da fala de usuário
BR112015026854A2 (pt) método e sistema para atualizar alocação de conversação em agregação de links
AR061717A1 (es) Sistema y metodo para facilitar la configuracion de instrumentacion quirurgica e insumos asociados con la misma
BR112015010613A2 (pt) servidor em nuvem, dispositivo de controle doméstico, e, aparelho doméstico
BR112015004684A2 (pt) geração de código nativo a partir de código de linguagem intermediária para um aplicativo
BR112018002979A2 (pt) controle de sinal-alvo de banda alta
GB2600607A (en) Natural language response in machine assisted agents
US10896180B2 (en) Statement parsing method for database statement
BR112023025805A2 (pt) Método e aparelho de interação, meio de armazenamento legível por computador e dispositivo eletrônico
RU2008133598A (ru) Применение эффектов к объединенной текстовой дорожке
KR920020524A (ko) Lsi의 시험방법 및 lsi
BR112022011424A2 (pt) Determinação de trajetória de interseção e envio de mensagens
BR112022002925A2 (pt) Criação e gerenciamento de objetos de dados de identidade
BR112015015869A2 (pt) consultas de pesquisa estruturadas ambíguas em redes sociais online
BRPI0721628A8 (pt) Dispositivo eletrônico
BRPI0414404A (pt) terminal de comunicação móvel tendo um módulo de bússola eletrÈnica e um método de jogar um jogo móvel usando o módulo de bússola eletrÈnica do mesmo
CA2721498A1 (en) Efficient use of exceptions in text segmentation
BR112019004186A2 (pt) projétil com penetrador
Alasmari et al. A comparative analysis of verb tense and aspect in Arabic and English using Google Translate
JP2016057810A (ja) 述語項構造抽出装置、方法、プログラム、及びコンピュータ読取り可能な記録媒体
FI20135575L (fi) Tekniikoita musiikkiesityksen parametrien analysoimiseksi
Chen et al. On the axiomatizability of impossible futures

Legal Events

Date Code Title Description
B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]

Free format text: REFERENTE AS 6A E 7A ANUIDADES.

B08H Application fees: decision cancelled [chapter 8.8 patent gazette]

Free format text: REFERENTE AO DESPACHO PUBLICADO NA RPI 2158 DE 15/05/2012.

B07A Application suspended after technical examination (opinion) [chapter 7.1 patent gazette]
B09B Patent application refused [chapter 9.2 patent gazette]
B12B Appeal against refusal [chapter 12.2 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 09/12/2004, OBSERVADAS AS CONDICOES LEGAIS. PATENTE CONCEDIDA CONFORME ADI 5.529/DF, QUE DETERMINA A ALTERACAO DO PRAZO DE CONCESSAO.