Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2002063497 - PROXIMITE DESTINEE A DES GRAPHES REPRESENTES PAR ORDINATEUR

Numéro de publication WO/2002/063497
Date de publication 15.08.2002
N° de la demande internationale PCT/AU2002/000121
Date du dépôt international 08.02.2002
Demande présentée en vertu du Chapitre 2 09.09.2002
CIB
G06F 17/30 2006.1
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17Équipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30Recherche documentaire; Structures de bases de données à cet effet
CPC
G06F 16/9024
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
901Indexing; Data structures therefor; Storage structures
9024Graphs; Linked lists
Déposants
  • SODA TECHNOLOGIES PTY LTD [AU]/[AU] (AllExceptUS)
  • WONG, Kwok, Kay [AU]/[AU] (UsOnly)
Inventeurs
  • WONG, Kwok, Kay
Mandataires
  • GRIFFITH HACK
Données relatives à la priorité
PR 295508.02.2001AU
Langue de publication Anglais (en)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) PROXIMITY FOR COMPUTER REPRESENTED GRAPHS
(FR) PROXIMITE DESTINEE A DES GRAPHES REPRESENTES PAR ORDINATEUR
Abrégé
(EN) The present invention relates to a method and apparatus of searching information which may be stored in a semi-structured database. The invention uses the idea for searching for information by 'proximity'. Semi-structured information can be represented in graph form, the graph including a plurality of nodes connected by edges. The present invention provides a simple coding method which can result in rapid searching, for coding the positions of the nodes and edges so that proximity of respective nodes can be easily determined.
(FR) L'invention concerne un procédé et un appareil de recherche d'informations pouvant être stockées dans une base de données semi-structurée. Cette invention recherche les informations par « proximité ». Les informations semi-structurées sont représentées sous forme de graphe, ce graphe comprenant plusieurs noeuds reliés par des arêtes. L'invention concerne un procédé de codage simple qui entraîne une recherche rapide, en vue de coder les positions des noeuds et des arêtes de sorte que la proximité des différents noeuds puisse être déterminées.
Documents de brevet associés
Dernières données bibliographiques dont dispose le Bureau international