CN102591930B - 分解和合并正则表达式 - Google Patents

分解和合并正则表达式 Download PDF

Info

Publication number
CN102591930B
CN102591930B CN201110437649.6A CN201110437649A CN102591930B CN 102591930 B CN102591930 B CN 102591930B CN 201110437649 A CN201110437649 A CN 201110437649A CN 102591930 B CN102591930 B CN 102591930B
Authority
CN
China
Prior art keywords
node
regular expression
keyword
intermediate node
character pattern
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
CN201110437649.6A
Other languages
English (en)
Chinese (zh)
Other versions
CN102591930A (zh
Inventor
C·W·拉曼纳
M·H·甘地
J·E·布鲁尔
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.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft 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 Microsoft Corp filed Critical Microsoft Corp
Publication of CN102591930A publication Critical patent/CN102591930A/zh
Application granted granted Critical
Publication of CN102591930B publication Critical patent/CN102591930B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (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)
  • Document Processing Apparatus (AREA)
CN201110437649.6A 2010-12-15 2011-12-14 分解和合并正则表达式 Expired - Fee Related CN102591930B (zh)

Applications Claiming Priority (2)

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

Publications (2)

Publication Number Publication Date
CN102591930A CN102591930A (zh) 2012-07-18
CN102591930B true CN102591930B (zh) 2015-04-29

Family

ID=46235792

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110437649.6A Expired - Fee Related CN102591930B (zh) 2010-12-15 2011-12-14 分解和合并正则表达式

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)

* Cited by examiner, † Cited by third party
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

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1716958A (zh) * 2004-06-14 2006-01-04 鸿璟科技股份有限公司 使用子表式自动机的系统安全实施方法以及相关的系统
CN101095310A (zh) * 2004-04-26 2007-12-26 思科技术公司 可编程分组解析处理器
US7689530B1 (en) * 2003-01-10 2010-03-30 Cisco Technology, Inc. DFA sequential matching of regular expression with divergent states

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7093231B2 (en) * 2003-05-06 2006-08-15 David H. Alderson Grammer for regular expressions
US7316001B2 (en) * 2004-06-05 2008-01-01 Graphlogic Inc. Object process graph system
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 日本電気株式会社 パターンマッチング装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
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
CN101095310A (zh) * 2004-04-26 2007-12-26 思科技术公司 可编程分组解析处理器
CN1716958A (zh) * 2004-06-14 2006-01-04 鸿璟科技股份有限公司 使用子表式自动机的系统安全实施方法以及相关的系统

Also Published As

Publication number Publication date
BR112013014936A2 (pt) 2016-09-13
JP2014503896A (ja) 2014-02-13
KR20130143080A (ko) 2013-12-30
CN102591930A (zh) 2012-07-18
EP2652648A4 (en) 2017-08-30
EP2652648A1 (en) 2013-10-23
RU2013127196A (ru) 2014-12-20
WO2012082362A1 (en) 2012-06-21
US20120158768A1 (en) 2012-06-21
JP5865918B2 (ja) 2016-02-17

Similar Documents

Publication Publication Date Title
CN102591930B (zh) 分解和合并正则表达式
KR102310187B1 (ko) 복수의 엣지와 클라우드를 포함하는 분산 컴퓨팅 시스템 및 이의 적응적 지능 활용을 위한 분석 모델 제공 방법
US8694979B2 (en) Efficient egonet computation in a weighted directed graph
Alrabaee et al. Oba2: An onion approach to binary code authorship attribution
CN109299183A (zh) 一种数据处理方法、装置、终端设备和存储介质
US9201692B2 (en) System and method for generating a plan to complete a task in computing environment
Wang et al. Distributed Pregel-based provenance-aware regular path query processing on RDF knowledge graphs
Lai et al. Performance analysis of evolutionary algorithms for the minimum label spanning tree problem
Portocarrero et al. Autonomic wireless sensor networks: a systematic literature review
EP2519902A1 (en) Method and apparatus for providing automatic controlled value expansion of information
Hazay et al. Approximate parameterized matching
Rasool et al. A novel json based regular expression language for pattern matching in the internet of things
Wu et al. A subquadratic algorithm for approximate regular expression matching
Nagasundaram et al. Proposed fog computing-enabled conceptual model for semantic interoperability in internet of things
Norman et al. Model checking the probabilistic pi-calculus
Manoharan et al. Computing replacement paths in the CONGEST model
Rahman et al. Leveraging Large Language Models for Network Traffic Analysis: Design, Implementation, and Evaluation of an LLM-Powered System for Cyber Incident Reconstruction
CN118035956A (zh) 一种基于代码提取与重构的端侧深度学习模型部署方法
Reger et al. From parametric trace slicing to rule systems
Wang et al. Satisfiability threshold of strictly d-regular random (3, 2s)-SAT problem for fixed s
US12375525B1 (en) Detection of domain names generated by a domain generation algorithm using a wide and deep learning architecture
Wang et al. Regular expression matching on billion-nodes graphs
Recoba et al. Two‐node‐connected star problem
CN114050925B (zh) 访问控制列表匹配方法、装置、电子设备和存储介质
Liu et al. CoDA: A Context-Decoupled Hierarchical Agent with Reinforcement Learning

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150717

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150717

Address after: Washington State

Patentee after: Micro soft technique license Co., Ltd

Address before: Washington State

Patentee before: Microsoft Corp.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150429

Termination date: 20181214