Processing

Please wait...

PATENTSCOPE will be unavailable a few hours for maintenance reason on Tuesday 26.10.2021 at 12:00 PM CEST
Settings

Settings

Goto Application

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

Publication Number WO/2013/159156
Publication Date 31.10.2013
International Application No. PCT/AU2013/000440
International Filing Date 29.04.2013
IPC
G06F 17/28 2006.1
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
28Processing or translating of natural language
G06F 17/27 2006.1
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
27Automatic analysis, e.g. parsing, orthograph correction
CPC
G06F 40/169
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
40Handling natural language data
10Text processing
166Editing, e.g. inserting or deleting
169Annotation, e.g. comment data or footnotes
G06F 40/232
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
40Handling natural language data
20Natural language analysis
232Orthographic correction, e.g. spell checking or vowelisation
Applicants
  • CITADEL CORPORATION PTY LTD [AU]/[AU]
Inventors
  • WILLIAMS, Ross Neil
Agents
  • MADDERNS
Priority Data
201290166127.04.2012AU
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) METHOD FOR STORING AND APPLYING RELATED SETS OF PATTERN/MESSAGE RULES
(FR) PROCÉDÉ ET APPAREIL DE STOCKAGE ET D'APPLICATION D'ENSEMBLES APPARENTÉS DE RÈGLES CONCERNANT DES EXEMPLES/MESSAGES
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.
(FR)
Cette invention concerne un procédé et appareil permettant de stocker et d'appliquer efficacement des ensembles apparentés de règles concernant des exemples/messages qui sont utilisées pour analyser et annoter des blocs de texte. Lorsque des ensembles de règles peuvent comporter d'autres ensembles, des représentations des ensembles qui accélèrent l'analyse peuvent contenir d'importantes redondances et accroître la consommation de mémoire. Selon un aspect de l'invention, toutes les règles sont représentées dans une structure unique de données de concordance d'exemples (qui est appliquée à un bloc de texte afin de rechercher toutes les concordances au moyen de toutes les règles) et les ensembles de règles sont représentés à l'aide de vecteurs boléens (l'un d'eux étant utilisé pour filtrer les concordances) qui sont compressés par identification de sous-plages communes. Selon un autre aspect de l'invention, chaque ensemble de règles est représenté par sa propre structure de données de concordance d'exemples, et ceux-ci sont compressés par identification de parties communes. Dans chaque aspect, l'avantage est de permettre la création d'une structure de données qui peut accélérer la concordance sans consommation excessive de mémoire.
Related patent documents
Latest bibliographic data on file with the International Bureau