Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2007010100) METHOD AND SYSTEM FOR ENCODING A LATTICE REPRESENTING A HIERARCHY OF ELEMENTS
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2007/010100 International Application No.: PCT/FR2006/001506
Publication Date: 25.01.2007 International Filing Date: 28.06.2006
IPC:
G06N 5/02 (2006.01) ,G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
N
COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
5
Computer systems utilizing knowledge based models
02
Knowledge representation
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
FRANCE TELECOM [FR/FR]; 6, place d'Alleray F-75015 Paris, FR (AllExceptUS)
PAULUS, François [FR/FR]; FR (UsOnly)
BIDAULT, Alain [FR/FR]; FR (UsOnly)
Inventors:
PAULUS, François; FR
BIDAULT, Alain; FR
Agent:
FRECHEDE, Michel; Cabinet Plasseraud 52 rue de la Victoire F-75440 Paris Cedex 09, FR
Priority Data:
050776221.07.2005FR
Title (EN) METHOD AND SYSTEM FOR ENCODING A LATTICE REPRESENTING A HIERARCHY OF ELEMENTS
(FR) PROCEDE ET SYSTEME DE CODAGE D'UN TREILLIS REPRESENTATIF D'UNE HIERARCHIE D'ELEMENTS
Abstract:
(EN) The invention concerns a method for encoding a lattice representing a hierarchy of elements (Oi) and comprising a plurality of nodes (Ni), with each node and element an identifier (IDi), formed by at least one sequence of objects being associated, each sequence of objects defining an access path to the upper bound (T) of the lattice of one of the successive parent elements of the element concerned whereto is added the identifier of the element (Oi). It consists in establishing a hierarchical generic data structure H{Ni,Oi,hi(Ci),IDi}N1 by associating (A) with each node (Ni) one element (Oi) and one hash table (hi(Ci)) wherein the key (Ci) is formed by the object representing the element (Oi). The generic hierarchical data table H{Ni,Oi,hi(Ci),IDi}N1 is in the form of a recursive hash table comprising as many inputs as successive daughter nodes (Ni) under said upper bound (T) of the lattice, thereby enabling a direct correspondence to be established between an access path defined in the identifier (IDi) of an element (Oi) and said element (Oi). The invention is useful for managing and consulting ontologies concerning any technical, industrial or other field.
(FR) L'invention concerne un procédé de codage d'un treillis représentatif d'une hiérarchie d'éléments (Oi) et comportant une pluralité de nœuds (Ni), à chaque nœud et élément étant associé en identifiant (IDi), formé par au moins une suite d'objets, chaque suite d'objets définissant un chemin d'accès à la borne supérieure (T) du treillis de l'un des éléments pères successifs de l'élément considéré auquel est ajouté l'identifiant de l'élément (Oi). Il consiste à établir une structure de données générique hiérarchique H{Ni,Oi,hi(Ci),IDi}N1 par association (A) à chaque nœud (Ni) d'un élément (O;) et d'une table de hachage (hi(Ci)) dans laquelle la clé (Ci) est formée par l'objet représentatif de l'élément (Oi). La table de données hiérarchique générique H{Ni,Oi,hi(Ci),IDi}N1 est formée comme une table de hachage récursive comportant autant d'entrées que de nœuds fils successifs (Ni) sous ladite borne supérieure (T) du treillis, ce qui permet d'établir une correspondance directe entre un chemin d'accès défini dans l'identifiant (IDi) d'un élément (Oi) et cet élément (Oi). Application à la gestion et la consultation d'ontologies relatives à tout domaine technique, industriel ou autre.
front page image
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, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, 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, RS, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, 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 Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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: French (FR)
Filing Language: French (FR)