WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2007073759) A METHOD FOR THE APPROXIMATE MATCHING OF REGULAR EXPRESSIONS, IN PARTICULAR FOR GENERATING INTERVENTION WORKFLOWS IN A TELECOMMUNICATION NETWORK
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2007/073759 International Application No.: PCT/EP2005/014068
Publication Date: 05.07.2007 International Filing Date: 28.12.2005
IPC:
G06F 17/30 (2006.01)
Applicants: GOTTA, Danilo[IT/IT]; IT (UsOnly)
LONG, Daniela[IT/IT]; IT (UsOnly)
PORTA, Marisa[IT/IT]; IT (UsOnly)
VALENTE, Giulio[IT/IT]; IT (UsOnly)
TELECOM ITALIA S.P.A.[IT/IT]; Piazza Degli Affari, 2 I-20123 Milano, IT (AllExceptUS)
Inventors: GOTTA, Danilo; IT
LONG, Daniela; IT
PORTA, Marisa; IT
VALENTE, Giulio; IT
Agent: BATTIPEDE, Francesco; Telecom Italia S.p.A. Piazza L. Einaudi, 8 I-20124 Milano , IT
Priority Data:
Title (EN) A METHOD FOR THE APPROXIMATE MATCHING OF REGULAR EXPRESSIONS, IN PARTICULAR FOR GENERATING INTERVENTION WORKFLOWS IN A TELECOMMUNICATION NETWORK
(FR) PROCEDE D'APPARIEMENT APPROXIMATIF D'EXPRESSIONS REGULIERES, EN PARTICULIER POUR PRODUIRE DES FLUX DE TRAVAUX D'INTERVENTION DANS UN RESEAU DE TELECOMMUNICATION
Abstract: front page image
(EN) A list of elements in a set of elements (a, b, c, d, e, ...), is matched by means of regular expressions that define respective groups of elements in the set by approximately matching by means of the regular expressions the list of elements by locating recurrences of the regular expressions in the list of elements with a maximum number of matching errors. The matching errors correspond to insertions deriving from the superposition of groups of elements related to different regular expressions. Each time the recurrence of one regular expression is located in the list, the group of elements defined by the regular expression thus located is removed from the list, while leaving in the list those elements corresponding to errors. The approximate matching can be performed by representing each regular expression in terms of Glushkov automata. The method is applicable e.g. for generating workflows related to interventions on equipments such as equipments included in a telecommunication network or to attacks attempted against such equipments.
(FR) Une liste d'éléments d'une série d'éléments (a, b, c, d, e, ...) est mise en correspondance à l'aide d'expressions régulières qui définissent des groupes respectifs d'éléments dans la série par appariement approximatif à l'aide des expressions régulières de la liste d'éléments grâce à la localisation des récurrences des expressions régulières dans la liste d'éléments avec un nombre maximal d'erreurs d'appariement. Les erreurs d'appariement correspondent à des insertions provenant de la superposition de groupes d'éléments relatifs à différentes expressions régulières. Chaque fois que la récurrence d'une expression régulière est localisée dans la liste, le groupe d'éléments défini par l'expression régulière ainsi localisée est supprimé de la liste, les éléments correspondant à des erreurs étant laissés dans la liste. L'appariement approximatif peut être effectué par représentation de chaque expression régulière en termes d'automate de Glushkov. Ledit procédé peut être appliqué par exemple pour produire des flux de travaux relatifs à des interventions sur des équipements tels que des équipements appartenant à un réseau de télécommunication ou à des attaques tentées contre ces équipements.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (EPO) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)