EP1872279A1 - Method for processing a data tree structure - Google Patents

Method for processing a data tree structure

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)
French (fr)
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/en
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.

Abstract

The invention relates to a method for processing a data tree structure organised into inter-connected elements. According to the invention, the method comprises the steps: definition of processing units as sub-sets of inter-connected elements, allocation to each processing unit a processing date on which the data of the allocated processing unit are to be used by a recipient unit for said data. The above is of application to progressive transmission of meta-data, in particular for adaptation of scalable multimedia content.

Description

PROCEDE DE TRAITEMENT D'UNE STRUCTURE DE DONNEES METHOD OF PROCESSING A DATA STRUCTURE
ARBORESCENTETREE
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.The present invention relates to a method for processing a tree data structure organized in interconnected elements.
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.The invention applies, in general, to the field of telecommunications, including telecommunications over the Internet. However, 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.
La contribution MPEG SC29/WG1 1 M1161 1 (71 st MPEG Meeting,The MPEG contribution 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 :Hong Kong, China, 17 / 21-01-2005) defines a method for progressively transmitting a "digital item", in accordance with the concept defined by the MPEG-21 standard (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.Vision, Technologies and Strategy) and represents the fundamental unit of transaction and distribution in the context of MPEG-21. 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.
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.Metadata related to this digital item is frequently written using the popular tree-based data structuring language known as Extensible Mark-Up Language (XML). 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.
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.In particular, i! It is interesting to transmit an XML document in a progressive way, so that the recipient entity can use the received fragment without having to wait to receive the entire document. In addition, the use An XML document is in some cases linked to the use of other data sent continuously, such as a video stream. It is then necessary to synchronize the different streams of data between them and for that purpose to assign a time information to the fragments of the XML document. The MPEG contribution mentioned above proposes a solution for fragmenting a digital item and assigning time information to the fragments obtained. In particular, it applies to XML documents but is not limited to them. This solution consists in indicating by Xpath expressions the fragments to be transmitted, Xpath (XML Path Language, version 1.0, W3C Recommendation, 16 November 1999) being an expression language making it possible to identify a node or a set of nodes in an XML document. In addition, a parameter is used to define a transmission date for these fragments.
Ce procédé de traitement connu de l'état de la technique présente toutefois certains inconvénients :This treatment method, known from the state of the art, however, has certain drawbacks:
- 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.- First, 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.
- 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.- Secondly, and for the same reason as above, the method can not be used for XML documents generated on the fly. thirdly, the time information applied to a fragment does not make it possible to define a time relative to a previous fragment.
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 à :In this context, 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:
- définir des unités de traitement comme des sous-ensembles d'éléments reliés entre eux,- define processing units as subsets of interconnected elements,
- 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.assigning to each processing unit a processing date at which the data of the associated processing unit is to be used by an entity receiving said data.
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é.The invention more specifically provides that 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.
Conformément à l'invention, ledit mode de rattachement est choisi parmi les modes suivants : « simple », « ancêtres », « descendants »,According to the invention, said mode of attachment is chosen from the following modes: "simple", "ancestors", "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."Ancestors and descendants", "ancestors, descendants and precedents". The definition of these different modes of attachment will be given later in the 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.It is also provided by the invention that said 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.
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é.In a first embodiment of the invention, said temporal addressing mode is an absolute addressing mode, the processing date of a processing unit being defined absolutely in time. In this case, said method of specifying the processing date is constituted by the processing date in a given specification format.
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.In a second embodiment of the invention, said temporal addressing mode is a relative addressing mode, the processing date of a processing unit being defined relative to the previous processing unit. We can then consider that 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.
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.As will be seen in detail below, 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.
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.On the other hand, in a dynamic embodiment, 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.
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.In particular, it is provided that 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.
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.Finally, 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. The following description with reference to the accompanying drawings, given as non-limiting examples, will make it clear what the invention consists of and how it can be achieved.
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.Figure 1 shows a tree structure of interconnected elements. FIGS. 2a - 2b and 2c represent three processing units of the tree structure of FIG.
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.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.
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.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.
La figure 6 représente une variante de l'unité de traitement de la figure 2c.Figure 6 shows a variant of the processing unit of 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.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.
La figure 9 montre un document de filtrage associé au document XML de la figure 3.Figure 9 shows a filter document associated with the XML document of Figure 3.
La figure 10 donne la syntaxe des attributs et des filtres utilisés par le procédé selon l'invention.FIG. 10 gives the syntax of the attributes and filters used by the method according to the 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.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.
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 ».In 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".
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.On this structure, 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. In the tree structure of Figure 1 is associated the XML document of Figure 3, Of course, 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. In this context, a processing unit is a fragment of the document that can be used independently of the rest of the 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.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.
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.However, this solution would result in the risk of inconsistency due to data redundancy and unnecessary consumption of storage space and bandwidth.
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.It is to avoid these drawbacks that the invention proposes a method of treatment which will now be described with reference to FIGS. 5 to 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.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.
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.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. In FIGS. 2a, 2b and 2c, 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.
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 ».Different modes of attachment can be envisaged, namely the modes known as "simple", "ancestors", "descendants", "ancestors and descendants", "ancestors, descendants and precedents".
Selon le mode de rattachement « simple », l'unité de traitement contient uniquement f'élément-ancre lui-même.According to the "simple" attachment mode, the processing unit contains only the anchor element itself.
Selon Ie mode de rattachement « ancêtres », l'unité de traitement contient l'élément-ancre et tous ses ancêtres.According to the "ancestors" mode of attachment, the processing unit contains the anchor element and all its ancestors.
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.According to the "descendants" mode of attachment, the processing unit contains the anchor element and all its descendants, According to the mode of attachment "ancestors and descendants", the unit of treatment contains the anchor-element, all its descendants and all its ancestors.
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.According to the mode of attachment "ancestors, descendants and precedents", the unit of treatment contains the anchor-element, its descendants, its ancestors, the elements preceding its ancestors and the descendants of these.
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 ».In FIGS. 2a, 2b and 2c, the processing units UT1, UT2 and UT3 are defined by applying to their respective anchor element the "ancestors and descendants" connection mode.
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.The notions of 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.
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é.The notion of anchor element corresponds to the property of an element to be or not to be an anchor element. Likewise, to the notion of mode of attachment corresponds the property for an element to be attached to the anchor element according to a given mode of attachment.
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.According to the "anchor-element" property, 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.
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.When the processing method according to the invention is implemented by an XML document for example, a property of an element is defined either by an XML attribute or by inheritance from its parent element.
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.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.
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 vraieThe "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
(« 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.("True"). There is a defined order relation for the elements of an XML document that corresponds to the following navigation path: scanning the document from left to right and from top to bottom, the elements are ordered according to the order of appearance of each opening tag. For example, in the document of FIG. 3, the elements are ordered in the following way: {elO, el1, el2, el21, el211, el22, el221, el222, el3}. The processing units are ordered according to the order of the anchor elements that define them. This order will be used later in particular by the relative time addressing which defines the processing date of a processing unit relative to the previous processing unit. Note that the "anchor-element" property is not inheritable in that an element can not inherit this property from a parent element.
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 :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:
- « self » pour le mode de rattachement « simple »,- "self" for the "simple" connection mode,
- « ancestors » pour le mode de rattachement « ancêtres »,- "ancestors" for the "ancestors" mode of attachment,
- « descendants » pour le mode de rattachement « descendants », - « ancestorsDescendants » pour le mode de rattachement « ancêtres et descendants »,- "descendants" for the mode of attachment "descendants", - "ancestorsDescendants" for the mode of attachment "ancestors and descendants",
- « ancestorsDescendantsPrecedingSibling » pour le mode de rattachement « ancêtres, descendants et précédents ».- "ancestorsDescendantsPrecedingSibling" for the "Ancestors, Descendants, and Previous" bind mode.
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.For example, in the document shown in Figure 5, 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. In this example, the puMode property is set once for the root element by the "puMode" attribute, and then inherited by the other elements. It is also possible to set this property separately for other items. If the processing unit UT3 of FIG. 2c is replaced by the processing unit UT'3 of FIG. 6 for which the anchor element is still the element el22 but whose property puMode is defined by the mode of "descendants" attachment, then the "descendants" value of the "puMode" attribute must be specified to the anchor element 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.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.
Ce même mécanisme s'applique par analogie quand on veut attribuer une date de traitement à une unité de traitement.This same mechanism applies by analogy when one wants to assign a treatment date to a processing unit.
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 :A first property named 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:
- « undefined » : le mode d'adressage temporel n'est pas défini,- "undefined": the time addressing mode is not defined,
- « 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,- "relative": 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,
- « 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.- "absolute": the time addressing mode is absolute " that is, the processing date of a processing unit is absolutely defined.
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.A second property named titheScale defines the time scale in the case of relative time addressing. It is either defined by an attribute named "tîmeScale", or inherited from the parent element. Its value is an integer defining the time scale, that is the number of units per second.
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.A third property named 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.
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).A fourth property named 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).
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.Finally, a fifth property named 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.
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.For example, in the document shown in FIG. 8, 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 processing unit UT1 will thus be presented to the destination application at the date t1 = 0, the processing unit UT2 at the date t2 = 1024/22050 seconds and the processing unit UT3 at the date 13 = 2048 / 22050 seconds.
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.It has been shown above how the properties defining the processing units and their associated processing date can be specified using attributes added to the original document statically, as illustrated by the document of 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.In what follows "we show how these attributes can also be added dynamically by applying a set of filters. According to this dynamic embodiment, 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"). 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.
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.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.
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.The match pattern is written with a syntax derived from the STXPath expression language defined in STX (Streaming Transformations for XML (STX) 1 Version 1.0, Working Draft 1 JuIy 2004). STX 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.
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.The syntax of STXPath is close to XPath. On the other hand, its semantics differs. In 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.
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.For example, 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.
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.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.
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).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).
L'invention peut être utilisée avec plusieurs types d'analyseur syntaxique tels que DOM (Document Object Model) (Document Object SystemThe invention can be used with several types of parsers such as Document Object System (DOM)
Level 2 Core Spécification, Version 1.0, W3C Recommendation 13 NovemberLevel 2 Core Specification, 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.2000) or SAX (Simple API for XML). The invention is described here with SAX which allows an efficient implementation in terms of memory consumption.
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 :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:
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.startDoeument the beginning of the document siartElement elO the beginning of the element eiO list of the attributes declared for etO startElement el 1 the beginning of the element eii list of the attributes declared for el 1 endBlemenf el 1 the end of the element ell siartElement el2 the beginning of the element άl list of attributes »declared for e! 2 staπElement and 21 'ie the discussion of the element el2 I -r list of the attributes jicclares j iσur éΩΛ The invention makes it possible to enrich the Infcset of the XML document with information defining the processing units.
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.In the so-called static mode (a), attributes are added to the original document, as shown in FIG. 8. The SAX type parser thus generates a sequence of SAX events containing the enriched information.
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éIn the so-called dynamic mode (b), the events generated by the analysis of the original document are filtered by a bank of filters to add attributes on the fly. A module called "Streaming" Instruction Processor receives as input the SAX events issued by the parser reading the original document and applies the specified filters in the document called
Instructions de « Streaming » Dynamiques, et émet en sortie une séquence d'événements SAX contenant l'information enrichie. L'encodeur reçoit donc unDynamic Streaming instructions, and output a sequence of SAX events containing the enriched information. The encoder therefore receives a
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.Infoset enriched with "streaming" instructions in the same way as if these instructions had been statically added to the original XML document.
La suite du procédé est donc identique au cas des instructions statiques.The rest of the process is therefore identical to the case of static instructions.
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 ».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.
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.Several encoding methods can be used, such as MPEG-7 Systems (ISO / IEC 15938-1: 2002, Part 1: Systems) TeM (text encoding) or BiM (binary encoding). For each encoding method, several encoding strategies including 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. The access units can then be sent over a network (for example the Internet), or concatenated on a storage memory for later transmission. These two cases are represented in FIG. 11. In both cases, 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.

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 à :A method of processing an organized tree structure of interconnected elements, characterized in that said method comprises the operations of:
- 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.- Define treatment units as subsets of interconnected elements, - Assign to each processing unit a processing date to which the data of the associated processing unit is to be used by a destination entity of said data.
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é.2. Method according to claim 1, characterized in that 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.
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 ».3. Method according to claim 2, characterized in that said mode of attachment is selected from the following modes: "simple", "ancestors", "descendants", "ancestors and descendants", "ancestors, descendants and precedents".
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.4. Method according to any one of claims 1 to 3, characterized in that said processing date is defined, on the one hand, by a temporal addressing mode and, on the other hand, by at least one mode of date specification.
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.5. Method according to claim 4, characterized in that said temporal addressing mode is an absolute addressing mode, the processing date of a processing unit being defined absolutely in time.
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é. 6. Method according to claim 5, characterized in that said mode of specifying the processing date is constituted by the processing date in a given specification format.
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.7. Method according to claim 4, characterized in that said temporal addressing mode is a relative addressing mode, the processing date. a processing unit being defined relative to the previous processing unit.
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. 8. Method according to claim 7, characterized in that the method of specifying the processing date is constituted by a time interval.
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.9. The method of claim 8, characterized in that said time interval is expressed in number of units of a time scale.
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.10. Method according to any one of claims 2 to 9, implemented by means of a document structuring tree data, characterized in that the modes assigned to said elements are specified in said 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.11. Method according to claim 10, characterized in that, in said document, each anchor element of a processing unit is assigned, on the one hand, an "anchorElement" attribute specifying the anchor element character of the corresponding element, and, secondly, a "puMode" attribute specifying the attachment mode associated with said anchor element.
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.12. Method according to claim 11, characterized in that a "puMode" attribute assigned to a given element is inherited by all the descendant elements of said given element in the 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.13. Method according to claim 12, characterized in that a "puMode" attribute assigned to a given element is inherited by all the descendant elements of said given element in the document up to an element to which is assigned a different "puMode" attribute. said attribute.
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é.14. Method according to one of claims 1 1 to 13, characterized in that the method of attachment of a processing unit is determined by the attribute "puMode" assigned to the anchor element of said 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, 15. Method according to one of claims 11 or 12, characterized in that one element of each processing unit is assigned, on the one hand, an attribute "timeMode" temporal addressing, and on the other hand , at least one date specification attribute,
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.16. A method according to claim 15, characterized in that user time addressing absoiu, said at least one date attribute specification includes a "absTimeScheme" attribute specifying format date and an "absTime" attribute of specifying the processing date in said 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.The method of claim 15, characterized in that in the relative time addressing mode, said at least one date specification attribute includes a time scale attribute "timeScale" and an interval "timelnterval" attribute. of time.
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.18. The method according to claims 15 to 17, characterized in that "timeMode", "absTimeScheme", "timeScale" and "timelnterval" attributes assigned to a given element are inherited by all the descendant elements of said given element in the 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.19. The method according to claims 15 to 18, characterized in that attributes "timeMode", "absTimeScheme", "timeScale" and "timelnterval" assigned to a given element are inherited by all the descendant elements of said element given in the document until 'to an element to which is assigned at least one attribute' timeMode ',' absTimeScheme ',' timeScale 'and' timelnterval ', different from the attribute.
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é.Method according to one of claims 15 to 19, characterized in that the time addressing mode, the date specification format, the time scale and the time interval of a processing unit are determined by the attributes "timeMode", "absTimeScheme", "timeScale" and "timelnterval" assigned to the anchor element of that 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.21. Method according to any one of claims 2 to 9, implemented by means of a document structuring tree data, characterized in that said document is associated with a filtering document in which are specified the modes assigned to relevant elements of that 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.22. The method as claimed in claim 21, characterized in that said filtering document contains a set of filters, each filter being defined, on the one hand, by a correspondence pattern, and, on the other hand, by a set of attributes to specify for the element or elements satisfying said match pattern.
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.23. The method of claim 22, characterized in that said correspondence pattern applied to a given element specifies one or more conditions on the sequence of ancestors of said given element, said given element and their possible attributes.
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.24. The method of claim 23, characterized in that said conditions are able to constrain the name and the ordinal number of said elements and the name and the value of said attributes.
25. Serveur pour la mise en oeuvre du procédé selon l'une quelconque des revendications 1 à 24.25. Server for carrying out the method according to any one of claims 1 to 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.A computer program comprising program code instructions for performing the method of any one of claims 1 to 24 when said program is run on a computer.
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 ». 27. 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 "anchorElement", "puMode", "timeMode", "absTimeScheme", "absTime" "," TimeScale "and" timelnterval ".
EP06726323A 2005-04-12 2006-04-07 Method for processing a data tree structure Withdrawn EP1872279A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0503642 2005-04-12
PCT/FR2006/050317 WO2006108983A1 (en) 2005-04-12 2006-04-07 Method for processing a data tree structure

