FR2818409A1 - Procede pour diviser des documents structures en plusieurs parties - Google Patents
Procede pour diviser des documents structures en plusieurs parties Download PDFInfo
- Publication number
- FR2818409A1 FR2818409A1 FR0016507A FR0016507A FR2818409A1 FR 2818409 A1 FR2818409 A1 FR 2818409A1 FR 0016507 A FR0016507 A FR 0016507A FR 0016507 A FR0016507 A FR 0016507A FR 2818409 A1 FR2818409 A1 FR 2818409A1
- Authority
- FR
- France
- Prior art keywords
- information
- document
- main
- secondary part
- transmitted
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
- G06F16/986—Document structures and storage, e.g. HTML extensions
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Document Processing Apparatus (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
Abstract
Ce procédé s'applique à un document structuré (D) présentant une structure hiérarchique définie par un schéma de structure, et regroupant un ensemble d'informations principal (1) incluant des sous-ensembles d'informations (1. 1, 1. 2, 1. 3,.., 1. 2. 2. 2), qui eux-mêmes peuvent inclure des sous-ensembles d'informations de plus bas niveau hiérarchique, chaque sous-ensemble d'informations étant associé à un type d'informations respectif. Ce procédé comprend les étapes consistant à diviser le document en parties (P1, P2, P3) manipulables séparément, à savoir une partie principale (P1) et au moins une partie secondaire (P2, P3), la partie principale contenant au moins l'ensemble d'informations principal (1), et la partie secondaire contenant un sous-ensemble d'informations (1. 2. 1, 1. 2. 2) qui est retiré de l'ensemble d'informations principal, chaque partie secondaire étant rattachée à la partie principale ou à une autre partie secondaire, et attribuer une valeur prédéfinie au type d'informations de chaque sous-ensemble d'informations (1. 2. 1, 1. 2. 2) retiré d'un ensemble d'informations de niveau hiérarchique supérieur (1. 2).
Description
<Desc/Clms Page number 1>
PROCÉDÉ POUR DIVISER DES DOCUMENTS STRUCTURÉS EN PLUSIEURS PARTIES.
La présente invention concerne un procédé permettant de diviser des documents structurés en plusieurs parties.
Elle s'applique notamment, mais non exclusivement, à la manipulation, à la transmission, au stockage et à la lecture de documents structurés multimédia, d'images ou de séquences d'images vidéo ou numériques, des oeuvres cinématographiques ou des programmes vidéo, et plus généralement à tout transfert de tels documents entre unités de traitements interconnectées par des réseaux de transmission de données. ou entre une unité de traitement et une unité de stockage, ou encore entre une unité de traitement et une unité de reproduction telle qu'un poste de télévision dans le cas de programmes vidéo.
De plus en plus fréquemment, les documents ainsi manipulés et transmis contiennent plusieurs types d'informations intégrées dans une structure.
Un document structuré est une collection d'ensembles d'informations associés chacun à un type et des attributs, et composés entre eux selon des relations principalement hiérarchiques. Ces documents emploient un langage de structuration tel que SGML, HTML, XML, permettant notamment de distinguer les différents sous-ensembles d'informations composant le document. Par opposition, dans un document dit linéaire, les informations de contenu du document sont mélangées aux informations de présentation et de typage.
Un document structuré inclut des repères de séparation des différents ensembles d'informations du document. Dans le cas des formats SGML, XML ou HTML,
ces repères appelés"balises"sont de la forme" < XXXX > "et" < /XXXX > ", le premier repère indiquant le début d'un ensemble d'informations"XXXX"et le second la fin de cet ensemble. Un ensemble d'informations peut être composé de plusieurs ensembles d'informations de plus bas niveau. Ainsi, un document structuré présente un schéma de structure hiérarchique ou arborescente, chaque noeud représentant un ensemble d'informations et étant relié à un noeud de niveau hiérarchique supérieur représentant un ensemble d'informations qui contient les ensembles d'informations de niveau inférieur. Les noeuds situés en bout de branche de cette structure arborescente représentent des ensembles d'informations contenant des données d'un type prédéfini, qui ne peuvent pas
ces repères appelés"balises"sont de la forme" < XXXX > "et" < /XXXX > ", le premier repère indiquant le début d'un ensemble d'informations"XXXX"et le second la fin de cet ensemble. Un ensemble d'informations peut être composé de plusieurs ensembles d'informations de plus bas niveau. Ainsi, un document structuré présente un schéma de structure hiérarchique ou arborescente, chaque noeud représentant un ensemble d'informations et étant relié à un noeud de niveau hiérarchique supérieur représentant un ensemble d'informations qui contient les ensembles d'informations de niveau inférieur. Les noeuds situés en bout de branche de cette structure arborescente représentent des ensembles d'informations contenant des données d'un type prédéfini, qui ne peuvent pas
<Desc/Clms Page number 2>
être décomposées en sous-ensembles d'informations.
Ainsi, un document structuré contient des repères de séparation représentés sous la forme de données textuelles ou binaires, ces repères délimitant des ensembles ou sous-ensembles d'informations pouvant eux-mêmes contenir d'autres sousensembles d'informations délimités par des repères.
Un document structuré est associé à ce qu'on appelle un schéma de structure définissant sous la forme de règles la structure et le type d'information de chaque ensemble d'informations du document. Un schéma est constitué de groupes imbriqués de structures d'ensembles d'informations, ces groupes pouvant être des séquences ordonnées, des groupes d'éléments alternatifs ou des groupes d'éléments nécessaires, ordonnés ou non ordonnés.
A l'heure actuelle, lorsqu'un document structuré doit être transmis, il est préalablement compressé, de manière à minimiser le volume des données à transmettre. Pour une plus grande efficacité d'un tel traitement de compression, les données de structuration du document sont également compressées, sachant que le destinataire du document est sensé connaître au préalable le schéma de structure du document et peut utiliser le schéma de structure pour déterminer à chaque instant quel ensemble d'informations il va recevoir. Il est donc indispensable que la structure du document transmis corresponde exactement au schéma de structure que le destinataire du document envisage d'utiliser pour la réception et le décodage du document, faute de quoi, le destinataire ne peut pas déterminer le type des données transmises notamment, et donc est incapable de les décoder et de reconstituer le document d'origine.
Or les documents structurés à transmettre ont tendance à devenir de plus en plus volumineux. On envisage par exemple de transmettre ou diffuser de cette manière des descriptions complètes d'oeuvres cinématographiques ou de programmes de télévision.
Dans ce contexte, si une erreur de transmission survient durant la transmission d'un document, le destinataire du document peut ne plus être en mesure de déterminer quel sous-ensemble est en cours de transmission, si bien que l'ensemble du document doit à nouveau être transmis. En outre, si l'on souhaite transmettre et simultanément afficher sur un écran une séquence cinématographique, il peut être nécessaire de respecter des plages horaires de transmission des différents éléments de la séquence. Certains éléments de la séquence doivent en outre pouvoir être transmis plusieurs fois pour permettre à
<Desc/Clms Page number 3>
un destinataire qui n'était pas connecté au début de la transmission de la séquence, de recevoir et afficher la fin de celle-ci.
Il peut être également nécessaire de remplacer une partie de document par une autre, ces deux parties ayant le même schéma de structure.
La solution consistant à retransmettre l'ensemble du document conduirait à augmenter considérablement le volume des informations à transmettre. Il est donc souhaitable de pouvoir diviser un document en plusieurs parties qui sont transmises séparément. Il s'avère que les procédés de transmission actuels ne permettent pas de transmettre partiellement un document.
La présente invention a pour but de supprimer cet inconvénient. Cet objectif est atteint par la prévision d'un procédé pour diviser un document structuré présentant une structure hiérarchique définie par un schéma de structure, ce document regroupant un ensemble d'informations principal incluant des sousensembles d'informations, au moins une partie des sous-ensembles d'informations pouvant inclure des sous-ensembles d'informations de plus bas niveau hiérarchique, chaque sous-ensemble d'informations étant associé à un type d'informations respectif.
Selon l'invention, ce procédé comprend les étapes consistant à : - diviser le document en parties manipulables séparément, à savoir une partie principale et au moins une partie secondaire, la partie principale contenant au moins l'ensemble d'informations principal, et la partie secondaire contenant un sous-ensemble d'informations qui est retiré de l'ensemble d'informations principal, chaque partie secondaire étant rattachée à la partie principale ou à une autre partie secondaire, et - attribuer une valeur prédéfinie au type d'informations de chaque sous- ensemble d'informations retiré d'un ensemble d'informations de niveau hiérarchique supérieur.
De cette manière, chaque partie est compréhensible en elle-même et peut être décodée, et ce quel que soit le découpage choisi. En outre, lorsqu'une telle partie est transmise et que la transmission échoue, le reste du document reste valide et la partie non transmise correctement peut être retransmise sans avoir besoin de retransmettre l'ensemble du document. Par ailleurs, il n'est pas nécessaire de disposer des parties principales et secondaires en amont d'une partie pour pouvoir décoder cette dernière, puisque chaque partie est valide et
<Desc/Clms Page number 4>
compréhensible en elle-même. Grâce à ces dispositions, un document transmis peut être enrichi et modifié au cours du temps.
Avantageusement, le document comprend un entête qui est inséré dans chaque partie, cet entête comprenant un indicateur dont la valeur indique si le document est complet ou non.
Selon une particularité de l'invention, chaque partie comprend un entête comportant une information donnant l'emplacement de la partie dans la structure hiérarchique du document.
Ladite information d'emplacement de la partie secondaire dans la structure hiérarchique du document décrit avantageusement un chemin dans cette structure, définissant la position de la partie secondaire dans le document.
Ledit chemin peut être défini d'une manière absolue par rapport à l'ensemble principal d'informations du document. Il peut également être défini d'une manière relative par rapport à la position d'une dernière partie secondaire transmise.
Alternativement, chaque type d'informations affecté à la valeur prédéfinie est suivi d'une référence à la partie secondaire contenant le sous-ensemble d'informations associé au type d'informations, ladite information d'emplacement de la partie secondaire dans la structure hiérarchique du document étant la référence de ladite partie secondaire.
Ce procédé peut en outre comprendre la transmission de plusieurs parties du document associées au même emplacement dans la structure. Dans ce cas-, la dernière partie transmise remplace la précédente qui est associée au même emplacement.
On peut prévoir également que l'entête de chaque partie comprend une information précisant un mode de traitement de la partie par rapport à une partie associée au même emplacement dans la structure.
Le document structuré est par exemple de type SGML, XML ou HTML.
Un mode de réalisation préféré de l'invention sera décrit ci-après, à titre d'exemple non limitatif, avec référence aux dessins annexés dans lesquels :
<Desc/Clms Page number 5>
La figure 1 représente une structure arborescente dont chaque noeud symbolise un ensemble ou sous-ensemble d'informations d'un document structuré qui est normalement transmis en une seule fois ; La figure 2 montre le document structuré représenté sur la figure 1 découpé en plusieurs parties, chacune pouvant être transmise séparément selon l'invention ; La figure 3 montre plus en détail la structure des informations contenues dans un document structuré ; La figure 4 représente une autre structure arborescente illustrant une méthode de définition de la position d'une partie de la structure, transmise séparément du reste de la structure.
La figure 1 représente une structure arborescente comprenant un noeud racine 1 décomposé en trois noeuds de rang inférieur, dont le premier noeud 1.1 n'est pas décomposé en noeuds de rang inférieur, le second noeud 1.2 se compose de deux noeuds 1.2. 1 et 1.2. 2 et le troisième noeud 1.3 se compose d'un seul noeud 1.3. 1.
Les deux noeuds 1.2. 1 et 1.2. 2 du second noeud 1.2 sont rattachés respectivement à un 1.2. 1.1 et deux noeuds 1.2. 2.1 et 1.2. 2.2 de rang inférieur.
Cette structure représente un document structuré D comprenant un entête H dans lequel sont définis un certain nombre de paramètres définissant le format de codage et de représentation du document, et un corps principal B rassemblant les informations et ensembles d'informations constituant-le document.
Selon l'invention, un document structuré peut être transmis en plusieurs parties séparées PI, P2, P3, à savoir une partie principale et des parties secondaires P2, P3 qui sont rattachées à la partie principale (figure 2). Chaque partie de document comprend un entête H, H2, H3 et un corps principal BI, B2, B3.
Comme représenté sur la figure 3, un corps principal B de document comprend un entête de données DH et un ou plusieurs corps de données DB rassemblant chacun les informations d'un sous-ensemble d'informations du document.
<Desc/Clms Page number 6>
L'entête de données DH peut comprendre un champ K permettant de supprimer toute ambiguïté au moment du décodage du document, en donnant notamment un numéro permettant de définir l'ensemble d'informations qui suit, et/ou un champ contenant le nombre N d'occurrences du corps de données DB.
Selon le format utilisé, chaque corps de données DB peut comprendre un champ T indiquant le type d'informations qu'il contient, un champ L donnant la longueur de ces informations en nombre de bits ou d'octets, un champ A rassemblant des attributs du sous-ensemble d'informations et un champ Val contenant la valeur ou le contenu du sous-ensemble d'informations.
Comme le document est structuré sous une forme arborescente, le champ Val peut lui-même contenir un champ d'entête de données DH et un ou plusieurs champs contenant un corps de données DB.
Il est à noter à ce sujet que dans le schéma de structure représenté sur la figure 1, les informations contenues dans le document sont rassemblées dans les noeuds 1.1, 1.2. 1.1, 1.2. 2.1, 1.2. 2.2 et 1.3. 1 situés aux extrémités des branches, ainsi que dans les champs attribut A des sous-ensembles symbolisés par tous les noeuds du document.
Selon l'invention, lorsque l'on souhaite transmettre partiellement un tel document, le champ T contenant le type d'information d'un corps de données DB non transmis ou retiré du document, reçoit une valeur prédéfinie indiquant que le sous-ensemble d'informations qui suit n'est pas transmis. Cette valeur particulière prédéfinie de type d'information est par exemple choisie égale à 0, les valeurs des autres types d'information étant différentes de 0.
Si cette valeur prédéfinie apparaît dans le document transmis, le champ longueur L et les champs A et Val qui suivent normalement le type d'information, n'apparaissent pas dans les données transmises. Par conséquent, à la suite d'un type d'information égal à la valeur prédéfinie, on trouve l'entête DH de l'ensemble d'informations suivant dans le document ou un indicateur de fin de document.
On peut prévoir d'ajouter à l'entête H du document un paramètre indiquant si le document est totalement transmis ou non, de manière à indiquer au destinataire du document si le document qu'il est en train de recevoir est transmis entièrement ou non.
Les parties PI, P2 et P3 peuvent être transmises séparément une ou plusieurs fois. Elles ont à cet effet un entête H, H2, H3 comprenant tout d'abord un
<Desc/Clms Page number 7>
paramètre indiquant que le document n'est pas complet, suivi d'une définition de l'emplacement de la partie transmise dans la structure arborescente du document complet.
De cette manière, un document structuré peut être enrichi et modifié au cours du temps.
Il est à noter que la transmission de la partie principale Pl n'est pas nécessaire puisque, grâce à la définition de l'emplacement figurant dans l'entête des parties secondaires, l'unité de traitement qui reçoit les parties secondaires transmises peut déterminer l'emplacement de la partie reçue dans la structure du document et ainsi décoder celle-ci. En outre, le découpage du document peut être réalisé de manière à ce que la partie principale ne contienne aucune donnée utile, et à ce que l'ensemble du document puisse être reconstitué à partir des parties secondaires et de leur emplacement dans la structure du document.
En outre, l'entête H, H2, H3 des parties PI, P2, P3 peut comprendre une information précisant un mode de traitement de la partie par rapport à une partie déjà transmise associée au même emplacement dans la structure, à savoir par exemple, si la partie transmise doit remplacer une partie associée au même emplacement, qui a déjà été transmise, ou ne pas être prise en compte si elle figure déjà dans le document reçu, ou encore être fusionnée à la partie associée au même emplacement, qui a déjà été transmise.
Comme illustré sur la figure 4, cette définition d'emplacement peut comprendre le nom de tous les noeuds supérieurs jusqu'au noeud racine R, éventuellement associés à un numéro d'ordre par rapport au noeud supérieur. Par exemple, le premier noeud du premier noeud du troisième noeud du premier noeud rattaché au noeud racine (repéré sur la figure 4 par une succession de flèches issues-du noeud racine R) peut être référencé de la manière suivante : /c/a [last]/b (l)/d Cette notation indique qu'il s'agit du noeud de type"d"relié au premier noeud de type"b"relié au dernier noeud de type"a"relié au noeud de type"c"qui est relié directement au noeud racine R.
D'autres parties du document peuvent être ensuite transmises soit en utilisant la méthode de définition absolue (par rapport au noeud racine R) décrite ci-dessus, ou bien, avantageusement, en utilisant une méthode de définition relative. Ainsi, par exemple, le troisième noeud relié au même noeud immédiatement supérieur que le noeud précédent peut être référencé de la manière suivante :
<Desc/Clms Page number 8>
../e [2] Cette notation indique que l'on fait référence au second noeud qui doit être de type"e"relié au même noeud de niveau immédiatement supérieur référencé par la notation"../". II apparaît que cette seconde méthode est plus compacte que la première.
Alternativement, la définition de l'emplacement de la partie de document transmise P2, P3 peut simplement comprendre une référence à la partie de document, cette référence ayant été au préalable transmise dans la partie principale Pl du document, par exemple à la suite de la valeur prédéfinie indiquant que le sous-ensemble d'informations qui suit n'est pas transmis.
Claims (10)
1.2. 2) qui est retiré de l'ensemble d'informations principal, chaque partie secondaire étant rattachée à la partie principale ou à une autre partie secondaire, et - attribuer une valeur prédéfinie au type (T) d'informations de chaque sous- ensemble d'informations (1.2. 1,1. 2.2) retiré d'un ensemble d'informations de niveau hiérarchique supérieur (1.2).
2. Procédé selon la revendication 1, caractérisé en ce que le document (D) comprend un entête (H) qui est inséré dans chaque partie (pal, P2, P3), cet entête comprenant un indicateur dont la valeur indique si le document est complet ou non.
3. Procédé selon la revendication 1 ou 2, caractérisé en ce que chaque partie (pal, P2, P3) comprend un entête (H, H2, H3) comportant une information donnant l'emplacement de la partie dans la structure hiérarchique du document.
4. Procédé selon la revendication 3, caractérisé en ce que ladite information d'emplacement de la partie secondaire dans la structure hiérarchique du document décrit un chemin dans cette structure, définissant la position de la partie secondaire dans le document.
5. Procédé selon la revendication 4, caractérisé en ce que ledit chemin est défini d'une manière absolue par rapport à
<Desc/Clms Page number 10>
l'ensemble principal d'informations du document.
6. Procédé selon la revendication 4, caractérisé en ce que ledit chemin est défini d'une manière relative par rapport à la position d'une dernière partie secondaire transmise.
7. Procédé selon la revendication 3, caractérisé en ce que chaque type d'informations (T) affecté à la valeur prédéfinie est suivi d'une référence à la partie secondaire (P2, P3) contenant le sous-ensemble d'informations associé au type d'informations, ladite information d'emplacement de la partie secondaire dans la structure hiérarchique du document étant la référence de ladite partie secondaire.
8. Procédé selon l'une des revendications 1 à 7, caractérisé en ce qu'il comprend en outre la transmission de plusieurs parties du document associées au même emplacement dans la structure, la dernière partie transmise remplaçant la partie du document précédemment transmise, associée au même emplacement dans la structure.
9. Procédé selon l'une des revendications 1 à 7, caractérisé en ce qu'il comprend en outre la transmission de plusieurs parties du document associées au même emplacement dans la structure, l'entête de chaque partie comprenant une information indiquant le mode de traitement de la partie par rapport à une partie déjà transmise associée au même emplacement dans la structure.
10. Procédé selon l'une des revendications 1 à 9, caractérisé en ce que le document est de type SGML, XML ou HTML.
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0016507A FR2818409B1 (fr) | 2000-12-18 | 2000-12-18 | Procede pour diviser des documents structures en plusieurs parties |
EP01271587A EP1344151A1 (fr) | 2000-12-18 | 2001-12-14 | Procede pour diviser des documents structures en plusieurs parties |
AU2002219311A AU2002219311A1 (en) | 2000-12-18 | 2001-12-14 | Method for dividing structured documents into several parts |
JP2002551735A JP4145144B2 (ja) | 2000-12-18 | 2001-12-14 | 構造化文書をいくつかの部分に分割する方法 |
PCT/FR2001/004008 WO2002050708A1 (fr) | 2000-12-18 | 2001-12-14 | Procede pour diviser des documents structures en plusieurs parties |
US10/451,473 US7275060B2 (en) | 2000-12-18 | 2001-12-14 | Method for dividing structured documents into several parts |
US11/800,550 US20070277096A1 (en) | 2000-12-18 | 2007-05-04 | Method of dividing structured documents into several parts |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0016507A FR2818409B1 (fr) | 2000-12-18 | 2000-12-18 | Procede pour diviser des documents structures en plusieurs parties |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2818409A1 true FR2818409A1 (fr) | 2002-06-21 |
FR2818409B1 FR2818409B1 (fr) | 2003-03-14 |
Family
ID=8857802
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR0016507A Expired - Fee Related FR2818409B1 (fr) | 2000-12-18 | 2000-12-18 | Procede pour diviser des documents structures en plusieurs parties |
Country Status (6)
Country | Link |
---|---|
US (2) | US7275060B2 (fr) |
EP (1) | EP1344151A1 (fr) |
JP (1) | JP4145144B2 (fr) |
AU (1) | AU2002219311A1 (fr) |
FR (1) | FR2818409B1 (fr) |
WO (1) | WO2002050708A1 (fr) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3944014B2 (ja) * | 2002-07-09 | 2007-07-11 | 株式会社東芝 | 文書編集方法、文書編集システム及び文書処理プログラム |
US7838430B2 (en) * | 2003-10-28 | 2010-11-23 | Applied Materials, Inc. | Plasma control using dual cathode frequency mixing |
US7464330B2 (en) * | 2003-12-09 | 2008-12-09 | Microsoft Corporation | Context-free document portions with alternate formats |
US7383500B2 (en) * | 2004-04-30 | 2008-06-03 | Microsoft Corporation | Methods and systems for building packages that contain pre-paginated documents |
US7549118B2 (en) * | 2004-04-30 | 2009-06-16 | Microsoft Corporation | Methods and systems for defining documents with selectable and/or sequenceable parts |
US8661332B2 (en) * | 2004-04-30 | 2014-02-25 | Microsoft Corporation | Method and apparatus for document processing |
US7359902B2 (en) * | 2004-04-30 | 2008-04-15 | Microsoft Corporation | Method and apparatus for maintaining relationships between parts in a package |
US7418652B2 (en) * | 2004-04-30 | 2008-08-26 | Microsoft Corporation | Method and apparatus for interleaving parts of a document |
US8363232B2 (en) * | 2004-05-03 | 2013-01-29 | Microsoft Corporation | Strategies for simultaneous peripheral operations on-line using hierarchically structured job information |
US7755786B2 (en) | 2004-05-03 | 2010-07-13 | Microsoft Corporation | Systems and methods for support of various processing capabilities |
US8243317B2 (en) * | 2004-05-03 | 2012-08-14 | Microsoft Corporation | Hierarchical arrangement for spooling job data |
US7580948B2 (en) * | 2004-05-03 | 2009-08-25 | Microsoft Corporation | Spooling strategies using structured job information |
US7519899B2 (en) | 2004-05-03 | 2009-04-14 | Microsoft Corporation | Planar mapping of graphical elements |
US7617450B2 (en) * | 2004-09-30 | 2009-11-10 | Microsoft Corporation | Method, system, and computer-readable medium for creating, inserting, and reusing document parts in an electronic document |
US7584111B2 (en) * | 2004-11-19 | 2009-09-01 | Microsoft Corporation | Time polynomial Arrow-Debreu market equilibrium |
US7617451B2 (en) * | 2004-12-20 | 2009-11-10 | Microsoft Corporation | Structuring data for word processing documents |
US7617229B2 (en) * | 2004-12-20 | 2009-11-10 | Microsoft Corporation | Management and use of data in a computer-generated document |
US20060136816A1 (en) * | 2004-12-20 | 2006-06-22 | Microsoft Corporation | File formats, methods, and computer program products for representing documents |
US7770180B2 (en) * | 2004-12-21 | 2010-08-03 | Microsoft Corporation | Exposing embedded data in a computer-generated document |
US7752632B2 (en) * | 2004-12-21 | 2010-07-06 | Microsoft Corporation | Method and system for exposing nested data in a computer-generated document in a transparent manner |
US8111694B2 (en) | 2005-03-23 | 2012-02-07 | Nokia Corporation | Implicit signaling for split-toi for service guide |
US20070022128A1 (en) * | 2005-06-03 | 2007-01-25 | Microsoft Corporation | Structuring data for spreadsheet documents |
US20060277452A1 (en) * | 2005-06-03 | 2006-12-07 | Microsoft Corporation | Structuring data for presentation documents |
US8176414B1 (en) * | 2005-09-30 | 2012-05-08 | Google Inc. | Document division method and system |
WO2007038844A1 (fr) * | 2005-10-06 | 2007-04-12 | Smart Internet Technology Crc Pty Ltd | Procedes et systemes pour faciliter l'acces a un schema |
JP5570202B2 (ja) * | 2009-12-16 | 2014-08-13 | キヤノン株式会社 | 構造化文書解析装置、構造化文書解析方法、及びコンピュータプログラム |
JP5480034B2 (ja) | 2010-06-24 | 2014-04-23 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 構造化文書の木構造を分割するための方法、プログラムおよびシステム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1997034240A1 (fr) * | 1996-03-15 | 1997-09-18 | University Of Massachusetts | Arbre compact pour le stockage et l'extraction de documents structures hypermedia |
EP0928070A2 (fr) * | 1997-12-29 | 1999-07-07 | Unwired Planet, Inc. | Compression de documents HTML préservant la structure syntaxique |
WO1999035802A2 (fr) * | 1998-01-07 | 1999-07-15 | Microsoft Corp | Systeme permettant d'envoyer un contenu de donnees sur un canal de transmission a faible debit binaire |
US6119123A (en) * | 1997-12-02 | 2000-09-12 | U.S. Philips Corporation | Apparatus and method for optimizing keyframe and blob retrieval and storage |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5142689A (en) * | 1982-09-27 | 1992-08-25 | Siemens Nixdort Informationssysteme Ag | Process for the preparation of the connection of one of several data processor devices to a centrally synchronized multiple line system |
JPH08255155A (ja) * | 1995-03-16 | 1996-10-01 | Fuji Xerox Co Ltd | 全文登録語検索装置および方法 |
JP3724847B2 (ja) * | 1995-06-05 | 2005-12-07 | 株式会社日立製作所 | 構造化文書差分抽出方法および装置 |
US6061697A (en) * | 1996-09-11 | 2000-05-09 | Fujitsu Limited | SGML type document managing apparatus and managing method |
JPH10143403A (ja) * | 1996-11-12 | 1998-05-29 | Fujitsu Ltd | 情報管理装置および情報管理プログラム記憶媒体 |
US6021202A (en) * | 1996-12-20 | 2000-02-01 | Financial Services Technology Consortium | Method and system for processing electronic documents |
JPH1185750A (ja) * | 1997-07-08 | 1999-03-30 | Hitachi Ltd | 構造化文書処理方法および装置および構造化文書処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP3657424B2 (ja) * | 1998-03-20 | 2005-06-08 | 松下電器産業株式会社 | 番組情報を放送するセンター装置と端末装置 |
US6304578B1 (en) * | 1998-05-01 | 2001-10-16 | Lucent Technologies Inc. | Packet routing and queuing at the headend of shared data channel |
JP2000083059A (ja) * | 1998-07-06 | 2000-03-21 | Jisedai Joho Hoso System Kenkyusho:Kk | インデックス情報配信方法,インデックス情報配信装置,検索装置およびそれらの装置の各手段としてコンピュ―タを機能させるためのプログラムを記録したコンピュ―タ読み取り可能な記録媒体 |
JP3460597B2 (ja) * | 1998-09-22 | 2003-10-27 | 日本電気株式会社 | 複合文書管理システム及び複合文書の構造管理方法ならびに複合文書構造管理プログラムを格納した記録媒体 |
JP4003854B2 (ja) * | 1998-09-28 | 2007-11-07 | 富士通株式会社 | データ圧縮装置及び復元装置並びにその方法 |
CA2255047A1 (fr) * | 1998-11-30 | 2000-05-30 | Ibm Canada Limited-Ibm Canada Limitee | Comparaison de structures hierarchiques et integration des differences |
JP4141556B2 (ja) * | 1998-12-18 | 2008-08-27 | 株式会社日立製作所 | 構造化文書管理方法及びその実施装置並びにその処理プログラムを記録した媒体 |
US6311187B1 (en) * | 1998-12-29 | 2001-10-30 | Sun Microsystems, Inc. | Propogating updates efficiently in hierarchically structured data under a push model |
US6377957B1 (en) * | 1998-12-29 | 2002-04-23 | Sun Microsystems, Inc. | Propogating updates efficiently in hierarchically structured date |
US6635089B1 (en) * | 1999-01-13 | 2003-10-21 | International Business Machines Corporation | Method for producing composite XML document object model trees using dynamic data retrievals |
JP2000224257A (ja) * | 1999-01-29 | 2000-08-11 | Jisedai Joho Hoso System Kenkyusho:Kk | 送信装置および受信装置 |
TW428146B (en) * | 1999-05-05 | 2001-04-01 | Inventec Corp | Data file updating method by increment |
US6671853B1 (en) * | 1999-07-15 | 2003-12-30 | International Business Machines Corporation | Method and system for selectively streaming markup language documents |
US6996770B1 (en) * | 1999-07-26 | 2006-02-07 | Microsoft Corporation | Methods and systems for preparing extensible markup language (XML) documents and for responding to XML requests |
US6966027B1 (en) * | 1999-10-04 | 2005-11-15 | Koninklijke Philips Electronics N.V. | Method and apparatus for streaming XML content |
GB2363217B (en) * | 2000-06-06 | 2002-05-08 | Oracle Corp | Data file processing |
US6826726B2 (en) * | 2000-08-18 | 2004-11-30 | Vaultus Mobile Technologies, Inc. | Remote document updating system using XML and DOM |
US6850948B1 (en) * | 2000-10-30 | 2005-02-01 | Koninklijke Philips Electronics N.V. | Method and apparatus for compressing textual documents |
-
2000
- 2000-12-18 FR FR0016507A patent/FR2818409B1/fr not_active Expired - Fee Related
-
2001
- 2001-12-14 US US10/451,473 patent/US7275060B2/en not_active Expired - Fee Related
- 2001-12-14 WO PCT/FR2001/004008 patent/WO2002050708A1/fr active Application Filing
- 2001-12-14 EP EP01271587A patent/EP1344151A1/fr not_active Withdrawn
- 2001-12-14 AU AU2002219311A patent/AU2002219311A1/en not_active Abandoned
- 2001-12-14 JP JP2002551735A patent/JP4145144B2/ja not_active Expired - Fee Related
-
2007
- 2007-05-04 US US11/800,550 patent/US20070277096A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1997034240A1 (fr) * | 1996-03-15 | 1997-09-18 | University Of Massachusetts | Arbre compact pour le stockage et l'extraction de documents structures hypermedia |
US6119123A (en) * | 1997-12-02 | 2000-09-12 | U.S. Philips Corporation | Apparatus and method for optimizing keyframe and blob retrieval and storage |
EP0928070A2 (fr) * | 1997-12-29 | 1999-07-07 | Unwired Planet, Inc. | Compression de documents HTML préservant la structure syntaxique |
WO1999035802A2 (fr) * | 1998-01-07 | 1999-07-15 | Microsoft Corp | Systeme permettant d'envoyer un contenu de donnees sur un canal de transmission a faible debit binaire |
Also Published As
Publication number | Publication date |
---|---|
US7275060B2 (en) | 2007-09-25 |
EP1344151A1 (fr) | 2003-09-17 |
WO2002050708A1 (fr) | 2002-06-27 |
FR2818409B1 (fr) | 2003-03-14 |
US20040054669A1 (en) | 2004-03-18 |
US20070277096A1 (en) | 2007-11-29 |
JP4145144B2 (ja) | 2008-09-03 |
AU2002219311A1 (en) | 2002-07-01 |
JP2004524606A (ja) | 2004-08-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FR2818409A1 (fr) | Procede pour diviser des documents structures en plusieurs parties | |
EP1358583B1 (fr) | Procede de codage et de decodage d'un chemin dans l'arborescence d'un document structure | |
JP4561150B2 (ja) | 階層データ形式のためのデータベースモデル | |
FR2844370A1 (fr) | Document electronique de description d'un service informatique | |
EP0593341B1 (fr) | Procédé d'aide à l'optimisation d'une requête d'un système de gestion de base de données relationnel et procédé d'analyse syntaxique en résultant | |
WO2002063776A2 (fr) | Procede de compression/decompression d'un document structure | |
EP1316220A1 (fr) | Procede de compression/decompression de documents structures | |
FR2945363A1 (fr) | Procede et dispositif de codage d'un document structure | |
FR2924244A1 (fr) | Procede et dispositif d'encodage et de decodage d'information | |
EP1818816A1 (fr) | Procédé de création de service, produit de programme d'ordinateur et système informatique de mise en oeuvre de ce procédé | |
JP2005243012A (ja) | メタデータのインデックスの提供方法 | |
FR2931271A1 (fr) | Procede et dispositif de codage d'un document structure et procede et dispositif de decodage d'un document ainsi code | |
FR2933793A1 (fr) | Procedes de codage et de decodage, par referencement, de valeurs dans un document structure, et systemes associes. | |
FR2926378A1 (fr) | Procede et dispositif de traitement pour l'encodage d'un document de donnees hierarchisees | |
FR2907567A1 (fr) | Procede et dispositif de generation de motifs de reference a partir d'un document ecrit en langage de balisage et procedes et dispositifs de codage et de decodage associes. | |
FR2860935A1 (fr) | Procede et dispositif de traitement de donnees numeriques | |
JP2002132834A (ja) | 検索情報伝送装置 | |
FR2853797A1 (fr) | Procede et dispositif de pre-traitement de requetes liees a un signal numerique dans une architecture du type client-serveur | |
FR2825556A1 (fr) | Generation d'une description dans un langage de balisage d'une structure d'un contenu multimedia | |
KR20030048442A (ko) | 동화상 컨텐츠를 검색하기 위한 검색정보를 관리하는 장치 및 방법, 및 검색정보를 이용하는 검색장치 | |
EP1387294A1 (fr) | Un modèle de base de données pour données en formats hiérarchiques | |
WO2002003245A1 (fr) | Procede de stockage d'objets informationnels au format xml dans une base de donnees relationnelle | |
EP1999649A2 (fr) | Procede de generation d'un fichier de description d'un flux binaire, dispositif et produit programme d'ordinateur correspondants | |
Berkman | La littérature algorithmique: frontière entre auteur et lecteur | |
FR2913275A1 (fr) | Procede et dispositif de codage d'un document et procede et dispositif de decodage d'un document. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PLFP | Fee payment |
Year of fee payment: 16 |
|
PLFP | Fee payment |
Year of fee payment: 17 |
|
ST | Notification of lapse |
Effective date: 20180831 |