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 2010-12-15
US12/968,618 US20120158768A1 (en) 2010-12-15 2010-12-15 Decomposing and merging regular expressions

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 (enrdf_load_stackoverflow)
EP (1) EP2652648A4 (enrdf_load_stackoverflow)
JP (1) JP5865918B2 (enrdf_load_stackoverflow)
KR (1) KR20130143080A (enrdf_load_stackoverflow)
CN (1) CN102591930B (enrdf_load_stackoverflow)
BR (1) BR112013014936A2 (enrdf_load_stackoverflow)
RU (1) RU2013127196A (enrdf_load_stackoverflow)
WO (1) WO2012082362A1 (enrdf_load_stackoverflow)

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 삼성전자주식회사 신규 텍스트에 대한 정보를 제공하는 전자 장치, 신규 텍스트를 확인하는 서버 및 그 동작 방법
US11347779B2 (en) * 2018-06-13 2022-05-31 Oracle International Corporation User interface for regular expression generation
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 深信服科技股份有限公司 一种规则命中检测方法、装置、电子设备及可读存储介质
US11567998B2 (en) 2021-03-25 2023-01-31 Databricks, Inc. Dataflow graph processing
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
US8676841B2 (en) * 2008-08-29 2014-03-18 Oracle International Corporation Detection of recurring non-occurrences of events using pattern matching
US8346697B2 (en) * 2008-10-31 2013-01-01 International Business Machines Corporation Direct construction of finite state machines
US8725671B2 (en) * 2009-03-19 2014-05-13 Nec Corporation Pattern matching appratus

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
RU2013127196A (ru) 2014-12-20
KR20130143080A (ko) 2013-12-30
US20120158768A1 (en) 2012-06-21
BR112013014936A2 (pt) 2016-09-13
WO2012082362A1 (en) 2012-06-21
JP2014503896A (ja) 2014-02-13
CN102591930A (zh) 2012-07-18
EP2652648A4 (en) 2017-08-30
EP2652648A1 (en) 2013-10-23
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
Lai et al. The diagnosability of the matching composition network under the comparison diagnosis model
CN109299183A (zh) 一种数据处理方法、装置、终端设备和存储介质
CN103733590A (zh) 用于正则表达式的编译器
Wang et al. Distributed Pregel-based provenance-aware regular path query processing on RDF knowledge graphs
US9201692B2 (en) System and method for generating a plan to complete a task in computing environment
Portocarrero et al. Autonomic wireless sensor networks: a systematic literature review
EP2519902A1 (en) Method and apparatus for providing automatic controlled value expansion of information
CN103377088A (zh) 用于发现和分组有关计算资源的方法和系统
US20240386066A1 (en) Generative knowledge search engine for multi-query enabled network knowledge completion
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
Cerny et al. Microservice anti-patterns and bad smells. how to classify, and how to detect them. a tertiary study
Reger et al. From parametric trace slicing to rule systems
Xin et al. Distributed efficient provenance-aware regular path queries on large RDF graphs
Luo et al. Predicting code vulnerability types via heterogeneous gnn learning
Wang et al. Regular expression matching on billion-nodes graphs
Recoba et al. Two‐node‐connected star problem
Chen et al. A semantic unification approach for M2M applications based on ontology
US12375525B1 (en) Detection of domain names generated by a domain generation algorithm using a wide and deep learning architecture

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