Publications (1)

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

Family

ID=35079372

Family Applications (1)

Application Number Title Priority Date Filing Date
EP06726323A Withdrawn EP1872279A1 (en) 2005-04-12 2006-04-07 Method for processing a data tree structure

Country Status (6)

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

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106210733B (en) * 2010-04-13 2020-03-24 Ge视频压缩有限责任公司 Decoder, method for reconstructing array, encoder, encoding method and decoding method
CN111213137B (en) * 2017-10-10 2023-06-20 本特利系统有限公司 Alignment of source infrastructure data with BIS concept patterns

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 (en) * 2000-03-17 2001-11-30 Sony Corp File conversion method, data converter and file display system
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 (en) * 2002-09-26 2004-11-11 Victor Co Of Japan Ltd Program for receiving structured data
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 (en) * 2004-03-16 2010-09-01 株式会社ターボデータラボラトリー Method, information processing apparatus, and program for handling tree-type data structure
DE102005016866A1 (en) * 2005-04-12 2006-10-19 Siemens Ag Method and device for synchronizing content-related first data segments of a first data file and content-related second data segments of a second data file

Non-Patent Citations (1)

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

Also Published As

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

Similar Documents

Publication Publication Date Title
US20050267894A1 (en) XML metabase for the organization and manipulation of digital media
US20080005175A1 (en) Content description system
US20160191661A1 (en) Layered abstraction systems and methods for persistent content identity
FR2926378A1 (en) METHOD AND PROCESSING DEVICE FOR ENCODING A HIERARCHISED DATA DOCUMENT
US20060143191A1 (en) Methods, systems, and computer-readable media for a global video format schema defining metadata relating to video media
FR2906383A1 (en) SEMANTIC WEB SERVICE REFERENTIAL AND METHOD USING THE REFERENTIAL
FR2939535A1 (en) PROCESSING METHOD AND SYSTEM FOR CONFIGURING AN EXI PROCESSOR
FR2907567A1 (en) METHOD AND DEVICE FOR GENERATING REFERENCE PATTERNS FROM WRITING LANGUAGE DOCUMENT AND ASSOCIATED ENCODING AND DECODING METHODS AND DEVICES.
Lisena et al. Transforming the JSON output of SPARQL queries for linked data clients
FR2826748A1 (en) Description of an interface applicable to a data object, uses Extended Markup Language XML and XML schema language associated with the XML language to describe parts of a function
EP2116056A1 (en) Method of transmitting at least one content representative of a service, from a server to a terminal, corresponding device and computer program product
FR2930661A1 (en) METHOD FOR ACCESSING A PART OR MODIFYING A PART OF A BINARY XML DOCUMENT, ASSOCIATED DEVICES
Scherp et al. A method for integrating multimedia metadata standards and metadata formats with the multimedia metadata ontology
WO2006108983A1 (en) Method for processing a data tree structure
EP1260911A1 (en) Internal data structure for applications intended to interface to an HTML or XML type document
Van Deursen et al. Experiencing standardized media fragment annotations within HTML5
Bellini et al. Exploiting intelligent content via AXMEDIS/MPEG-21 for modelling and distributing news
EP1997040A1 (en) Method, device and system for managing structure data in a graphic scene
Schallauer et al. Multimedia metadata standards
EP1999649B1 (en) Method of generating a file describing a bit stream, corresponding device and computer program product
EP1343327B1 (en) Method for processing multimedia content
Rodriguez-Doncel et al. A media value chain ontology for MPEG-21
Płoszajski Metadata in long-term digital preservation
SOCIOTECHNIQUES 05 BIBLIOTHÈQUES NUMÉRIQUES INTEROPÉRABLES ET DATA
Bailer et al. Multimedia metadata standards

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