RU2013127196A - Разбиение и объединение регулярных выражений - Google Patents

Разбиение и объединение регулярных выражений Download PDF

Info

Publication number
RU2013127196A
RU2013127196A RU2013127196/08A RU2013127196A RU2013127196A RU 2013127196 A RU2013127196 A RU 2013127196A RU 2013127196/08 A RU2013127196/08 A RU 2013127196/08A RU 2013127196 A RU2013127196 A RU 2013127196A RU 2013127196 A RU2013127196 A RU 2013127196A
Authority
RU
Russia
Prior art keywords
graph
node
intermediate nodes
regular expression
keyword
Prior art date
Application number
RU2013127196/08A
Other languages
English (en)
Russian (ru)
Inventor
Чарльз Уилльям ЛАМАННА
Мауктик Х. ГАНДХИ
Джейсон Эрик БРЮЭР
Original Assignee
Майкрософт Корпорейшн
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 Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн
Publication of RU2013127196A publication Critical patent/RU2013127196A/ru

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)
RU2013127196/08A 2010-12-15 2011-11-29 Разбиение и объединение регулярных выражений RU2013127196A (ru)

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 (1)

Publication Number Publication Date
RU2013127196A true RU2013127196A (ru) 2014-12-20

Family

ID=46235792

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2013127196/08A RU2013127196A (ru) 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)

* 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

Family Cites Families (10)

* 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
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 日本電気株式会社 パターンマッチング装置

Also Published As

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

Similar Documents

Publication Publication Date Title
RU2013127196A (ru) Разбиение и объединение регулярных выражений
JP2014503896A5 (enExample)
JP2016509711A5 (enExample)
RU2015109666A (ru) Способ и система для хранения и поиска информации, извлекаемой из текстовых документов
BR112018013291A2 (pt) modelo aproximado adequado para consultas de linguagem natural
JP2017068861A5 (enExample)
RU2015103466A (ru) Система и способ создания и использования пользовательских онтологических моделей для обработки пользовательского текста на естественном языке
BR112015029306A2 (pt) fragmentação de banco de dados com camada de atualização
JP2013531289A5 (enExample)
JP2020501235A5 (enExample)
JP2014096164A5 (enExample)
JP2016189214A5 (enExample)
JP2014505945A5 (enExample)
JP2016522927A5 (enExample)
MX2015008570A (es) Modificacion de consultas de busqueda estructuradas en redes sociales en linea.
JP2016531355A5 (enExample)
GB201116736D0 (en) Searching and storing data in a database
JP2014507704A5 (enExample)
WO2013173826A3 (en) Populating and searching a drug informatics database
US10528328B2 (en) Learning from input patterns in Programing-By-Example
WO2015128472A3 (en) Database update and analytics system
JP2012530292A5 (enExample)
BR112015027001A2 (pt) acesso de vertical de consulta de pesquisa variável
Hung et al. QUBLE: towards blending interactive visual subgraph search queries on large networks
KR20150094044A (ko) 트리 인덱스를 이용하는 노드 탐색 방법 및 장치

Legal Events

Date Code Title Description
HZ9A Changing address for correspondence with an applicant
FA92 Acknowledgement of application withdrawn (lack of supplementary materials submitted)

Effective date: 20160504