Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

1. WO2007143666 - procÉdÉ et systÈme d'interrogation d'ÉlÉment

Numéro de publication WO/2007/143666
Date de publication 13.12.2007
N° de la demande internationale PCT/US2007/070444
Date du dépôt international 05.06.2007
CIB
G06F 7/00 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
7Méthodes ou dispositions pour le traitement de données en agissant sur l'ordre ou le contenu des données manipulées
G06F 17/00 2006.01
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
G06F 17/30 2006.01
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/81
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
80of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
81Indexing, e.g. XML tags; Data structures therefor; Storage structures
Déposants
  • MARK LOGIC CORPORATION [US/US]; 2000 Alameda de las Pulgas, Suite 100 San Mateo, California 94403-1269, US (AllExceptUS)
  • LINDBLAD, Christopher [US/US]; US (UsOnly)
  • LI, Hui [CA/US]; US (UsOnly)
Inventeurs
  • LINDBLAD, Christopher; US
  • LI, Hui; US
Mandataires
  • LEE, Andrew, J. ; TOWNSEND and TOWNSEND and CREW LLP Two Embarcadero Center, 8th Floor San Francisco, California 94111, US
Données relatives à la priorité
60/811,62605.06.2006US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) ELEMENT QUERY METHOD AND SYSTEM
(FR) procÉdÉ et systÈme d'interrogation d'ÉlÉment
Abrégé
(EN)
Methods, systems, and computer-readable media for representing and querying positional information for a hierarchical document (such as an XML document) are disclosed. In one set of embodiments, at least one word in the hierarchical document is associated with one or more word positions, and at least one element in the hierarchical document is associated with one or more word position ranges. The word positions and word position ranges are analyzed to determine whether a particular word or phrase is a direct or indirect descendant of a particular element in the hierarchical document. In various embodiments, the word positions are indexed in a first index and the word position ranges are indexed in a second index. Thus, the analysis may be efficiently performed by intersecting the first and second indexes. In further embodiments, the word position ranges may be encoded in a space efficient format for storage or transmittal.
(FR)
L'invention concerne des procédés, des systèmes et des supports lisibles par ordinateur permettant de représenter et d'interroger des informations de position pour un document hiérarchique (tel qu'un document XML). Dans un ensemble de modes de réalisation, au moins un mot dans le document hiérarchique est associé à une ou plusieurs positions de mot, et au moins un élément dans le document hiérarchique est associé à une ou plusieurs plages de positions de mot. Les positions de mot et les plages de positions de mot sont analysées pour déterminer si un mot particulier ou une phrase particulière descendent directement ou indirectement d'un élément particulier dans le document hiérarchique. Dans divers modes de réalisation, les positions de mot sont indexées dans un premier index et les plages de positions de mot sont indexées dans un second index. Ainsi, l'analyse peut être effectuée efficacement en croisant le premier et le second index. Dans d'autres modes de réalisation, les plages de positions de mot peuvent être codées dans un format efficace en termes de gestion d'espace pour un stockage ou une transmission.
Dernières données bibliographiques dont dispose le Bureau international