JP2014503896A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2014503896A5 JP2014503896A5 JP2013544518A JP2013544518A JP2014503896A5 JP 2014503896 A5 JP2014503896 A5 JP 2014503896A5 JP 2013544518 A JP2013544518 A JP 2013544518A JP 2013544518 A JP2013544518 A JP 2013544518A JP 2014503896 A5 JP2014503896 A5 JP 2014503896A5
- Authority
- JP
- Japan
- Prior art keywords
- graph
- node
- keyword
- nodes
- regular expression
- 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.)
- Granted
Links
- 230000014509 gene expression Effects 0.000 claims 33
- 238000000034 method Methods 0.000 claims 15
- 238000004590 computer program Methods 0.000 claims 8
- 238000002372 labelling Methods 0.000 claims 2
- 230000008878 coupling Effects 0.000 claims 1
- 238000010168 coupling process Methods 0.000 claims 1
- 238000005859 coupling reaction Methods 0.000 claims 1
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US12/968,618 US20120158768A1 (en) | 2010-12-15 | 2010-12-15 | Decomposing and merging regular expressions |
| US12/968,618 | 2010-12-15 | ||
| PCT/US2011/062479 WO2012082362A1 (en) | 2010-12-15 | 2011-11-29 | Decomposing and merging regular expressions |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2014503896A JP2014503896A (ja) | 2014-02-13 |
| JP2014503896A5 true JP2014503896A5 (enExample) | 2014-12-04 |
| JP5865918B2 JP5865918B2 (ja) | 2016-02-17 |
Family
ID=46235792
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013544518A Expired - Fee Related JP5865918B2 (ja) | 2010-12-15 | 2011-11-29 | 正規表現の分解およびマージ |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US20120158768A1 (enExample) |
| EP (1) | EP2652648A4 (enExample) |
| JP (1) | JP5865918B2 (enExample) |
| KR (1) | KR20130143080A (enExample) |
| CN (1) | CN102591930B (enExample) |
| BR (1) | BR112013014936A2 (enExample) |
| RU (1) | RU2013127196A (enExample) |
| WO (1) | WO2012082362A1 (enExample) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130091266A1 (en) * | 2011-10-05 | 2013-04-11 | Ajit Bhave | System for organizing and fast searching of massive amounts of data |
| TW201427366A (zh) | 2012-12-28 | 2014-07-01 | Ibm | 企業網路中為了資料外洩保護而解密檔案的方法與資訊裝置 |
| CN105446952B (zh) * | 2014-08-20 | 2019-03-19 | 国际商业机器公司 | 用于处理语义片段的方法和系统 |
| US10148547B2 (en) * | 2014-10-24 | 2018-12-04 | Tektronix, Inc. | Hardware trigger generation from a declarative protocol description |
| CN110019983B (zh) * | 2017-12-14 | 2021-06-04 | 北京三快在线科技有限公司 | 标签结构的扩展方法、装置及电子设备 |
| KR102449831B1 (ko) * | 2018-01-12 | 2022-10-04 | 삼성전자주식회사 | 신규 텍스트에 대한 정보를 제공하는 전자 장치, 신규 텍스트를 확인하는 서버 및 그 동작 방법 |
| US20190384796A1 (en) * | 2018-06-13 | 2019-12-19 | Oracle International Corporation | Regular expression generation using longest common subsequence algorithm on regular expression codes |
| US11521101B2 (en) * | 2018-10-31 | 2022-12-06 | Fair Isaac Corporation | Devices and methods for efficient execution of rules using pre-compiled directed acyclic graphs |
| CN110020004B (zh) * | 2019-02-19 | 2020-08-07 | 阿里巴巴集团控股有限公司 | 一种数据计算方法及引擎 |
| CN113127861A (zh) * | 2019-12-31 | 2021-07-16 | 深信服科技股份有限公司 | 一种规则命中检测方法、装置、电子设备及可读存储介质 |
| US12008040B2 (en) | 2021-03-25 | 2024-06-11 | Databricks, Inc. | Dataflow graph processing with expectations |
| US12211129B2 (en) * | 2022-05-13 | 2025-01-28 | Adobe Inc. | Layout-aware text rendering and effects execution |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7689530B1 (en) * | 2003-01-10 | 2010-03-30 | Cisco Technology, Inc. | DFA sequential matching of regular expression with divergent states |
| US7093231B2 (en) * | 2003-05-06 | 2006-08-15 | David H. Alderson | Grammer for regular expressions |
| US7586851B2 (en) * | 2004-04-26 | 2009-09-08 | Cisco Technology, Inc. | Programmable packet parsing processor |
| US7316001B2 (en) * | 2004-06-05 | 2008-01-01 | Graphlogic Inc. | Object process graph system |
| US7685637B2 (en) * | 2004-06-14 | 2010-03-23 | Lionic Corporation | System security approaches using sub-expression automata |
| US7627591B2 (en) * | 2004-10-29 | 2009-12-01 | Skyler Technology, Inc. | Method and/or system for manipulating tree expressions |
| US7668942B2 (en) * | 2008-05-02 | 2010-02-23 | Yahoo! Inc. | Generating document templates that are robust to structural variations |
| US9305238B2 (en) * | 2008-08-29 | 2016-04-05 | Oracle International Corporation | Framework for supporting regular expression-based pattern matching in data streams |
| US8346697B2 (en) * | 2008-10-31 | 2013-01-01 | International Business Machines Corporation | Direct construction of finite state machines |
| JP5440812B2 (ja) * | 2009-03-19 | 2014-03-12 | 日本電気株式会社 | パターンマッチング装置 |
-
2010
- 2010-12-15 US US12/968,618 patent/US20120158768A1/en not_active Abandoned
-
2011
- 2011-11-29 BR BR112013014936A patent/BR112013014936A2/pt not_active Application Discontinuation
- 2011-11-29 WO PCT/US2011/062479 patent/WO2012082362A1/en not_active Ceased
- 2011-11-29 EP EP11849035.8A patent/EP2652648A4/en not_active Withdrawn
- 2011-11-29 KR KR1020137015132A patent/KR20130143080A/ko not_active Withdrawn
- 2011-11-29 JP JP2013544518A patent/JP5865918B2/ja not_active Expired - Fee Related
- 2011-11-29 RU RU2013127196/08A patent/RU2013127196A/ru not_active Application Discontinuation
- 2011-12-14 CN CN201110437649.6A patent/CN102591930B/zh not_active Expired - Fee Related