EP1872279A1 - Procede de traitement d'une structure de donnees arborescente - Google Patents

Procede de traitement d'une structure de donnees arborescente

Info

Publication number
EP1872279A1
EP1872279A1 EP06726323A EP06726323A EP1872279A1 EP 1872279 A1 EP1872279 A1 EP 1872279A1 EP 06726323 A EP06726323 A EP 06726323A EP 06726323 A EP06726323 A EP 06726323A EP 1872279 A1 EP1872279 A1 EP 1872279A1
Authority
EP
European Patent Office
Prior art keywords
attribute
document
date
processing unit
processing
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.)
Withdrawn
Application number
EP06726323A
Other languages
German (de)
English (en)
Inventor
Sylvain Devillers
Alexandre Cotarmanac'h
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by France Telecom SA filed Critical France Telecom SA
Publication of EP1872279A1 publication Critical patent/EP1872279A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/40—Data acquisition and logging
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/149—Adaptation of the text data for streaming purposes, e.g. Efficient XML Interchange [EXI] format

Definitions

  • the present invention relates to a method for processing a tree data structure organized in interconnected elements.
  • the invention applies, in general, to the field of telecommunications, including telecommunications over the Internet.
  • a more particularly advantageous application of the invention relates to the progressive transmission ("streaming") of metadata, in particular for the adaptation of scalable multimedia contents.
  • a "digital item” is an abstraction of one or more semantically related multimedia contents (for example, videos, images, audios) and any meta-data related to these contents, all constituting a unit of transaction and use final.
  • Metadata related to this digital item is frequently written using the popular tree-based data structuring language known as Extensible Mark-Up Language (XML).
  • XML Extensible Mark-Up Language
  • the digital item is intended to be exchanged, possibly by Internet type networks, there is the problem of transmitting the metadata contained therein, and more generally the transmission of XML documents.
  • Xpath XML Path Language, version 1.0, W3C Recommendation, 16 November 1999
  • Xpath XML Path Language, version 1.0, W3C Recommendation, 16 November 1999
  • a parameter is used to define a transmission date for these fragments.
  • this method uses the XPath expression language to select the fragment of an XML document.
  • the disadvantage of XPath is that the entire XML document must be loaded into memory for such an expression to be evaluated. For small XML documents, this is not a problem. For large documents, however, this can consume large memory resources and significantly reduce system performance.
  • the method can not be used for XML documents generated on the fly.
  • the time information applied to a fragment does not make it possible to define a time relative to a previous fragment.
  • a technical problem to be solved by the object of the present invention is to propose a method for processing an arborescent data structure organized in interconnected elements, which would make it possible to select a set of fragments, in particular in a XML type document, and to assign them time information flexibly. Furthermore, this method, in addition to requiring limited memory resources regardless of the size of the document to be issued gradually, must also be applicable to a document generated on the fly.
  • the solution to the technical problem posed consists, according to the present invention, in that said method comprises the operations of:
  • processing units as subsets of interconnected elements
  • each processing unit is defined, from a given element, said anchor element, as a set of elements linked to said anchor element according to a given attachment mode.
  • said mode of attachment is chosen from the following modes: “simple”, “ancestors”, “descendants”,
  • processing date is defined, on the one hand, by a temporal addressing mode and, on the other hand, by at least one date specification mode.
  • said temporal addressing mode is an absolute addressing mode, the processing date of a processing unit being defined absolutely in time.
  • said method of specifying the processing date is constituted by the processing date in a given specification format.
  • said temporal addressing mode is a relative addressing mode, the processing date of a processing unit being defined relative to the previous processing unit.
  • the method of specifying the date processing time is constituted by a time interval, as well as said time interval is expressed in number of units of a time scale.
  • the invention can be performed statically or dynamically. More precisely, in a static embodiment, the method according to the invention, implemented by means of a document structuring tree data, is remarkable in that the modes assigned to said elements are specified in said document.
  • the method according to the invention implemented by means of a document structuring tree data, is remarkable in that this document is associated with a filtering document in which are specified the modes assigned to the relevant elements of that document.
  • said filtering document contains a set of filters, each filter being defined, on the one hand, by a matching pattern, and, on the other hand, by a set of attributes to be specified for the or the elements satisfying said match pattern.
  • the invention also relates to a server for implementing the method according to the invention, a computer program comprising program code instructions for executing the method according to the invention when said program is executed on a computer, and a signal representing a document structuring tree data specifying at least one processing unit and an associated processing date by means of at least one attribute.
  • FIG. 1 shows a tree structure of interconnected elements.
  • FIGS. 2a - 2b and 2c represent three processing units of the tree structure of FIG.
  • Figure 3 shows an XML document associated with the structure of Figure 1.
  • Figures 4a, 4b and 4c show XML documents respectively associated with the processing units of Figures 2a, 2b and 2c.
  • FIG. 5 shows an XML document associated with the processing units of FIGS. 2a, 2b and 2c according to the treatment method according to the invention.
  • Figure 6 shows a variant of the processing unit of Figure 2c.
  • Fig. 7 shows a variant of the XML document of Fig. 5 associated with the variant of Fig. 6.
  • Fig. 8 shows the XML document of Fig. 5 including processing date attributes for the processing units.
  • Figure 9 shows a filter document associated with the XML document of Figure 3.
  • FIG. 10 gives the syntax of the attributes and filters used by the method according to the invention.
  • FIG. 11 is a diagram showing the processing flow of elements of the XML document of FIG. 3 according to the method according to the invention (a) in static mode and (b) in dynamic mode.
  • Figure 1 is shown a tree structure of data organized in interconnected elements.
  • An element corresponds to a node of the tree and is referenced globally by the letters "el”.
  • the first elO element of the tree is called "root”.
  • FIGS. 2a, 2b and 2c show three processing units UT1, UT2 and UT3 which are subsets, or fragments, of the tree which can be used as such by a destination entity. Fragment is any connected set of elements.
  • the processing unit UT1 comprises the elements elO and e1 1, the processing unit UT2 the elements elO, el2, el21 and el211, and the processing unit UT3 the elements elO, ei2 ; ⁇ l22, el221 and el222.
  • the invention is not limited to only XML documents maize can also be applied to any set of data structured tree. It is assumed that the receiving application can use this document progressively.
  • a processing unit is a fragment of the document that can be used independently of the rest of the document.
  • FIGS. 4a, 4b and 4c show the XML documents extracted from the original document of FIG. 3 which could be associated respectively with the processing units UT1, UT2 and UT3 and stored independently in addition to the original document in the memory of FIG. a waiter.
  • This method of treatment consists, very generally, on the one hand, in providing a method for defining said processing units, and, on the other hand, in assigning to each processing unit a processing date at which the data of the associated processing unit are to be used by the recipient entity of said data.
  • the processing units are defined from a given element, called an anchor element, as a set of elements linked to said anchor element by a given attachment mode.
  • an anchor element as a set of elements linked to said anchor element by a given attachment mode.
  • the anchor elements of the processing units UT1, UT2 and UT3 are respectively el1, el211 and el22, represented by a white circle in the tree structure.
  • the processing unit contains only the anchor element itself.
  • the processing unit contains the anchor element and all its ancestors.
  • the processing unit contains the anchor element and all its descendants
  • the unit of treatment contains the anchor-element, all its descendants and all its ancestors.
  • the unit of treatment contains the anchor-element, its descendants, its ancestors, the elements preceding its ancestors and the descendants of these.
  • the processing units UT1, UT2 and UT3 are defined by applying to their respective anchor element the "ancestors and descendants" connection mode.
  • anchor element and attachment mode make it possible to define "properties" applying to the elements of the tree structure to be transmitted progressively to the destination entity.
  • anchor element corresponds to the property of an element to be or not to be an anchor element.
  • mode of attachment corresponds the property for an element to be attached to the anchor element according to a given mode of attachment.
  • an anchor element identifies one and only one processing unit. On the other hand, it may belong to other processing units. Conversely, a processing unit is identified by one and only one anchor element. On the other hand, it can contain other anchor elements.
  • a property of an element is defined either by an XML attribute or by inheritance from its parent element.
  • Figure 5 shows how the selection of the processing units of Figures 2a, 2b and 2c can be performed statically on the original XML document of Figure 3.
  • anchor-element property results in the “anchorElement” attribute assigned to elements eh, el211, and el22.
  • the value of the “anchorESement” attribute is Boolean; an element is an anchor element if and only if contains the attribute "anchorElement" with the true value
  • the second property related to the attachment mode results in an attribute called "puMode” that allows you to select a processing unit from the anchor element.
  • This property is either defined directly by the attribute named "puMode” or inherited from the parent element. Its value is one of the following possibilities:
  • the attribute "puMode” is used to the root element elO to set the property puMode with the value "ancestorsDescendants".
  • This property is inherited here by all elements of the document.
  • the anchor elements el1, e1111 and eI22 thus inherit this property.
  • Each thus defines a processing unit according to this property as explained above.
  • the processing units UTT, UT2 and UT3 defined in this way correspond to the three records shown in Figures 4a, 4b and 4c, and shown graphically in Figures 2a ies “2b and 2c.
  • the puMode property is set once for the root element by the "puMode" attribute, and then inherited by the other elements.
  • the mechanism for defining the properties by means of attributes and inheritance, proposed by the invention thus makes it possible to define properties with a fine granularity (that is to say for each element independently if necessary) and of an efficient way: If the elements of a subtree of the document share the same property, it is not necessary to add the attribute to each element to define this property. It is enough to add an attribute to the root element of the subtree and the property thus defined is inherited by all its descendants.
  • timeMode defines the time addressing mode. It is either defined by an attribute named “timeMode” or inherited from the parent element. The possible values for the attribute "timeMode” are:
  • the temporal addressing mode is relative, that is to say that the processing date of a processing unit is defined relative to the previous unit,
  • titheScale defines the time scale in the case of relative time addressing. It is either defined by an attribute named "t oliveeScale", or inherited from the parent element. Its value is an integer defining the time scale, that is the number of units per second.
  • timeinterva defines the time interval between two consecutive processing units in Se case of relative time addressing. It is either defined by an attribute named “timelnterval” or inherited from the parent element. Its value is an integer defining the number of time units relative to the previous processing unit, the unit of time being defined by the timeScale property defined above.
  • absTimeScheme defines the addressing format in the case of absolute time addressing. It is either defined by an attribute named “absTimeScheme” or inherited from the parent element. Its value is a string of characters defining the temporal addressing format. For example, the string “mp7t” refers to the time addressing format defined by MPEG-7 MDS (MediaTimePointType).
  • absTime defines the processing date in the case of absolute time addressing. It is not inherited, and is defined by an "absTime” attribute. Its value is a character string that sets the date according to the time addressing format defined by the absTimeScheme property. A sample value is "T17: 30: 45: 2F10" for the addressing format of MPEG-7.
  • the attributes "timeMode”, “timeScale” and “timelnterval” applied to the root element elO indicate that the temporal addressing for this element is relative, that the time scale is 22050 units per second and the interval between two processing units is 1024 units.
  • These properties are inherited here by the elements of the document and in particular by the anchor elements. Processing units inherit these properties from their respective anchor element.
  • the original XML document like that of FIG. 3, is associated with a filtering document in which each filter (“template”) is defined by a pattern of correspondence (“template pattem”).
  • template pattem a pattern of correspondence
  • This pattern defines the XML elements to which this filter will be applied as well as a set of attributes that will be added to the filtered element.
  • the syntax of the set of attributes and filters is defined in Figure 10.
  • FIG. 9 An example of a dynamic filtering document is given in FIG. 9. The result of this example is identical to the use of the static instructions of FIG.
  • STXPath is an XML transformation language that allows you to transform an XML document on the fly, that is without having to first load the whole document into memory. This allows, on the one hand, to transform large XML documents, and on the other hand to transform documents that are generated on the fly and therefore can not be available in full. STXPath is therefore particularly well suited to the context of the present invention.
  • STXPath The syntax of STXPath is close to XPath. On the other hand, its semantics differs.
  • XPath As STXPath, an expression is resolved against a context element. To evaluate the expression, XPath must consider a context that consists of the entire document. On the other hand, STXPath only considers the context element and the stack of its ancestors. The context necessary for the resolution of STXPath is thus limited and is therefore particularly well adapted to the context of the present invention. STXPath makes it possible to express constraints on the name of the elements of the context, their ordinal number, the name and the value of their potential attributes.
  • the XPath expression 7el1 / e! 2 "selects all named elements e! 2 whose parent element is named ei1 and is the root of the document.
  • the same expression in STXPath selects at most one element " the element in the ancestor stack of the context element whose parent element is named el2 and the parent of it el1.
  • a given embodiment can use a subset of STXPath to enable a flexible and fast filtering process.
  • the processing of the elements of the XML document of FIG. 3 according to the method according to the invention will now be explained with reference to FIG. 11, (a) in static mode and (b) in dynamic mode.
  • Parser The original XML document is read by a software module called Parser. There are several kinds of parsers commonly used. These modules allow an application to access the information contained in the XML document via a given application programming interface (API). All the information contained in an XML document is modeled by an abstract model standardized by the Web Consortium and called lnfoset (XML Information Set (Second Edition), W3C Recommendation 4 February 2004).
  • API application programming interface
  • the invention can be used with several types of parsers such as Document Object System (DOM)
  • DOM Document Object System
  • SAX Simple API for XML
  • a SAX parser reads an XML document and emits a sequence of events describing the content. For example, reading the general document shown in Figure 3 gives rise in substance to the following sequence of events:
  • Dynamic Streaming instructions and output a sequence of SAX events containing the enriched information.
  • the encoder therefore receives a
  • Infoset enriched with "streaming" instructions in the same way as if these instructions had been statically added to the original XML document.
  • the encoder then uses the information defining the processing units to encode them.
  • the output of the encoder consists of a sequence of access units UA ("Access Units"), which are data entities encoded for the transport, so that the successive decoding of the access units makes it possible to rebuild the processing units as defined by the streaming instructions.
  • Access Units access units
  • the access units can then be sent over a network (for example the Internet), or concatenated on a storage memory for later transmission.
  • a network for example the Internet
  • FIG. 11 Each access unit is associated with a processing date which specifies the date on which the processing unit must be available from the destination entity to be used. "after being eventually decoded.
  • the right part of Figure 11 shows the use of the access units by the destination entity.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Multimedia (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Document Processing Apparatus (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

Procédé de traitement d'une structure de données arborescente organisée en éléments reliés entre eux. Selon l'invention, ledit procédé comprend les opérations consistant à : définir des unités de traitement comme des sous-ensembles d'éléments reliés entre eux, affecter à chaque unité de traitement une date de traitement à laquelle les données de l'unité de traitement associée sont à utiliser par une entité destinataire desdites données. Application à l'émission progressive de méta-données, notamment pour l'adaptation de contenus multimédias scalables.

Description

PROCEDE DE TRAITEMENT D'UNE STRUCTURE DE DONNEES
ARBORESCENTE
La présente invention concerne un procédé de traitement d'une structure de données arborescente organisée en éléments reliés entre eux.
L'invention s'applique, de manière générale, au domaine des télécommunications, notamment les télécommunications à travers l'Internet. Cependant, une application plus particulièrement avantageuse de l'invention se rapporte à l'émission progressive (« streaming ») de méta-données, notamment pour l'adaptation de contenus multimédias scalables.
La contribution MPEG SC29/WG1 1 M1161 1 (71 st MPEG Meeting,
Hong Kong, China, 17/21-01-2005) définit une méthode pour émettre de manière progressive un « item numérique » (Digital Item), conformément au concept défini par le standard MPEG-21 (ISO/IEC TR 21000-1 :2004, Part 1 :
Vision, Technologies and Strategy) et représente l'unité fondamentale de transaction et de distribution dans le cadre de MPEG-21. Un « item numérique » est une abstraction d'un ou de plusieurs contenus multimédias liés sémantiquement (par exemple, vidéos, images, audios) et des éventuelles méta-données liées à ces contenus, le tout constituant une unité de transaction et d'utilisation finale.
Les méta-données liées à cet item numérique sont fréquemment écrites à l'aide du langage de structuration de données en arborescence très répandu connu sous Ie nom d'XML (extensible Mark-Up Language). L'Item numérique étant destiné à être échangé, éventuellement par des réseaux de type Internet, il se pose le problème de la transmission des méta-données qui y sont contenues, et plus généralement de la transmission des documents XML.
En particulier, i! est intéressant de transmettre un document XML de façon progressive, afin que l'entité destinataire puisse utiliser ie fragment reçu sans avoir à attendre de recevoir te document en entier. De plus, l'utilisation d'un document XML est dans certains cas liée à l'utilisation d'autres données envoyées de façon continue, telles qu'un flux vidéo. Il est alors nécessaire de synchroniser les différents flux de données entre eux et pour cela d'attribuer une information de temps aux fragments du document XML. La contribution MPEG citée plus haut propose une solution pour fragmenter un item numérique et attribuer une information de temps aux fragments obtenus. En particulier, elle s'applique au cas des documents XML mais ne s'y limite pas. Cette solution consiste à indiquer par des expressions « Xpath » les fragments à transmettre, Xpath (XML Path Language, version 1.0, W3C Recommendation, 16 November 1999) étant un langage d'expression permettant d'identifier un nœud ou un ensemble de nœuds dans un document XML. De plus, un paramètre permet de définir une date de transmission pour ces fragments.
Ce procédé de traitement connu de l'état de la technique présente toutefois certains inconvénients :
- premièrement, cette méthode a recours au langage d'expression XPath pour sélectionner le fragment d'un document XML. L'inconvénient de XPath est que le document XML entier doit être chargé en mémoire pour qu'une telle expression puisse être évaluée. Pour des documents XML de taille réduite, ceci ne pose pas de problèmes. Pour des documents de taille importante en revanche, ceci peut consommer des ressources mémoires importantes et réduire de façon significative les performances du système.
- deuxièmement, et pour la même raison que précédemment, la méthode ne peut pas être employée pour des documents XML générés à la volée. - troisièmement, l'information de temps appliquée à un fragment ne permet pas de définir un temps relatif à un fragment précédent.
Dans ce contexte, un problème technique à résoudre par l'objet de la présente invention est de proposer un procédé de traitement d'une structure de données arborescente organisée en éléments reliés entre eux, qui permettrait de sélectionner un ensemble de fragments, notamment dans un document de type XML, et de leur attribuer une information de temps de façon flexible. Par ailleurs, ce procédé, outre qu'il doit requérir des ressources mémoire limitées quelle que soit la taille du document à émettre progressivement, doit également pouvoir s'appliquer à un document généré à la volée. La solution au problème technique posé consiste, selon la présente invention, en ce que ledit procédé comprend les opérations consistant à :
- définir des unités de traitement comme des sous-ensembles d'éléments reliés entre eux,
- affecter à chaque unité de traitement une date de traitement à laquelle les données de l'unité de traitement associée sont à utiliser par une entité destinataire desdites données.
L'invention prévoit plus particulièrement que chaque unité de traitement est définie, à partir d'un élément donné, dit élément-ancre, comme un ensemble d'éléments liés audit élément-ancre selon un mode de rattachement donné.
Conformément à l'invention, ledit mode de rattachement est choisi parmi les modes suivants : « simple », « ancêtres », « descendants »,
« ancêtres et descendants », « ancêtres, descendants et précédents ». La définition de ces différents modes de rattachement sera donnée plus loin dans la description.
Il est également prévu par l'invention que ladite date de traitement est définie, d'une part, par un mode d'adressage temporel et, d'autre part, par au moins un mode de spécification de date.
Dans une première forme de réalisation de l'invention, ledit mode d'adressage temporel est un mode d'adressage absolu, la date de traitement d'une unité de traitement étant définie de façon absolue dans le temps. Dans ce cas, ledit mode de spécification de ia date de traitement est constitué par la date de traitement dans un format de spécification donné.
Dans une deuxième forme de réalisation de l'invention, ledit mode d'adressage temporel est un mode d'adressage relatif, îa date de traitement d'une unité de traitement étant définie relativement à l'unité de traitement précédente. On peut aiors envisager que Ie mode de spécification de Ia date de traitement est constitué par un intervalle de temps, de même que ledit intervalle de temps est exprimé en nombre d'unités d'une échelle de temps.
Comme on le verra en détail plus loin, l'invention peut être réalisée de manière statique ou dynamique. Plus précisément, dans une réalisation statique, le procédé selon l'invention, mis en œuvre au moyen d'un document structurant des données en arborescence, est remarquable en ce que les modes affectés auxdits éléments sont spécifiés dans ledit document.
D'autre part, dans une réalisation dynamique, le procédé selon l'invention, mis en œuvre au moyen d'un document structurant des données en arborescence, est remarquable en ce qu'audit document est associé un document de filtrage dans lequel sont spécifiés les modes affectés aux éléments concernés dudit document.
En particulier, il est prévu que ledit document de filtrage contient un ensemble de filtres, chaque filtre étant défini, d'une part, par un motif de correspondance, et, d'autre part, par un ensemble d'attributs à spécifier pour le ou les éléments satisfaisant ledit motif de correspondance.
Enfin, l'invention concerne également un serveur pour la mise en œuvre du procédé selon l'invention, un programme d'ordinateur comprenant des instructions de code de programme pour Pexécution du procédé selon l'invention lorsque ledit programme est exécuté sur un ordinateur, ainsi qu'un signal représentant un document structurant des données en arborescence spécifiant au moins une unité de traitement et une date de traitement associée au moyen d'au moins un attribut. La description qui va suivre en regard des dessins annexés, donnés à titre d'exemptes non limitatifs, fera bien comprendre en quoi consiste l'invention et comment eue peut être réalisée.
La figure 1 représente une structure arborescente d'éléments reliés entre eux. Les figures 2a» 2b et 2c représentent trois unités de traitement de fa structure arborescente de la figure 1.
La figure 3 montre un document XML associé à la structure de la figure 1. Les figures 4a, 4b et 4c montrent des documents XML associés respectivement aux unités de traitement des figures 2a, 2b et 2c.
La figure 5 montre un document XML associé aux unités de traitement des figures 2a, 2b et 2c conformément au procédé de traitement selon l'invention.
La figure 6 représente une variante de l'unité de traitement de la figure 2c.
La figure 7 montre une variante du document XML de la figure 5 associée à la variante de la figure 6. La figure 8 montre le document XML de la figure 5 incluant des attributs de date de traitement pour les unités de traitement.
La figure 9 montre un document de filtrage associé au document XML de la figure 3.
La figure 10 donne la syntaxe des attributs et des filtres utilisés par le procédé selon l'invention.
La figure 11 est un schéma montrant le flot de traitement des éléments du document XML de la figure 3 conformément au procédé selon l'invention (a) en mode statique et (b) en mode dynamique.
Sur la figure 1 est représentée une structure de données arborescente organisée en éléments reliés entre eux. Un élément correspond à un nœud de l'arbre et est référencé globalement par les lettres « el ». Le premier élément elO de l'arborescence est appelé « racine ».
Sur cette structure, on a représenté aux figures 2a, 2b et 2c trois unités de traitement UT1 , UT2 et UT3 qui sont des sous-ensembles, ou fragments, de l'arborescence pouvant être utilisés tels quels par une entité destinataire. On entend par fragment tout ensemble connexe d'éléments. L'unité de traitement UT1 comprend fes éléments elO et e!1 , l'unité de traitement UT2 les éléments elO, el2, el21 et el211 , et l'unité de traitement UT3 les éléments elO, ei2; βl22, el221 et el222. A la structure arborescente de Ia figure 1 est associé Ie document XML de la figure 3, Bien entendu, l'invention ne se limite pas aux seuls documents XML maïs peut également s'appliquer à tout ensemble de données structurées en arbre. On suppose que l'application destinataire peut utiliser ce document de façon progressive. Dans ce contexte, une unité de traitement est un fragment du document pouvant être utilisé indépendamment du reste du document.
Sur les figures 4a, 4b et 4c, on a montré les documents XML extraits du document original de la figure 3 qui pourraient être associés respectivement aux unités de traitement UT1 , UT2 et UT3 et stockés indépendamment en plus du document original dans la mémoire d'un serveur.
Cependant, il résulterait de cette solution des risques d'incohérence dus à la redondance des données et une consommation inutile de l'espace de stockage et de bande passante.
C'est pour éviter ces inconvénients que l'invention propose un procédé de traitement qui va maintenant être décrit en regard des figures 5 à 10.
Ce procédé de traitement consiste, de manière très générale, d'une part, à fournir une méthode pour définir lesdites unités de traitement, et, d'autre part, à affecter à chaque unité de traitement une date de traitement à laquelle les données de l'unité de traitement associée sont à utiliser par l'entité destinataire desdites données.
Les unités de traitement sont définies à partir d'un élément donné, appelé élément-ancre, comme un ensemble d'éléments liés audit élément- ancre par un mode de rattachement donné. Sur les figures 2a, 2b et 2c, les éléments-ancres des unités de traitement UT1 , UT2 et UT3 sont respectivement el1 , el211 et el22, représentés par un rond blanc dans l'arborescence.
Différents modes de rattachement peuvent être envisagés, à savoir les modes dits « simple », « ancêtres », « descendants », « ancêtres et descendants », « ancêtres, descendants et précédents ».
Selon le mode de rattachement « simple », l'unité de traitement contient uniquement f'élément-ancre lui-même.
Selon Ie mode de rattachement « ancêtres », l'unité de traitement contient l'élément-ancre et tous ses ancêtres.
Selon le mode de rattachement « descendants », l'unité de traitement contient l'éiément-ancre et tous ses descendants, Selon le mode de rattachement « ancêtres et descendants », l'unité de traitement contient l'élément-ancre, tous ses descendants et tous ses ancêtres.
Selon le mode de rattachement « ancêtres, descendants et précédents », l'unité de traitement contient l'élément-ancre, ses descendants, ses ancêtres, les éléments précédant ses ancêtres et les descendants de ceux-ci.
Sur les figures 2a, 2b et 2c, les unités de traitement UT1 , UT2 et UT3 sont définies en appliquant à leur élément-ancre respectif le mode de rattachement « ancêtres et descendants ».
Les notions d'élément-ancre et de mode de rattachement permettent de définir des « propriétés » s'appliquant aux éléments de la structure arborescente à transmettre de manière progressive vers l'entité destinataire.
A la notion d'élément-ancre correspond la propriété pour un élément d'être ou ne pas être un élément-ancre. De même, à la notion de mode de rattachement correspond la propriété pour un élément d'être rattaché à l'élément-ancre selon un mode de rattachement donné.
Selon la propriété « élément-ancre », un élément-ancre identifie une et une seule unité de traitement. En revanche, il peut appartenir à d'autres unités de traitement. Réciproquement, une unité de traitement est identifiée par un et un seul élément-ancre. En revanche, elle peut contenir d'autres éléments- ancres.
Lorsque le procédé de traitement conforme à l'invention est mis en œuvre par un document XML par exemple, une propriété d'un élément est définie, soit par un attribut XML, soit par héritage de son élément parent.
La figure 5 monte comment la sélection des unités de traitement des figures 2a, 2b et 2c peut être effectuée de façon statique sur le document XML original de la figure 3.
La propriété « élément-ancre » se traduit par l'attribut « anchorElement » affecté aux éléments eh, el211 et el22. La valeur de l'attribut « anchorESement » est booléenne ; un élément est un élément-ancre si et seulement si contient l'attribut « anchorElement » avec ia valeur vraie
(« true »). II existe une relation d'ordre définie pour les éléments d'un document XML qui correspond au chemin de navigation suivant : balayant le document de gauche à droite et de haut en bas, les éléments sont ordonnés selon l'ordre d'apparition de chaque balise ouvrante. Par exemple, dans le document de la figure 3, les éléments sont ordonnés de la façon suivante : {elO, el1 , el2, el21 , el21 1 , el22, el221 , el222, el3}. Les unités de traitement sont ordonnées selon l'ordre des éléments-ancres qui les définissent. Cet ordre sera utilisé plus loin notamment par l'adressage temporel relatif qui définit la date de traitement d'une unité de traitement relativement à l'unité de traitement précédente. On notera que la propriété « élément-ancre » n'est pas héritable en ce sens qu'un élément ne peut hériter de cette propriété d'un élément parent.
La deuxième propriété liée au mode de rattachement se traduit par un attribut appelé « puMode » qui permet de sélectionner une unité de traitement à partir de l'élément-ancre. Cette propriété est soit définie directement par l'attribut nommé « puMode », soit héritée de l'élément parent. Sa valeur est l'une des possibilités suivantes :
- « self » pour le mode de rattachement « simple »,
- « ancestors » pour le mode de rattachement « ancêtres »,
- « descendants » pour le mode de rattachement « descendants », - « ancestorsDescendants » pour le mode de rattachement « ancêtres et descendants »,
- « ancestorsDescendantsPrecedingSibling » pour le mode de rattachement « ancêtres, descendants et précédents ».
Par exemple, dans le document montré à la figure 5, l'attribut « puMode » est utilisé à l'élément racine elO pour lui définir la propriété puMode avec la valeur « ancestorsDescendants ». Cette propriété est ici héritée par tous les éléments du document. Les éléments-ancres el1 , e!211 et eI22 héritent donc de cette propriété. Chacun définit ainsi une unité de traitement en fonction de cette propriété comme cela a été expliqué plus haut. Les unités de traitement UTt , UT2 et UT3 définies de cette manière correspondent aux trois documents représentés aux figures 4a, 4b et 4c, et représentés graphiquement sur ies figures 2a» 2b et 2c. Dans cet exemple, la propriété puMode est définie une fois pour l'élément racine par l'attribut « puMode », puis héritée par les autres éléments. Il est également possible de définir cette propriété séparément pour d'autres éléments. Si on remplace l'unité de traitement UT3 de la figure 2c par l'unité de traitement UT'3 de la figure 6 pour laquelle l'élément-ancre est toujours l'élément el22 mais dont la propriété puMode est définie par le mode de rattachement « descendants », alors la valeur « descendants » de l'attribut « puMode » doit être spécifiée à l'élément-ancre el22.
Le mécanisme de définition des propriétés par le biais d'attributs et d'héritage, proposé par l'invention permet donc de définir des propriétés avec une granularité fine (c'est-à-dire pour chaque élément indépendamment si nécessaire) et d'une façon efficace : si les éléments d'un sous-arbre du document partagent la même propriété, il n'est pas nécessaire d'ajouter l'attribut à chaque élément pour définir cette propriété. Il suffit d'ajouter un attribut à l'élément racine du sous-arbre et la propriété ainsi définie est alors héritée par tous ses descendants.
Ce même mécanisme s'applique par analogie quand on veut attribuer une date de traitement à une unité de traitement.
Une première propriété nommée timeMode définit le mode d'adressage temporel. Elle est soit définie par un attribut nommé « timeMode », soit héritée de l'élément parent. Les valeurs possibles pour l'attribut « timeMode » sont :
- « undefined » : le mode d'adressage temporel n'est pas défini,
- « relative » : le mode d'adressage temporel est relatif, c'est-à-dire que la date de traitement d'une unité de traitement est définie relativement à l'unité précédente,
- « absolute » : le mode d'adressage temporel est absolu» c'est-à-dire que Ia date de traitement d'une unité de traitement est définie de façon absolue.
Une deuxième propriété nommée tîmeScale définit l'échelle de temps dans le cas de l'adressage temporel relatif. Elle est soit définie par un attribut nommé « tîmeScale », soit héritée de l'élément parent. Sa valeur est un entier définissant l'échelle de temps, c'est-à-dire te nombre d'unités par secondes.
Une troisième propriété nommée timeinterva! définit l'intervalle de temps entre deux unités de traitement consécutives dans Se cas de l'adressage temporel relatif. Elle est soit définie par un attribut nommé « timelnterval », soit héritée de l'élément parent. Sa valeur est un entier définissant le nombre d'unités de temps par rapport à l'unité de traitement précédente, l'unité de temps étant définie par la propriété timeScale définie ci- dessus.
Une quatrième propriété nommée absTimeScheme définit le format d'adressage dans le cas de l'adressage temporel absolu. Elle est soit définie par un attribut nommé « absTimeScheme », soit héritée de l'élément parent. Sa valeur est une chaîne de caractères définissant le format d'adressage temporel. Par exemple, la chaîne "mp7t" fait référence au format d'adressage temporel défini par MPEG-7 MDS (MediaTimePointType).
Enfin, une cinquième propriété nommée absTime définit la date de traitement dans le cas de l'adressage temporel absolu. Elle n'est pas héritée, et est définie par un attribut « absTime ». Sa valeur est une chaîne de caractères définissant la date selon le format d'adressage temporel défini par la propriété absTimeScheme. Un exemple de valeur est " T17:30:45:2F10" pour le format d'adressage de MPEG-7.
Par exemple, dans le document montré figure 8, les attributs « timeMode », « timeScale » et « timelnterval » appliqués à l'élément racine elO indiquent que l'adressage temporel pour cet élément est relatif, que l'échelle de temps est de 22050 unités par seconde et que l'intervalle entre deux unités de traitement est de 1024 unités. Ces propriétés sont ici héritées par les éléments du document et notamment par les éléments-ancres. Les unités de traitement héritent ces propriétés de leur élément-ancre respectif. L'unité de traitement UT1 sera donc présentée à l'application destinataire à la date t1=0, l'unité de traitement UT2 à Ia date t2=1024/22050 secondes et l'unité de traitement UT3 à la date 13=2048/22050 secondes.
On a montré ci-dessus comment les propriétés définissant les unités de traitement et leur date de traitement associée peuvent être spécifiées à l'aide d'attributs ajoutés au document original de façon statique, comme illustré par le document de la figure 8.
Dans ce qui suit» on montre comment ces attributs peuvent également être ajoutés de façon dynamique en appliquant un ensemble de filtres. Selon ce mode de réalisation dynamique, Ie document XML original, comme celui de la figure 3, est associé à un document de filtrage dans lequel chaque filtre (« template ») est défini par un motif de correspondance (« template pattem »). Ce motif définit les éléments XML auxquels ce filtre sera appliqué ainsi qu'un ensemble d'attributs qui seront alors ajoutés à l'élément filtré. La syntaxe de l'ensemble des attributs et des filtres est définie à la figure 10.
Un exemple de document de filtrage dynamique est donné sur la figure 9. Le résultat de cet exemple est identique à l'utilisation des instructions statiques de la figure 8.
Le motif de correspondance est écrit avec une syntaxe dérivée du langage d'expression STXPath défini dans STX (Streaming Transformations for XML (STX)1 Version 1.0, Working Draft 1 JuIy 2004). STX est un langage de transformation XML qui permet de transformer un document XML à la volée, c'est-à-dire sans avoir à charger préalablement tout le document en mémoire. Cela permet, d'une part, de transformer des documents XML de taille importante, et, d'autre part de transformer des documents qui sont générés à Ia volée et qui par conséquent ne peuvent être disponibles en entier. STXPath est donc particulièrement bien adapté au contexte de la présente invention.
La syntaxe de STXPath est proche de XPath. En revanche, sa sémantique diffère. Dans XPath comme STXPath, une expression est résolue par rapport à un élément contexte. Pour évaluer l'expression, XPath doit prendre en compte un contexte qui consiste en tout le document. En revanche, STXPath ne considère que l'élément contexte et la pile de ses ancêtres. Le contexte nécessaire à la résolution de STXPath est ainsi limité et est donc particulièrement bien adapté au contexte de ia présente invention. STXPath permet notamment d'exprimer des contraintes sur le nom des éléments du contexte, leur nombre ordinal, te nom et ia valeur de leurs attributs potentiels.
Par exemple, l'expression XPath 7el1/e!2" sélectionne tous les éléments nommés e!2 dont l'élément parent est nommé ei1 et est la racine du document. La même expression en STXPath sélectionne au plus un élément» l'élément dans Ia pile des ancêtres de l'élément contexte dont le parent élément est nommé el2 et le parent de celui-ci el1.
Un mode de réalisation donné peut utiliser un sous-ensemble de STXPath pour permettre un processus de filtrage à la fois flexible et rapide. Le traitement des éléments du document XML de la figure 3 conformément au procédé selon l'invention va maintenant être expliqué en regard de la figure 11 , (a) en mode statique et (b) en mode dynamique.
Le document XML original est lu par un module logiciel appelé analyseur syntaxique (« parser »). Il existe plusieurs sortes d'analyseurs syntaxiques couramment utilisés. Ces modules permettent à une application d'accéder aux informations contenues dans le document XML via une interface (Application Programming Interface, API) donnée. L'ensemble des informations contenues dans un document XML est modélisé par un modèle abstrait standardisé par le Web Consortium et appelé lnfoset (XML Information Set (Second Edition), W3C Recommendation 4 February 2004).
L'invention peut être utilisée avec plusieurs types d'analyseur syntaxique tels que DOM (Document Object Model) (Document Object System
Level 2 Core Spécification, Version 1.0, W3C Recommendation 13 November
2000) ou SAX (Simple API for XML). L'invention est décrite ici avec SAX qui permet une implémentation efficace en terme de consommation mémoire.
Un analyseur syntaxique de type SAX lit un document XML et émet une séquence d'événements décrivant le contenu. Par exemple, la lecture du document général représenté à la figure 3 donne lieu en substance à la séquence d'événements suivante :
startDoeument le début du document sîartElement elO le début de l'élément eiO liste des attributs déclarés pour etO startElement el 1 le début de l'élément eîi liste des attributs déclarés pour el 1 endBlemenf el 1 la fin de l'élément ell sîartElement el2 le début de l'élément άl liste des attribut» déclarés pour e!2 staπElement eî21 ' ie débat de l'élément el2 I -r liste des attributs jicclares jiσur éΩΛ L'invention permet d'enrichir l'Infcset du document XML par des informations définissant les unités de traitement.
Dans le mode dit statique (a), des attributs sont ajoutés au document original, comme représenté figure 8. L'analyseur syntaxique du type SAX génère ainsi une séquence d'événements SAX contentant l'information enrichie.
Dans le mode dit dynamique (b), les événements générés par l'analyse du document original sont filtrés par un banc de filtres pour ajouter à la volée des attributs. Un module appelé Processeur d'Instructions de « Streaming » reçoit en entrée les événements SAX émis par l'analyseur syntaxique lisant le document original et applique les filtres spécifiés dans le document appelé
Instructions de « Streaming » Dynamiques, et émet en sortie une séquence d'événements SAX contenant l'information enrichie. L'encodeur reçoit donc un
Infoset enrichi d'instructions de « streaming » de la même façon que si ces instructions avaient été rajoutées de façon statique au document XML original.
La suite du procédé est donc identique au cas des instructions statiques.
L'encodeur utilise ensuite les informations définissant les unités de traitement pour les encoder. La sortie de l'encodeur consiste en une séquence d'unités d'accès UA (« Access Units »), qui sont des entités de données encodées pour le transport, de façon à ce que le décodage successif des unités d'accès permette de reconstruire les unités de traitement telles qu'elles ont été définies par les instructions de « streaming ».
Plusieurs méthodes d'encodage peuvent être utilisées, telles que MPEG-7 Systems (ISO/IEC 15938-1 :2002, Part 1 : Systems) TeM (encodage textuel) ou BiM (encodage binaire). Pour chaque méthode d'encodage, plusieurs stratégies d'encodages dont possibies.
Les unités d'accès peuvent ensuite être envoyées par un réseau (par exemple Internet), ou concaténées sur une mémoire de stockage pour être transmises plus tard. Ces deux cas sont représentés sur la figure 11. Dans tes deux cas, à chaque unité d'accès est associée une date de traitement qui spécifie Ia date à laquelle l'unité de traitement doit être disponible auprès de l'entité destinataire pour être utlsée» après avoir été éventuellement décodée. La partie droite de la figure 11 représente l'utilisation des unités d'accès par l'entité destinataire.

Claims

REVENDICATIONS
1. Procédé de traitement d'une structure de données arborescente organisée en éléments reliés entre eux, caractérisé en ce que ledit procédé comprend les opérations consistant à :
- définir des unités de traitement comme des sous-ensembles d'éléments reliés entre eux, - affecter à chaque unité de traitement une date de traitement à laquelle les données de l'unité de traitement associée sont à utiliser par une entité destinataire desdites données.
2. Procédé selon la revendication 1 , caractérisé en ce que chaque unité de traitement est définie, à partir d'un élément donné, dit élément-ancre, comme un ensemble d'éléments liés audit élément-ancre selon un mode de rattachement donné.
3. Procédé selon la revendication 2, caractérisé en ce que ledit mode de rattachement est choisi parmi les modes suivants : « simple », « ancêtres », « descendants », « ancêtres et descendants », « ancêtres, descendants et précédents ».
4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que ladite date de traitement est définie, d'une part, par un mode d'adressage temporel et, d'autre part, par au moins un mode de spécification de date.
5. Procédé selon la revendication 4, caractérisé en ce que ledit mode d'adressage temporel est un mode d'adressage absolu, la date de traitement d'une unité de traitement étant définie de façon absolue dans te temps.
6. Procédé selon la revendication 5, caractérisé en ce que ledit mode de spécification de ia date de traitement est constitué par la date de traitement dans un format de spécification donné.
7. Procédé selon la revendication 4, caractérisé en ce que ledit mode d'adressage temporel est un mode d'adressage relatif, la date de traitement d'une unité de traitement étant définie relativement à l'unité de traitement précédente.
8. Procédé selon la revendication 7, caractérisé en ce que le mode de spécification de la date de traitement est constitué par un intervalle de temps.
9. Procédé selon la revendication 8, caractérisé en ce que ledit intervalle de temps est exprimé en nombre d'unités d'une échelle de temps.
10. Procédé selon l'une quelconque des revendications 2 à 9, mis en œuvre au moyen d'un document structurant des données en arborescence, caractérisé en ce que les modes affectés auxdits éléments sont spécifiés dans ledit document.
11 . Procédé selon la revendication 10, caractérisé en ce que, dans ledit document, à chaque élément-ancre d'une unité de traitement sont affectés, d'une part, un attribut « anchorElement » spécifiant le caractère d'élément- ancre de l'élément correspondant, et, d'autre part, un attribut « puMode » spécifiant le mode de rattachement associé audit élément-ancre.
12. Procédé selon la revendication 11 , caractérisé en ce qu'un attribut « puMode » affecté à un élément donné est hérité par tous les éléments descendants dudit élément donné dans le document.
13. Procédé selon la revendication 12, caractérisé en ce qu'un attribut « puMode » affecté à un élément donné est hérité par tous les éléments descendants dudit élément donné dans le document jusqu'à un élément auquel est affecté un attribut « puMode » différent dudit attribut.
14. Procédé selon l'une des revendications 1 1 à 13, caractérisé en ce que le mode de rattachement d'une unité de traitement est déterminé par l'attribut « puMode » affecté à Pélément-ancre de ladite unité.
15. Procédé selon l'une des revendications 11 ou 12, caractérisé en ce qu'à un élément de chaque unité de traitement sont affectés, d'une part, un attribut « timeMode » d'adressage temporel, et, d'autre part, au moins un attribut de spécification de date,
16. Procédé selon la revendication 15, caractérisé en ce qu'en mode d'adressage temporel absoiu, ledit au moins un attribut de spécification de date comprend un attribut « absTimeScheme » de format de spécification de date et un attribut « absTime » de spécification de la date de traitement dans ledit format.
17. Procédé selon Ia revendication 15, caractérisé en ce qu'en mode d'adressage temporel relatif, ledit au moins un attribut de spécification de date comprend un attribut « timeScale » d'échelle de temps et un attribut « timelnterval » d'intervalle de temps.
18. Procédé selon les revendications 15 à 17, caractérisé en ce que des attributs « timeMode », « absTimeScheme », « timeScale » et « timelnterval » affectés à un élément donné sont hérités par tous les éléments descendants dudit élément donné dans le document.
19. Procédé selon les revendications 15 à 18, caractérisé en ce que des attributs « timeMode », « absTimeScheme », « timeScale » et « timelnterval » affectés à un élément donné sont hérités par tous les éléments descendants dudit élément donné dans le document jusqu'à un élément auquel est affecté au moins un attribut « timeMode », « absTimeScheme », « timeScale » et « timelnterval », différent dudit attribut.
20. Procédé selon l'une quelconque des revendications 15 à 19, caractérisé en ce que le mode d'adressage temporel, le format de spécification de date, l'échelle de temps et l'intervalle de temps d'une unité de traitement sont déterminés par les attributs « timeMode », « absTimeScheme », « timeScale » et « timelnterval » affectés à l'élément-ancre de ladite unité.
21. Procédé selon l'une quelconque des revendications 2 à 9, mis en œuvre au moyen d'un document structurant des données en arborescence, caractérisé en ce qu'audit document est associé un document de filtrage dans lequel sont spécifiés les modes affectés aux éléments concernés dudit document.
22. Procédé selon la revendication 21 caractérisé en ce que ledit document de filtrage contient un ensemble de filtres, chaque filtre étant défini d'une part, par un motif de correspondance, et, d'autre part, par un ensemble d'attributs à spécifier pour le ou les éléments satisfaisant ledit motif de correspondance.
23. Procédé selon la revendication 22, caractérisé en ce que ledit motif de correspondance appliqué à élément donné spécifie une ou des conditions sur la séquence des ancêtres dudit élément donné, ledit élément donné et leurs attributs éventuels.
24. Procédé selon la revendication 23, caractérisé en ce que lesdites conditions sont aptes à contraindre le nom et le nombre ordinal desdits éléments et le nom et la valeur desdits attributs.
25. Serveur pour la mise en oeuvre du procédé selon l'une quelconque des revendications 1 à 24.
26. Programme d'ordinateur comprenant des instructions de code de programme pour l'exécution du procédé selon l'une quelconque des revendications 1 à 24 lorsque ledit programme est exécuté sur un ordinateur.
27. Signal représentant un document structurant des données en arborescence spécifiant au moins une unité de traitement et une date de traitement associée au moyen d'au moins un attribut « anchorElement », « puMode », « timeMode », « absTimeScheme », « absTime », « timeScale » et « timelnterval ».
EP06726323A 2005-04-12 2006-04-07 Procede de traitement d'une structure de donnees arborescente Withdrawn EP1872279A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0503642 2005-04-12
PCT/FR2006/050317 WO2006108983A1 (fr) 2005-04-12 2006-04-07 Procede de traitement d'une structure de donnees arborescente

Publications (1)

Publication Number Publication Date
EP1872279A1 true EP1872279A1 (fr) 2008-01-02

Family

ID=35079372

Family Applications (1)

Application Number Title Priority Date Filing Date
EP06726323A Withdrawn EP1872279A1 (fr) 2005-04-12 2006-04-07 Procede de traitement d'une structure de donnees arborescente

Country Status (6)

Country Link
US (1) US9081755B2 (fr)
EP (1) EP1872279A1 (fr)
JP (1) JP5026407B2 (fr)
KR (1) KR101324103B1 (fr)
CN (1) CN101198954B (fr)
WO (1) WO2006108983A1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
HUE026590T2 (hu) * 2010-04-13 2016-06-28 Ge Video Compression Llc Öröklés minta tömb többes fa szerkezetû alosztásban
WO2019075087A1 (fr) * 2017-10-10 2019-04-18 Bentley Systems, Incorporated Alignement de données d'infrastructure source avec un schéma conceptuel bis

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7016977B1 (en) * 1999-11-05 2006-03-21 International Business Machines Corporation Method and system for multilingual web server
JP2001331362A (ja) * 2000-03-17 2001-11-30 Sony Corp ファイル変換方法、データ変換装置及びファイル表示システム
AUPR063400A0 (en) * 2000-10-06 2000-11-02 Canon Kabushiki Kaisha Xml encoding scheme
US20030084180A1 (en) * 2001-10-31 2003-05-01 Tomohiro Azami Metadata receiving apparatus, receiving method, metadata receiving program, computer-readable recording medium recording therein metadata receiving program, metadata sending apparatus, and transmitting method
JP2004318188A (ja) * 2002-09-26 2004-11-11 Victor Co Of Japan Ltd 構造化データの受信プログラム
US7516139B2 (en) * 2003-09-19 2009-04-07 Jp Morgan Chase Bank Processing of tree data structures
US7237194B2 (en) * 2003-11-18 2007-06-26 Microsoft Corporation System and method for generating optimized binary representation of an object tree
JP4537391B2 (ja) * 2004-03-16 2010-09-01 株式会社ターボデータラボラトリー ツリー型データ構造を取り扱う方法、情報処理装置、及び、プログラム
DE102005016866A1 (de) * 2005-04-12 2006-10-19 Siemens Ag Verfahren sowie Vorrichtung zum Synchronisieren von inhaltsbezogenen ersten Datensegmenten einer ersten Datendatei und inhaltsbezogenen zweiten Datensegmenten einer zweiten Datendatei

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2006108983A1 *

Also Published As

Publication number Publication date
CN101198954A (zh) 2008-06-11
KR20070121835A (ko) 2007-12-27
US9081755B2 (en) 2015-07-14
KR101324103B1 (ko) 2013-10-31
JP5026407B2 (ja) 2012-09-12
WO2006108983A1 (fr) 2006-10-19
CN101198954B (zh) 2010-08-25
JP2008536423A (ja) 2008-09-04
US20090063519A1 (en) 2009-03-05

Similar Documents

Publication Publication Date Title
US20050267894A1 (en) XML metabase for the organization and manipulation of digital media
US20080005175A1 (en) Content description system
US7302437B2 (en) Methods, systems, and computer-readable media for a global video format schema defining metadata relating to video media
US20160191661A1 (en) Layered abstraction systems and methods for persistent content identity
FR2926378A1 (fr) Procede et dispositif de traitement pour l'encodage d'un document de donnees hierarchisees
FR2906383A1 (fr) Referentiel semantique de services web et procede utilisant ce referentiel
FR2939535A1 (fr) Procede et systeme de traitement pour la configuration d'un processseur exi
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.
FR2826753A1 (fr) Procede et dispositif de traitement d'un document informatique dans un systeme informatique
Lisena et al. Transforming the JSON output of SPARQL queries for linked data clients
FR2826748A1 (fr) Description d'une interface applicable a un objet informatique
WO2008095800A1 (fr) Procede de transmission d'au moins un contenu representatif d'un service, depuis un serveur vers un terminal, dispositif et produit programme d'ordinateur correspondants
FR2930660A1 (fr) Procede d'acces a une partie ou de modification d'une partie d'un document xml binaire, dispositifs associes.
WO2006108983A1 (fr) Procede de traitement d'une structure de donnees arborescente
EP1260911A1 (fr) Structure de données interne pour application destinée à s'interfacer avec une interface pour un document de type HTML ou XML
Van Deursen et al. Experiencing standardized media fragment annotations within HTML5
FR2853972A1 (fr) Procede de generation d'une interface de programme d'application pour des informations basees sur un cadre de description de ressources (rdf)
Bellini et al. Exploiting intelligent content via AXMEDIS/MPEG-21 for modelling and distributing news
EP1997040A1 (fr) Procédé, dispositif et système de gestion d'informations structurées au sein d'une scène graphique
Schallauer et al. Multimedia metadata standards
Rodriguez-Doncel et al. A media value chain ontology for MPEG-21
EP1343327B1 (fr) Procédé pour effectuer un traitement sur un contenu multimedia
Płoszajski Metadata in long-term digital preservation
FR2911200A1 (fr) Procede et dispositif de traitement de documents a partir de schemas enrichis et procede et dispositif de decodage correspondants
EP1999649A2 (fr) Procede de generation d'un fichier de description d'un flux binaire, dispositif et produit programme d'ordinateur correspondants

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20071109

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

DAX Request for extension of the european patent (deleted)
RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: FRANCE TELECOM

17Q First examination report despatched

Effective date: 20090602

RIN1 Information on inventor provided before grant (corrected)

Inventor name: DEVILLERS, SYLVAIN

Inventor name: COTARMANAC'H, ALEXANDRE

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: ORANGE

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20171103