Processing

Please wait...

Settings

Settings

Goto Application

1. US20150082142 - METHOD FOR STORING AND APPLYING RELATED SETS OF PATTERN/MESSAGE RULES

Office
United States of America
Application Number 14396730
Application Date 29.04.2013
Publication Number 20150082142
Publication Date 19.03.2015
Publication Kind A1
IPC
G06F 17/24
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
20Handling natural language data
21Text processing
24Editing, e.g. insert/delete
CPC
G06F 17/241
Applicants Citadel Corporation PTY LTD
Inventors Ross Neil Williams
Priority Data 2012901661 27.04.2012 AU
Title
(EN) METHOD FOR STORING AND APPLYING RELATED SETS OF PATTERN/MESSAGE RULES
Abstract
(EN)

This invention provides a method and apparatus for efficiently storing and applying related sets of pattern/message rules that are used to analyse and annotate blocks of text. Where sets of rules can include other sets, representations of the sets that speed analysis can contain significant redundancy and add to the consumption of memory. In a one aspect of the invention, all rules are represented in a single pattern-matching data structure (which is applied to a block of text to find all matches by all rules) and the rulesets are represented using boolean vectors (one of which is used to filter the matches) which are compressed by identifying common subspans. In a further aspect of the invention, each ruleset is represented by its own pattern-matching data structure, and these are compressed by identifying common parts. In each aspect, the effect is to allow the creation of a data structure that can speed up matching without consuming excessive memory.

Related patent documents