WO2006029959A1 - Method and device for coding xml documents - Google Patents

Method and device for coding xml documents Download PDF

Info

Publication number
WO2006029959A1
WO2006029959A1 PCT/EP2005/054261 EP2005054261W WO2006029959A1 WO 2006029959 A1 WO2006029959 A1 WO 2006029959A1 EP 2005054261 W EP2005054261 W EP 2005054261W WO 2006029959 A1 WO2006029959 A1 WO 2006029959A1
Authority
WO
WIPO (PCT)
Prior art keywords
person
attribute
name
elements
last name
Prior art date
Application number
PCT/EP2005/054261
Other languages
German (de)
French (fr)
Inventor
Jörg Heuer
Martin Winter
Original Assignee
Siemens Aktiengesellschaft
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 Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Publication of WO2006029959A1 publication Critical patent/WO2006029959A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H04N21/2353—Processing of additional data, e.g. scrambling of additional data or processing content descriptors specifically adapted to content descriptors, e.g. coding, compressing or processing of metadata
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream

Definitions

  • the invention relates to a method for coding and decoding a structured document, in particular an XML-based document. Furthermore, the invention relates to a coding and a decoding device for carrying out the method.
  • XML Extensible Markup Language
  • the structured document corresponds to a data tree whose nodes or branches consist of elements which are assigned values. These values may be of simple type, i. For example, numbers or scripts, or of complex type, i. For example, further elements and / or attributes ent keep. Accordingly, elements can have further elements and / or attributes, which can also be assigned values.
  • Each element is connected to one or more other elements according to the data tree structure. For each element and attribute run paths which begin at a root element or another element and, where appropriate, run over a plurality of further, each interconnected elements. As a father element of an element or
  • Attributes is another element that is included as the last element in the path from the root element to that element or attribute.
  • the object of the invention is to present an efficient method for coding and also for decoding structured, in particular XML-based, documents. Furthermore, an appropriate coding and decoding device for performing the method will be shown.
  • the method according to the invention relates to the coding of a structured document, wherein the structure has the following properties, at least among others:
  • an element or attribute to be updated is identified by an indication of at least one path to a target variable in combination with the value of the target variable.
  • the document or parts of the document are reworked, converting it from one form of presentation to another so that it can be transferred from an encoder to a decoder.
  • the corresponding reversal steps for coding take place.
  • the coding of the structured document can comprise further steps in addition to the steps according to the invention.
  • the target variable whose value is used to identify the element or attribute to be updated, can be a single element, a single attribute, or a combination of elements and / or attributes.
  • the updating of an element or attribute can consist of changing the value of the element or attribute, or of adding the element or attribute, optionally in combination with a specific value for the element or attribute to be added, or of deleting the element Element or attribute.
  • the invention can also be carried out in relation to a plurality of elements and / or attributes to be updated.
  • the target size is an element or attribute that is different from the element or attribute to be updated. It is particularly advantageous in this case if the element or attribute to be updated is identified by specifying a path from the target variable or the father element of the target variable to the element or attribute to be updated. This path is used in addition to the path to the target size and the value of the target size to identify the element or attribute to be updated.
  • the target size is a combination of elements and / or attributes.
  • the path to such a target is designed according to the composition of the target, e.g. by juxtaposing individual paths to the individual constituents of the target variable.
  • a message comprising the value of the element or attribute to be updated, as well as um ⁇ the specification of the at least one path to the Ziel ⁇ size in combination with the value of the target size for Identifi cation of the element or attribute to be updated is transmitted from a coding device to a decoding device.
  • an encoding is performed for specifying paths and / or values
  • an element or attribute to be updated is identified by specifying at least one path to a target variable in combination with the value of the target size.
  • the coding device according to the invention is suitable for carrying out the method according to the invention. This may also apply to the embodiments and developments.
  • the coding device according to the invention can e.g. comprise: means for providing identification information for an item or attribute to be updated, comprising an indication of at least one path to a target size in combination with the value of the target size, and / or means for creating and sending a message with an indication of at least one path to a destination in combination with the value of the destination for identification of an element or attribute to be updated.
  • the decoding device is suitable for carrying out the method according to the invention. This may also apply to the embodiments and developments.
  • the decoding device according to the invention can comprise, for example: means for receiving and processing a message with an indication of at least one path to a target variable in combination with the value of the target variable for identifying an element or attribute to be updated, and / or means for identifying an item or attribute to be updated using an indication of at least one path to a destination in combination with the value of Target size, and / or means for adding and / or deleting and / or changing an element or attribute using an indication of at least one path to a target size in combination with the value of the target size.
  • FIG. 1 a data tree structure of an XML-based document
  • FIG. 2 the XML-based document of FIG. 1 in text form
  • FIG. 3 shows a coded bit stream according to the prior art
  • FIG. 4 shows a first coded bit stream according to the invention
  • FIG. 5 shows a second coded bit stream according to the invention
  • FIG. 6 shows a third coded bit stream according to the invention.
  • FIG. 1 shows the graphical representation of the data tree structure of an XML-based document. This includes the root element GROUP, also called “root.”
  • the root element GROUP has the attribute NROFMEMBERS, which is assigned the value 3. Connected to the root element GROUP are three
  • PERSON elements each associated with two elements, FIRST NAME and LAST NAME.
  • the element FIRST NAME under the first element PERSON is assigned the value JOERG, the element LAST NAME under the first element PERSON with the value HEUER.
  • the element FIRST NAME under the second element PERSON is assigned the value ANDREA, the element LAST NAME under the second element PERSON with the value VOGT.
  • the egg element FIRST NAME under the third element PERSON is assigned the value ANDREAS, the element LAST NAME under the third element PERSON with the value HUTTER.
  • the elements PERSON each have the attribute ID, which is assigned the value 024 for the first element PERSON, the value 035 for the second element PERSON, and the value 046 for the third element PERSON.
  • the document thus describes a group consisting of three persons, whereby the first name and the last name are recorded for each person.
  • FIG. 2 shows the data tree of FIG. 1 in textual coding, wherein the first line of FIG. 2 is not part of the data tree, but rather is equivalent to a heading.
  • the second line corresponds to the root element GROUP, it refers to a web page containing the XML schema for the document and specifies the value 3 for the attribute NROFMEMBERS of the root element GROUP.
  • the following four lines correspond to the first element PERSON, where in the first line the value 024 of the attribute ID of the first element PERSON is specified, in the second line the value JOERG of the element FIRST NAME and in the third line the value HEUER of the Element's LAST NAME.
  • the following four lines correspond to the second element PERSON, wherein the first line indicates the value 035 of the attribute ID of the second element PERSON, the second line the value ANDREA of the element FIRST NAME and the third line the value VOGT of the element LAST SURNAME.
  • the following four lines correspond to the third element PERSON, wherein in the first line the value 046 of the attribute ID of the third element PERSON is specified, in the second line the value ANDREAS of the element FIRST NAME and in the third line the value HATTER of the element LAST NAME.
  • the last line corresponds to the second line and completes the description of the root element GROUP.
  • the parent elements are the elements that are above an element or attribute which lie on the path between the element or attribute and the root element GROUP.
  • the path to the element FIRST NAME with the value JOERG is below the first element PERSON using the XPATH notation known from [2]:
  • GROUP / PERSON / FIRST NAME and the path to the attribute ID with the value 035 of the second element PERSON: GROUP / PERSON / ID.
  • the indication of the path must be indicated by a further information in order to uniquely specify an element or attribute be supplemented.
  • the data tree must be suitably coded, i. are converted into a suitable sequence of symbols or bits, which can be transmitted.
  • the transmitter is therefore an encoder and the receiver is a decoder.
  • FIG. 3 shows such a coded bit stream according to the prior art.
  • a bit stream is generated, which is divided into several units AU (AU: Access Unit), which in turn consist of several fragments FUU (FUU: Fragment Update Unit).
  • the units AU can be transmitted as MPEG7 BiM power to one or more receivers, for example.
  • a first unit AU consisting of the attribute NROFMEMBERS and its value 3
  • a second unit AU consisting of the element FIRST NAME under the first element PERSON and his Value JOERG
  • a third unit AU out the first element PERSON, its attribute ID with the value 024, the element LAST NAME under the first attribute PERSON and its value HEUER
  • PERSON its attribute ID with the value 035, the element LAST NAME under the second attribute PERSON and its value VOGT, a sixth unit AU from the element FIRST NAME under the third element PERSON and its value ANDREAS, and a seventh unit AU from the third element PERSON, its attribute ID with the value 046, the element LAST NAME under the third attribute PERSON and its value HUTTER.
  • Each fragment FUU consists of the components FX (Fragment Context) and FPL (Fragment Pay ⁇ oad).
  • the component FPL contains a value for an element or attribute. If the element is of complex type, then the value of the respective element may contain further elements or attributes.
  • the component FX consists of the components FC (Fragment Command), CP (Context Path) and PC (Position Code).
  • FC Frragment Command
  • CP Context Path
  • PC Purition Code
  • the component FC informs the receiver whether an element or attribute should be added or removed, or whether the value of an element or attribute should be changed.
  • the component CP specifies the path to the element or attribute that is affected by this change. The new, ie changed, value of this element or attribute is contained in the component FPL.
  • the component PC contains a so-called position code, ie the indication which element of a series of similar elements is meant in the path specification of the component CP.
  • the position code would be 2.
  • FIG. 4 shows a coded bit stream according to the invention.
  • the component FX also contains the components FLC (Fragment Locate Command), LCP (Locate Context Path) and LPL (Location Payload).
  • FLC Frragment Locate Command
  • LCP Licate Context Path
  • LPL Lication Payload
  • the constituent FLC is similar to the constituent FC, it differs only in its value expression from the constituent FC.
  • the constituent FLC indicates that the two constituents LCP and LPL follow, the meaning of which is explained in the following paragraphs.
  • the LCP component includes the indication of a path to a target size, i. to an element or attribute. It is also possible that the target size is a combined quantity, i. a combination of several elements or several attributes or of element (s) and attribute (s).
  • the component LPL contains the value of this Ziel ⁇ size.
  • the component FC is used as described for FIG. 3, while the component CP contains a relative path, in contrast to the above explanation. This relative path runs from the father element of the target variable of the constituent LCP to the element or attribute which is affected by the change, that is, to which the value of the constituent FPL relates.
  • the constituent PC can be used as described for FIG. 3 if the element or attribute to be changed is not clearly identified by the other variables can be. Otherwise, the information of the component PC can be dispensed with.
  • FIG. 5 shows a second embodiment of the coded bit stream according to the invention.
  • the component FX contains the components FLC, LCP and LPL described several times in the form of the constituents FLC1, LCP1, LPL1, FLC2, LCP2, LPL2.
  • the target variable consists of several elements and / or attributes.
  • the component LCP1 contains the path to an element as the first part of the target variable
  • the component LCP2 contains the path to an element or attribute as the second part of the target variable.
  • the components LPL1 and LPL2 contain the values of the respective corresponding parts of the target size of the components LCP1 and LCP2.
  • FIG. 6 shows a third embodiment of the coded bit stream according to the invention, in which the contents of a first constituent part FX1 are used to identify an attribute and / or element of a second constituent FX2.
  • the component FX1 is used as described for FIG. 4, so that it contains the constituents FLC1, LCP1, LPL1, FCl, CP1 and PCl.
  • a target size and an element or attribute to be updated are identified by the component FX1.
  • the path specification of the component CP2 of the fragment FUU2 following the component FUUl is a relative path specification, starting with the target variable or alternatively with the element or attribute of the component FX1 to be updated.
  • the LCP component contains the path GROUP / PERSON / LAST NAME.
  • the receiver is hereby instructed to consider all elements characterized by this path.
  • the LPL component contains the value HEUER. Hier ⁇ by the decoder is known that the element LAST NAME is to be considered under the first element PERSON, thus the first element PERSON of the three elements PERSON is localized or identified.
  • the field CP contains the relative path specification ./LAST NAME, this relative path starts with the parent element of the target variable LAST NAME under the first element PERSON, i.
  • the component LCP contains the path GROUP / PERSON / ID.
  • the decoder is thereby instructed to consider all attributes characterized by this path. There are three possibilities for this: the attribute ID of the first element PERSON, the second element PERSON, and the third element PERSON.
  • the component LPL contains the value 024. This makes it known to the decoder that the attribute ID of the first element PERSON is to be considered, thus the first element PERSON of the three elements PERSON is located or identified.
  • the field CP contains a relative path: ./LAST NAME.
  • the component LCP contains the path GROUP / PERSON / FIRST NAME.
  • the decoder is hereby instructed to consider all elements which are characterized by this path. There are three possibilities for this: the element FIRST NAME under the first element PERSON, under the second element PERSON, and under the third element PERSON.
  • the LPL component contains the value JOERG. In this way, the decoder knows that the element FIRST NAME of the first element PERSON is to be considered, thus the first element PERSON of the three elements PERSON is localized or identified.
  • the field CP contains the relative path specification ./LAST NAME described in the first example, since the father element of the two elements FIRST NAME and LAST NAME is the same. Thus, the decoder is aware that the element LAST NAME under the first element PERSON is affected by a change.
  • the new value NEW LAST NAME OF HEUER for the element LAST NAME under the first element PERSON is contained in the component FPL.
  • This multiple indication can be realized as described for FIG.
  • the decoder is hereby instructed to consider all element-attribute combinations which are characterized by this path combination. There are three possibilities for this: the element FIRST NAME the first element PERSON and the attribute ID of the first element PERSON, the element FIRST NAME under the second element PERSON and the attribute ID of the second element PERSON, and the element FIRST NAME under the third element PERSON and the attribute ID of the third element PERSON.
  • the component LPL or the components LPL contain the values JOERG and 024. This makes it known to the decoder that the element FIRST NAME and the attribute ID of the first element PERSON are to be considered, thus the first element PERSON becomes the three elements
  • the target quantity in this example consists of a combination of an element and an attribute.
  • the relative path of the field CP may refer to one of the two components of the target, i. either on the element FIRST
  • the path statement refers to the latter part of the LCP zu ⁇ latter of the two parts of the target size.
  • Element PERSON and the element FIST NAME under the first element PERSON the same father element, i. the first element PERSON, so that the relative path is the same in both cases: ./LAST NAME.
  • the decoder is aware that the element LAST NAME under the first element PERSON is affected by a change.
  • the new value NEW LAST NAME OF HEUER for the element LAST NAME under the first element PERSON is contained in the component FPL.
  • the component LCP contains the path GROUP / PERSON. The decoder is thereby instructed to consider all elements characterized by this path. This path or target variable of the component LCP is used for the localization or identification of the element GROUP to be updated.
  • the values of the element PERSON of FIG. 1 are values of the complex type, which each consist of the elements FIRST NAME and LAST NAME, as well as of the attribute ID.
  • the element LPL contains the value JOERG for the element FIRST NAME, the value HEUER for the element LAST NAME, and the value 024 for the attribute ID.
  • the field CP contains the relative path statement ".”, Which refers to the current context and thus to the parent element of the target variable of the field LCP, ie to the element GROUP, which is to be changed
  • the new value for the element GROUP of FIG 1 is contained in the FPL component If the GROUP element is to be deleted, the FPL component contains no data.
  • the component LCP contains the path GROUP / PERSON / FIRST NAME.
  • the decoder is hereby instructed to consider all elements which are characterized by this path.
  • the LPL component contains the value JOERG.
  • the decoder is aware that the element FIRST NAME of the first element PERSON of Figure 1 are to be considered, thus the element GROUP of Figure 1 is located or identified.
  • the field CP contains as relative path statement "..”, ie the path to the parent node of the element PERSON in the backward direction, which begins at the element which corresponds to the element of the element of the target variable of the component LCP, ie at the first element Ele PERSON, and ends with the egg to be updated. ment, ie the element GROUP.
  • the decoder is aware that the element GROUP of Figure 1 is affected by a ⁇ n ⁇ change.
  • the new value for the element GROUÜ is contained in the component FPL.
  • the relative path from the parent element of the target variable of the components LCP and LPL identifies exactly one element or attribute of the data tree as an element or attribute to be changed. If the element or attribute is not contained in the data tree known to the decoder, then the decoder inserts it at the location indicated by the relative path.
  • An advantage of the coding method described is that a distributed coding of an XML-based document can take place, ie it is not necessary for the coding device to know the entire XML-based document.

Abstract

The invention relates to a method for the coding and decoding of a structured document, in particular, an XML-based document. The structure comprises the following properties: elements (PERSON, FIRST NAME, LAST NAME) filled with values (JOERG, HEUER, ANDREA, VOGT, ANDREAS, HUTTER), filled elements (PERSON) can comprise attributes (ID), filled by values (3, 024, 035, 046), paths run to elements (PERSON, FIRST NAME, LAST NAME) and, optionally, to attributes (ID) of an element, optionally via further elements to the corresponding element (PERSON, FIRST NAME, LAST NAME), or to the corresponding attribute (ID), via interconnected elements. According to the invention, an element (LAST NAME) or attribute for updating is identified by input of at least one path to a target parameter in combination with the value of the target parameter. The invention further relates to devices for carrying out said method.

Description

Beschreibungdescription
Verfahren und Vorrichtung zur Kodierung von XML-DokumentenMethod and device for coding XML documents
Die Erfindung betrifft ein Verfahren zum Kodieren und zum De¬ kodieren eines strukturierten Dokumentes, insbesondere eines XML-basierten Dokumentes. Weiterhin betrifft die Erfindung eine Kodier- und eine Dekodiereinrichtung zur Durchführung des Verfahrens .The invention relates to a method for coding and decoding a structured document, in particular an XML-based document. Furthermore, the invention relates to a coding and a decoding device for carrying out the method.
XML (Extensible Markup Language) ist eine Sprache, mit der eine strukturierte Beschreibung von Inhalten eines Dokuments ermöglicht wird. Hierbei können Namensräume verwendet werden, die mittels XML-Schema-Sprachdefinitionen definiert sind. Ei- ne genauere Beschreibung des XML-Schemas sowie der darin ver¬ wendeten Strukturen, Elemente und Inhaltsmodelle finden sich in den Referenzen [7], [8] und [9] . Das strukturierte Doku¬ ment entspricht einem Datenbaum, dessen Knoten bzw. Verzwei¬ gungen aus Elementen bestehen, welche mit Werten belegt sind. Diese Werte können von simplem Typ sein, d.h. beispielsweise Zahlen oder Schriftzüge enthalten, oder von komplexem Typ, d.h. beispielsweise weitere Elemente und/oder Attribute ent¬ halten. Dementsprechend können Elemente weitere Elemente und/oder Attribute aufweisen, welche ebenfalls mit Werten be- legbar sind. Jedes Element ist gemäß der Datenbaumstruktur mit einem oder mehreren weiteren Elementen verbunden. Zu je¬ dem Element und Attribut verlaufen Pfade, welche bei einem Wurzelelement oder einem anderen Element beginnen und gegebe¬ nenfalls über mehrere weitere, jeweils miteinander verbundene Elemente verlaufen. Als Vaterelement eines Elementes oderXML (Extensible Markup Language) is a language that enables a structured description of the contents of a document. You can use namespaces that are defined using XML schema language definitions. A more detailed description of the XML schema and of the structures, elements and content models used therein can be found in references [7], [8] and [9]. The structured document corresponds to a data tree whose nodes or branches consist of elements which are assigned values. These values may be of simple type, i. For example, numbers or scripts, or of complex type, i. For example, further elements and / or attributes ent keep. Accordingly, elements can have further elements and / or attributes, which can also be assigned values. Each element is connected to one or more other elements according to the data tree structure. For each element and attribute run paths which begin at a root element or another element and, where appropriate, run over a plurality of further, each interconnected elements. As a father element of an element or
Attributes wird ein anderes Element bezeichnet, welches als letztes Element in dem Pfad von dem Wurzelelement zu diesem Element oder Attribut enthalten ist.Attributes is another element that is included as the last element in the path from the root element to that element or attribute.
Aus dem Stand der Technik sind Verfahren zur Kodierung von XML-basierten Dokumenten bekannt, bei denen das Dokument in eine kodierte Binärdarstellung umgewandelt wird. Beispiels- weise werden in dem Dokument [3] , das im Rahmen der Entwick¬ lung eines MPEG-7-Kodierstandards entstanden ist, Verfahren zur Kodierung und Dekodierung von XML-basierten Dokumenten beschrieben. Hierbei werden Fragmente des XML-basierten Doku- ments in so genannte „Fragment Update Units" aufgeteilt bzw. kodiert. Die Position von neu einzufügenden oder abzuändern¬ den Elementen innerhalb des Datenbaumes wird über einen so genannten „Context Path" in Kombination mit „Position Codes" festgelegt. Der „Context Path" beschreibt die Elemente inner- halb des Datenbaumes, die über den neu einzufügenden oder ab¬ zuändernden Elementen stehen, d.h. er entspricht dem Pfad zu dem jeweiligen Element. Mit den „Position Codes" werden even¬ tuelle Mehrdeutigkeiten aufgelöst, wenn ein Element an einer Position gemäß der Schemadefinition des XML-Dokuments mehr- fach auftreten kann.Methods for encoding XML-based documents are known in the prior art in which the document is converted into a coded binary representation. Beispiels- For example, document [3], which was developed as part of the development of an MPEG-7 coding standard, describes methods for coding and decoding XML-based documents. In this case, fragments of the XML-based document are divided or coded into so-called "fragment update units." The position of elements to be inserted or modified within the data tree is determined via a "context path" in combination with "position The "Context Path" describes the elements within the data tree which are above the elements to be newly inserted or changed, ie it corresponds to the path to the respective element. With the "Position Codes" eventual ambiguities are resolved if an element can occur multiple times at a position according to the schema definition of the XML document.
Aufgabe der Erfindung ist es, ein effizientes Verfahren zur Kodierung und auch zur Dekodierung von strukturierten, insbe¬ sondere XML-basierten, Dokumenten vorzustellen. Weiterhin sollen eine zur Durchführung des Verfahrens geeignete Kodier- und Dekodiereinrichtung aufgezeigt werden.The object of the invention is to present an efficient method for coding and also for decoding structured, in particular XML-based, documents. Furthermore, an appropriate coding and decoding device for performing the method will be shown.
Diese Aufgabe wird durch ein Verfahren mit dem Merkmalen des Anspruchs 1, sowie durch ein Verfahren und Vorrichtungen mit Merkmalen von nebengeordneten Ansprüchen gelöst. Vorteilhafte Ausgestaltungen und Weiterbildungen sind Gegenstand von Un¬ teransprüchen.This object is achieved by a method having the features of claim 1, and by a method and apparatus having features of independent claims. Advantageous embodiments and developments are the subject of Un¬ teransprüchen.
Das erfindungsgemäße Verfahren betrifft die Kodierung eines strukturierten Dokumentes, wobei die Struktur - zumindest un¬ ter anderem - folgende Eigenschaften aufweist:The method according to the invention relates to the coding of a structured document, wherein the structure has the following properties, at least among others:
• Es existieren mit Werten belegte Elemente.• Elements with values exist.
• Elemente können mit Werten belegte Attribute aufweisen.• Elements can have values assigned to values.
• Pfade verlaufen zu Elementen und gegebenenfalls auch zu Attributen von einem Element gegebenenfalls über weitere• Paths extend to elements and possibly also to attributes of one element, if necessary via further ones
Elemente zu dem jeweiligen Element oder zu dem jeweili- gen Attribut über jeweils miteinander verbundene Elemen¬ te.Elements to the respective element or to the respective gene attribute via each interconnected Elemen¬ te.
Erfindungsgemäß wird ein zu aktualisierendes Element oder Attribut durch eine Angabe von mindestens einem Pfad zu einer Zielgröße in Kombination mit dem Wert der Zielgröße identifi¬ ziert.According to the invention, an element or attribute to be updated is identified by an indication of at least one path to a target variable in combination with the value of the target variable.
Beim Kodieren eines Dokumentes wird das Dokument oder Teile des Dokumentes überarbeitet, wobei es von einer Darstellungs- form in eine andere umgewandelt wird, so dass es von einem Enkoder zu einem Dekoder übertragen werden kann. Beim Deko¬ dieren finden die entsprechenden Umkehrschritte zur Kodierung statt. Die Kodierung des strukturierten Dokumentes kann neben den erfindungsgemäßen Schritten weitere Schritte umfassen.When a document is encoded, the document or parts of the document are reworked, converting it from one form of presentation to another so that it can be transferred from an encoder to a decoder. When decoding, the corresponding reversal steps for coding take place. The coding of the structured document can comprise further steps in addition to the steps according to the invention.
Bei der Zielgröße, deren Wert zur Identifizierung des zu ak¬ tualisierenden Elementes oder Attributes verwendet wird, kann es sich um ein einzelnes Element, ein einzelnes Attribut, o- der um eine Kombination aus Elementen und/oder Attributen handeln. Die Aktualisierung eines Elementes oder Attributes kann aus der Veränderung des Wertes des Elementes oder Attri¬ butes bestehen, oder aus dem Hinzufügen des Elementes oder Attributes, gegebenenfalls in Kombination mit einem bestimm¬ ten Wert für das hinzuzufügende Element oder Attribut, oder aus einem Löschen des Elementes oder Attributes. Die Erfin¬ dung kann auch in Bezug auf eine Mehrzahl an zu aktualisie¬ renden Elementen und/oder Attributen durchgeführt werden. Ne¬ ben den Größen, welche gemäß der Erfindung das zu aktualisie¬ rende Element oder Attribut identifizieren, können weitere Größen zur Identifizierung des zu aktualisierenden Elementes oder Attributes zum Einsatz kommen, es ist jedoch auch mög¬ lich, dass die Größen, welche gemäß der Erfindung das zu ak¬ tualisierende Element oder Attribut identifizieren, zur ein¬ deutigen Identifizierung des zu aktualisierenden Elementes oder Attributes genügen und somit ohne weiter Identifizie¬ rungsgrößen eingesetzt werden. In Weiterbildung der Erfindung handelt es sich bei der Ziel¬ größe um ein von dem zu aktualisierenden Element oder Attri¬ but unterschiedliches Element oder Attribut. Besonders vor¬ teilhaft ist es in diesem Fall, wenn das zu aktualisierende Element oder Attribut durch eine Angabe eines Pfades von der Zielgröße oder dem Vaterelement der Zielgröße zu dem zu aktu¬ alisierenden Element oder Attribut identifiziert wird. Dieser Pfad wird zusätzlich zum Pfad zu der Zielgröße und dem Wert der Zielgröße zur Identifikation des zu aktualisierenden EIe- mentes oder Attributes eingesetzt.The target variable, whose value is used to identify the element or attribute to be updated, can be a single element, a single attribute, or a combination of elements and / or attributes. The updating of an element or attribute can consist of changing the value of the element or attribute, or of adding the element or attribute, optionally in combination with a specific value for the element or attribute to be added, or of deleting the element Element or attribute. The invention can also be carried out in relation to a plurality of elements and / or attributes to be updated. In addition to the variables which, according to the invention, identify the element or attribute to be updated, further variables can be used to identify the element or attribute to be updated, but it is also possible that the variables which are determined according to FIG Invention identify the element or attribute to be updated, for unambiguous identification of the element or attribute to be updated, and thus be used without further identification variables. In a development of the invention, the target size is an element or attribute that is different from the element or attribute to be updated. It is particularly advantageous in this case if the element or attribute to be updated is identified by specifying a path from the target variable or the father element of the target variable to the element or attribute to be updated. This path is used in addition to the path to the target size and the value of the target size to identify the element or attribute to be updated.
In Ausgestaltung der Erfindung handelt es sich bei der Ziel¬ größe um eine Kombination aus Elementen und/oder Attributen. Die Pfadangabe zu einer derartigen Zielgröße ist entsprechend der Zusammensetzung der Zielgröße ausgestaltet, z.B. durch Aneinanderreihung einzelner Pfade zu den einzelnen Bestand¬ teilen der Zielgröße.In an embodiment of the invention, the target size is a combination of elements and / or attributes. The path to such a target is designed according to the composition of the target, e.g. by juxtaposing individual paths to the individual constituents of the target variable.
Vorteilhaft ist es, wenn eine Nachricht umfassend den Wert des zu aktualisierenden Elementes oder Attributes, sowie um¬ fassend die Angabe von dem mindestens einen Pfad zu der Ziel¬ größe in Kombination mit dem Wert der Zielgröße zur Identifi¬ zierung des zu aktualisierenden Elementes oder Attributes von einer Kodiereinrichtung zu einer Dekodiereinrichtung übertra- gen wird.It is advantageous if a message comprising the value of the element or attribute to be updated, as well as um¬ the specification of the at least one path to the Ziel¬ size in combination with the value of the target size for Identifi cation of the element or attribute to be updated is transmitted from a coding device to a decoding device.
In Weiterbildung der Erfindung erfolgt für die Angabe von Pfaden und/oder Werten eine KodierungIn a development of the invention, an encoding is performed for specifying paths and / or values
• gemäß dem MPEG-7 Standard, und/oder • gemäß einem Verfahren, bei dem Pfade durch den jewei¬ ligen Pfaden zugeordnete Kodes fester Länge kodiert werden, und/oderAccording to the MPEG-7 standard, and / or according to a method in which paths are encoded by the respective paths associated fixed length codes, and / or
• gemäß einem Verfahren bei dem mehrere Pfade durch ei¬ nen zugeordneten Kode fester Länge kodiert werden. Eine Kodierung über MPEG-7 ermöglicht eine effiziente Dar¬ stellung der Pfade und Werte. Werden Pfade jeweils durch ei¬ nen dem Pfad zugeordneten Kode fester Länge kodiert, so kann vor Einsatz des erfindungsgemäßen Verfahrens eine Abstimmung zwischen Kodier- und Dekodiereinrichtung darüber erfolgen, welcher Kode welchem Pfad entspricht.According to a method in which multiple paths are encoded by an associated fixed length code. Coding via MPEG-7 enables efficient representation of the paths and values. If paths are respectively coded by a fixed length code assigned to the path, then Before the method according to the invention is used, a coordination between coding and decoding device takes place over which code corresponds to which path.
Gemäß dem erfindungsgemäßen Verfahren zum Dekodieren eines strukturierten Dokumentes wird ein zu aktualisierendes Ele¬ ment oder Attribut durch eine Angabe von mindestens einem Pfad zu einer Zielgröße in Kombination mit dem Wert der Ziel¬ größe identifiziert. In Weiterbildung des erfindungsgemäßen Dekodierverfahrens ist es möglich, dass die enkoderseitigenAccording to the inventive method for decoding a structured document, an element or attribute to be updated is identified by specifying at least one path to a target variable in combination with the value of the target size. In a further development of the decoding method according to the invention, it is possible that the encoder side
Verfahrensschritte der Ausgestaltungen und Weiterbildungen in entsprechender Umkehr auch dekoderseitig durchgeführt werden.Process steps of the embodiments and developments in a corresponding reversal are also performed decoder side.
Die erfindungsgemäße Kodiereinrichtung eignet sich zum Durch- führen des erfindungsgemäßen Verfahrens. Dies kann auch auf die Ausgestaltungen und Weiterbildungen zutreffen. Die erfin¬ dungsgemäße Kodiereinrichtung kann z.B. umfassen: Mittel zum Erstellen bzw. Zur-Verfügung-Stellen von Identifikationsin¬ formationen für ein zu aktualisierendes Element oder Attri- but, umfassend eine Angabe von mindestens einem Pfad zu einer Zielgröße in Kombination mit dem Wert der Zielgröße, und/oder Mittel zum Erstellen und Versenden einer Nachricht mit einer Angabe von mindestens einem Pfad zu einer Zielgröße in Kombi¬ nation mit dem Wert der Zielgröße zur Identifikation eines zu aktualisierenden Elementes oder Attributes.The coding device according to the invention is suitable for carrying out the method according to the invention. This may also apply to the embodiments and developments. The coding device according to the invention can e.g. comprise: means for providing identification information for an item or attribute to be updated, comprising an indication of at least one path to a target size in combination with the value of the target size, and / or means for creating and sending a message with an indication of at least one path to a destination in combination with the value of the destination for identification of an element or attribute to be updated.
Die erfindungsgemäße Dekodiereinrichtung eignet sich zum Durchführen des erfindungsgemäßen Verfahrens . Dies kann auch auf die Ausgestaltungen und Weiterbildungen zutreffen. Die erfindungsgemäße Dekodiereinrichtung kann z.B. umfassen: Mit¬ tel zum Empfangen und Verarbeiten einer Nachricht mit einer Angabe von mindestens einem Pfad zu einer Zielgröße in Kombi¬ nation mit dem Wert der Zielgröße zur Identifikation eines zu aktualisierenden Elementes oder Attributes, und/oder Mittel zum Identifizieren eines zu aktualisierenden Elementes oder Attributes unter Verwendung von einer Angabe von mindestens einem Pfad zu einer Zielgröße in Kombination mit dem Wert der Zielgröße, und/oder Mittel zum Hinzufügen und/oder Löschen und/oder Verändern eines Elementes oder Attributes unter Ver¬ wendung von einer Angabe von mindestens einem Pfad zu einer Zielgröße in Kombination mit dem Wert der Zielgröße.The decoding device according to the invention is suitable for carrying out the method according to the invention. This may also apply to the embodiments and developments. The decoding device according to the invention can comprise, for example: means for receiving and processing a message with an indication of at least one path to a target variable in combination with the value of the target variable for identifying an element or attribute to be updated, and / or means for identifying an item or attribute to be updated using an indication of at least one path to a destination in combination with the value of Target size, and / or means for adding and / or deleting and / or changing an element or attribute using an indication of at least one path to a target size in combination with the value of the target size.
Im folgenden wird die Erfindung anhand eines Ausführungsbei¬ spiels näher erläutert. Dabei zeigen:In the following the invention will be explained in more detail with reference to a Ausführungsbei¬ game. Showing:
Figur 1: eine Datenbaumstruktur eines XML-basierten Doku- mentes,FIG. 1: a data tree structure of an XML-based document,
Figur 2 : das XML-basierte Dokument der Figur 1 in Textform,FIG. 2: the XML-based document of FIG. 1 in text form,
Figur 3: einen kodierten Bitstrom gemäß dem Stand der Tech- nik,FIG. 3 shows a coded bit stream according to the prior art,
Figur 4 : einen ersten kodierten Bitstrom gemäß der Erfin¬ dung,FIG. 4 shows a first coded bit stream according to the invention,
Figur 5: einen zweiten kodierten Bitstrom gemäß der Erfin¬ dung,FIG. 5 shows a second coded bit stream according to the invention,
Figur 6: einen dritten kodierten Bitstrom gemäß der Erfin¬ dung.FIG. 6 shows a third coded bit stream according to the invention.
Figur 1 zeigt die grafische Darstellung der Datenbaumstruktur eines XML-basierten Dokumentes. Dieses umfasst das Wurzelele¬ ment GROUP, auch „root" genannt. Das Wurzelelement GROUP weist das Attribut NROFMEMBERS auf, welches mit dem Wert 3 belegt ist. Verbunden mit dem Wurzelelement GROUP sind dreiFIG. 1 shows the graphical representation of the data tree structure of an XML-based document. This includes the root element GROUP, also called "root." The root element GROUP has the attribute NROFMEMBERS, which is assigned the value 3. Connected to the root element GROUP are three
Elemente PERSON, welche jeweils mit zwei Elementen FIRST NAME und LAST NAME verbunden sind. Das Element FIRST NAME unter dem ersten Element PERSON ist mit dem Wert JOERG belegt, das Element LAST NAME unter dem ersten Element PERSON mit dem Wert HEUER. Das Element FIRST NAME unter dem zweiten Element PERSON ist mit dem Wert ANDREA belegt, das Element LAST NAME unter dem zweiten Element PERSON mit dem Wert VOGT. Das EIe- ment FIRST NAME unter dem dritten Element PERSON ist mit dem Wert ANDREAS belegt, das Element LAST NAME unter dem dritten Element PERSON mit dem Wert HUTTER. Die Elemente PERSON wei¬ sen jeweils das Attribut ID auf, welches für das erste EIe- ment PERSON mit dem Wert 024 belegt ist, für das zweite Ele¬ ment PERSON mit dem Wert 035, und für das dritte Element PERSON mit dem Wert 046. Das Dokument beschreibt somit eine Gruppe bestehend aus drei Personen, wobei für jede Person der Vorname und der Nachname erfasst ist.PERSON elements, each associated with two elements, FIRST NAME and LAST NAME. The element FIRST NAME under the first element PERSON is assigned the value JOERG, the element LAST NAME under the first element PERSON with the value HEUER. The element FIRST NAME under the second element PERSON is assigned the value ANDREA, the element LAST NAME under the second element PERSON with the value VOGT. The egg element FIRST NAME under the third element PERSON is assigned the value ANDREAS, the element LAST NAME under the third element PERSON with the value HUTTER. The elements PERSON each have the attribute ID, which is assigned the value 024 for the first element PERSON, the value 035 for the second element PERSON, and the value 046 for the third element PERSON. The document thus describes a group consisting of three persons, whereby the first name and the last name are recorded for each person.
Figur 2 zeigt den Datenbaum der Figur 1 in textueller Kodie¬ rung, wobei die erste Zeile der Figur 2 nicht Bestandteil des Datenbaumes ist, sondern vielmehr einer Überschrift gleich¬ kommt. Die zweite Zeile entspricht dem Wurzelelement GROUP, sie verweist auf eine Internetseite, welche das XML-Schema für das Dokument enthält und gibt den Wert 3 für das Attribut NROFMEMBERS des Wurzelelementes GROUP an. Die folgenden vier Zeilen entsprechen dem ersten Element PERSON, wobei in der ersten Zeile der Wert 024 des Attributes ID des ersten EIe- mentes PERSON angegeben ist, in der zweiten Zeile der Wert JOERG des Elementes FIRST NAME und in der dritten Zeile der Wert HEUER des Elementes LAST NAME. Die folgenden vier Zeilen entsprechen dem zweiten Element PERSON, wobei in der ersten Zeile der Wert 035 des Attributes ID des zweiten Elementes PERSON angegeben ist, in der zweiten Zeile der Wert ANDREA des Elementes FIRST NAME und in der dritten Zeile der Wert VOGT des Elementes LAST NAME. Die folgenden vier Zeilen ent¬ sprechen dem dritten Element PERSON, wobei in der ersten Zei¬ le der Wert 046 des Attributes ID des dritten Elementes PERSON angegeben ist, in der zweiten Zeile der Wert ANDREAS des Elementes FIRST NAME und in der dritten Zeile der Wert HUTTER des Elementes LAST NAME. Die letzte Zeile korrespon¬ diert zu der zweiten Zeile und schließt die Beschreibung des Wurzelelementes GROUP ab.FIG. 2 shows the data tree of FIG. 1 in textual coding, wherein the first line of FIG. 2 is not part of the data tree, but rather is equivalent to a heading. The second line corresponds to the root element GROUP, it refers to a web page containing the XML schema for the document and specifies the value 3 for the attribute NROFMEMBERS of the root element GROUP. The following four lines correspond to the first element PERSON, where in the first line the value 024 of the attribute ID of the first element PERSON is specified, in the second line the value JOERG of the element FIRST NAME and in the third line the value HEUER of the Element's LAST NAME. The following four lines correspond to the second element PERSON, wherein the first line indicates the value 035 of the attribute ID of the second element PERSON, the second line the value ANDREA of the element FIRST NAME and the third line the value VOGT of the element LAST SURNAME. The following four lines correspond to the third element PERSON, wherein in the first line the value 046 of the attribute ID of the third element PERSON is specified, in the second line the value ANDREAS of the element FIRST NAME and in the third line the value HATTER of the element LAST NAME. The last line corresponds to the second line and completes the description of the root element GROUP.
Um ein bestimmtes Element oder Attribut des Dokumentes zu i- dentifizieren, kann die Angabe des jeweiligen Namens oder der Namen der Vaterelemente herangezogen werden. Bei den Vater¬ elementen handelt es sich um die über einem Element oder Att¬ ribut stehenden Elemente, welche auf dem Pfad zwischen dem Element oder Attribut und dem Wurzelelement GROUP liegen. Beispielsweise lautet der Pfad zu dem Element FIRST NAME mit dem Wert JOERG unter dem ersten Element PERSON unter der Ver¬ wendung der aus [2] bekannten XPATH-Notation:In order to identify a specific element or attribute of the document, the specification of the respective name or the Names of the father elements are used. The parent elements are the elements that are above an element or attribute which lie on the path between the element or attribute and the root element GROUP. For example, the path to the element FIRST NAME with the value JOERG is below the first element PERSON using the XPATH notation known from [2]:
GROUP/PERSON/FIRST NAME, und der Pfad zu dem Attribut ID mit dem Wert 035 des zweiten Elementes PERSON: GROUP/PERSON/ID. Dort, wo die Strukturdefinition des XML-basierten Dokumentes mehrere gleichartige Elemente zu einem Vaterelement zulässt, wie beispielsweise die drei Elemente PERSON unter dem Vater¬ element GROUP der Figur 1, muss zur eindeutigen Angabe eines Elementes oder Attributes die Angabe des Pfades durch eine weitere Information ergänzt werden.GROUP / PERSON / FIRST NAME, and the path to the attribute ID with the value 035 of the second element PERSON: GROUP / PERSON / ID. Where the structure definition of the XML-based document allows several similar elements to a father element, such as the three elements PERSON under the parent element GROUP of FIG. 1, the indication of the path must be indicated by a further information in order to uniquely specify an element or attribute be supplemented.
Im folgenden wird der Fall betrachtet, dass der gesamte Da¬ tenbaum der Figur 1 oder Teile des Datenbaumes der Figur 1 von einem Sender an einen Empfänger übertragen werden sollen. Hierzu muss der Datenbaum geeignet kodiert werden, d.h. in eine geeignete Folge von Symbolen oder Bits umgewandelt wer¬ den, welche übertragen werden können. Bei dem Sender handelt es sich daher um einen Enkoder und bei dem Empfänger um einen Dekoder.In the following, the case is considered that the entire data tree of FIG. 1 or parts of the data tree of FIG. 1 are to be transmitted from a transmitter to a receiver. For this, the data tree must be suitably coded, i. are converted into a suitable sequence of symbols or bits, which can be transmitted. The transmitter is therefore an encoder and the receiver is a decoder.
Figur 3 zeigt einen solchen kodierten Bitstrom gemäß dem Stand der Technik. Bei dieser Repräsentation des Datenbaumes wird ein Bitstrom erzeugt, der in mehrere Einheiten AU (AU: Access Unit) aufgeteilt ist, welche ihrerseits wiederum aus mehreren Fragmenten FUU (FUU: Fragment Update Unit) bestehen. Die Einheiten AU können z.B. als MPEG7-BiM-Strom an einen o- der mehrere Empfänger übertragen werden. Für die Aufteilung des Datenbaumes in die Einheiten AU gibt es mehrere Möglich¬ keiten, beispielsweise kann eine erste Einheit AU aus dem Attribut NROFMEMBERS und seinem Wert 3 bestehen, eine zweite Einheit AU aus dem Element FIRST NAME unter dem ersten Ele¬ ment PERSON und seinem Wert JOERG, eine dritte Einheit AU aus dem ersten Element PERSON, seinem Attribut ID mit dem Wert 024, dem Element LAST NAME unter dem ersten Attribut PERSON und seinem Wert HEUER, eine vierte Einheit AU aus dem Element FIRST NAME unter dem zweiten Element PERSON und seinem Wert ANDREA, eine fünfte Einheit AU aus dem zweiten ElementFIG. 3 shows such a coded bit stream according to the prior art. In this representation of the data tree, a bit stream is generated, which is divided into several units AU (AU: Access Unit), which in turn consist of several fragments FUU (FUU: Fragment Update Unit). The units AU can be transmitted as MPEG7 BiM power to one or more receivers, for example. For the division of the data tree into the units AU, there are several possibilities, for example a first unit AU consisting of the attribute NROFMEMBERS and its value 3, a second unit AU consisting of the element FIRST NAME under the first element PERSON and his Value JOERG, a third unit AU out the first element PERSON, its attribute ID with the value 024, the element LAST NAME under the first attribute PERSON and its value HEUER, a fourth unit AU from the element FIRST NAME under the second element PERSON and its value ANDREA, a fifth unit AU from the second element
PERSON, seinem Attribut ID mit dem Wert 035, dem Element LAST NAME unter dem zweiten Attribut PERSON und seinem Wert VOGT, eine sechste Einheit AU aus dem Element FIRST NAME unter dem dritten Element PERSON und seinem Wert ANDREAS, und eine siebte Einheit AU aus dem dritten Element PERSON, seinem Att¬ ribut ID mit dem Wert 046, dem Element LAST NAME unter dem dritten Attribut PERSON und seinem Wert HUTTER.PERSON, its attribute ID with the value 035, the element LAST NAME under the second attribute PERSON and its value VOGT, a sixth unit AU from the element FIRST NAME under the third element PERSON and its value ANDREAS, and a seventh unit AU from the third element PERSON, its attribute ID with the value 046, the element LAST NAME under the third attribute PERSON and its value HUTTER.
Jedes Fragment FUU besteht aus den Bestandteilen FX (Fragment Context) und FPL (Fragment Pay^oad) . Der Bestandteil FPL ent¬ hält einen Wert für ein Element oder Attribut. Ist das Ele¬ ment von komplexem Typ, so kann der Wert des jeweiligen Ele¬ mentes weitere Elemente oder Attribute enthalten. Der Be¬ standteil FX besteht aus den Bestandteilen FC (Fragment Com- mand) , CP (Context Path) und PC (Position Code) . Der Bestand¬ teil FC teilt dem Empfänger mit, ob ein Element oder Attribut hinzugefügt oder entfernt werden soll, oder ob der Wert eines Elementes oder Attributes geändert werden soll. Der Bestand¬ teil CP gibt den Pfad zu dem Element oder Attribut an, wel- ches von dieser Änderung betroffen ist. Der neue, d.h. geän¬ derte, Wert dieses Elements oder Attributs ist in dem Be¬ standteil FPL enthalten. Wie oben bereits erläutert, ist es möglich, dass der Pfad nicht zur eindeutigen Angabe eines E- lementes oder Attributes ausreicht, wenn Mehrdeutigkeiten in Form von gleichen Elementen in mehreren Positionen des Daten¬ baumes vorhanden sind. Daher enthält der Bestandteil PC einen so genannten Positions-Kode, d.h. die Angabe, welches Element einer Reihe gleichartiger Elemente bei der Pfadangabe des Be¬ standteils CP gemeint ist. Für das zweite Element PERSON der Figur 1 beispielsweise würde der Positions-Kode 2 lauten. Ein Problem tritt bei dem beschriebenen Stand der Technik z.B. dann auf, wenn der Datenbaum beim Empfänger aus mehreren einzelnen Datenbäumen mehrerer Sender zusammengesetzt wird. In diesem Fall kann ein einzelner Sender die Positions-Kodes nur schwer ermitteln, weil sich die Position der Elemente beim Empfänger aus der Gesamtsicht aller Teildatenbäume er¬ gibt und diese Gesamtsicht dem einzelnen Sender unter Umstän¬ den nicht bekannt ist.Each fragment FUU consists of the components FX (Fragment Context) and FPL (Fragment Pay ^ oad). The component FPL contains a value for an element or attribute. If the element is of complex type, then the value of the respective element may contain further elements or attributes. The component FX consists of the components FC (Fragment Command), CP (Context Path) and PC (Position Code). The component FC informs the receiver whether an element or attribute should be added or removed, or whether the value of an element or attribute should be changed. The component CP specifies the path to the element or attribute that is affected by this change. The new, ie changed, value of this element or attribute is contained in the component FPL. As already explained above, it is possible that the path is not sufficient for unambiguously specifying an element or attribute if ambiguities in the form of identical elements are present in several positions of the data tree. Therefore, the component PC contains a so-called position code, ie the indication which element of a series of similar elements is meant in the path specification of the component CP. For example, for the second element PERSON of FIG. 1, the position code would be 2. A problem occurs in the described prior art, for example, when the data tree is composed at the receiver of several individual data trees of multiple transmitters. In this case, it is difficult for a single transmitter to determine the position codes, because the position of the elements at the receiver results from the overall view of all partial data trees and this overall view may not be known to the individual transmitter.
Figur 4 zeigt einen kodierten Bitstrom gemäß der Erfindung. Der Bestandteil FX enthält zusätzlich zum Bestandteil FX der Figur 3 die Bestandteile FLC (Fragment Locate Command) , LCP (Locate Context Path) und LPL (Location Payload) . Der Be¬ standteil FLC ähnelt dem Bestandteil FC, er unterscheidet sich lediglich in seiner Werteausprägung von dem Bestandteil FC. Der Bestandteil FLC signalisiert, dass die beiden Be¬ standteile LCP und LPL folgen, deren Bedeutung in den folgen¬ den Absätzen erläutert wird.FIG. 4 shows a coded bit stream according to the invention. In addition to the component FX of FIG. 3, the component FX also contains the components FLC (Fragment Locate Command), LCP (Locate Context Path) and LPL (Location Payload). The constituent FLC is similar to the constituent FC, it differs only in its value expression from the constituent FC. The constituent FLC indicates that the two constituents LCP and LPL follow, the meaning of which is explained in the following paragraphs.
Der Bestandteil LCP enthält die Angabe eines Pfades zu einer Zielgröße, d.h. zu einem Element oder einem Attribut. Es ist auch möglich, dass es sich bei der Zielgröße um eine kombi¬ nierte Größe handelt, d.h. eine Kombination aus mehreren Ele¬ menten oder mehreren Attributen oder aus Element (en) und Att- ribut (en) . Der Bestandteil LPL enthält den Wert dieser Ziel¬ größe.The LCP component includes the indication of a path to a target size, i. to an element or attribute. It is also possible that the target size is a combined quantity, i. a combination of several elements or several attributes or of element (s) and attribute (s). The component LPL contains the value of this Ziel¬ size.
Der Bestandteil FC wird wie zu Figur 3 beschrieben verwendet, während der Bestandteil CP im Gegensatz zur obigen Erläute- rung einen relativen Pfad enthält. Dieser relative Pfad ver¬ läuft von dem Vaterelement der Zielgröße des Bestandteils LCP zu dem Element oder Attribut, welches von der Änderung be¬ troffen ist, d.h. auf welches sich der Wert des Bestanteils FPL bezieht. Der Bestandteil PC kann wie zu Figur 3 beschrie- ben verwendet werden, falls das zu ändernde Element oder Att¬ ribut durch die anderen Größen nicht eindeutig gekennzeichnet werden kann. Anderenfalls kann auf die Informationen des Be¬ standteils PC verzichtet werden.The component FC is used as described for FIG. 3, while the component CP contains a relative path, in contrast to the above explanation. This relative path runs from the father element of the target variable of the constituent LCP to the element or attribute which is affected by the change, that is, to which the value of the constituent FPL relates. The constituent PC can be used as described for FIG. 3 if the element or attribute to be changed is not clearly identified by the other variables can be. Otherwise, the information of the component PC can be dispensed with.
Figur 5 zeigt eine zweite Ausprägung des kodierten Bitstroms gemäß der Erfindung. Der Bestandteil FX enthält die beschrie¬ benen Bestandteile FLC, LCP und LPL mehrfach in Form der Be¬ standteile FLCl, LCPl, LPLl, FLC2, LCP2, LPL2. Dies ist vor¬ teilhaft, wenn die Zielgröße aus mehreren Elementen und/oder Attributen besteht. In diesem Fall kann z.B. der Bestandteil LCPl den Pfad zu einem Element als erster Teil der Zielgröße und der Bestandteil LCP2 den Pfad zu einem Element oder Att¬ ribut als zweiter Teil der Zielgröße beinhalten. Die Bestand¬ teile LPLl und LPL2 beinhalten die Werte der jeweiligen kor¬ respondierenden Teile der Zielgröße der Bestandteile LCPl und LCP2.FIG. 5 shows a second embodiment of the coded bit stream according to the invention. The component FX contains the components FLC, LCP and LPL described several times in the form of the constituents FLC1, LCP1, LPL1, FLC2, LCP2, LPL2. This is advantageous if the target variable consists of several elements and / or attributes. In this case, e.g. the component LCP1 contains the path to an element as the first part of the target variable, and the component LCP2 contains the path to an element or attribute as the second part of the target variable. The components LPL1 and LPL2 contain the values of the respective corresponding parts of the target size of the components LCP1 and LCP2.
Figur 6 zeigt eine dritte Ausprägung des kodierten Bitstroms gemäß der Erfindung, bei welcher die Inhalte eines ersten Be¬ standteils FXl dazu verwendet werden, ein Attribut und/oder Element eines zweiten Bestandteils FX2 zu identifizieren. Der Bestandteil FXl wird wie zu Figur 4 beschrieben eingesetzt, so dass er die Bestandteile FLCl, LCPl, LPLl, FCl, CPl und PCl enthält. Somit wird durch den Bestandteil FXl eine Ziel¬ größe und ein zu aktualisierendes Element oder Attribut iden- tifiziert. Die Pfadangabe des Bestandteils CP2 des auf den Bestandteil FUUl folgenden Fragments FUU2 ist eine relative Pfadangabe, und zwar beginnend bei der Zielgröße oder alter¬ nativ bei dem zu aktualisierenden Element oder Attribut des Bestandteils FXl. Durch diese Vorgehen, welches eine mehrfa- che Verwendung einer einmalig identifizierten Zielgröße er¬ möglicht, wird die Anzahl an zu übertragenden Bits reduziert.FIG. 6 shows a third embodiment of the coded bit stream according to the invention, in which the contents of a first constituent part FX1 are used to identify an attribute and / or element of a second constituent FX2. The component FX1 is used as described for FIG. 4, so that it contains the constituents FLC1, LCP1, LPL1, FCl, CP1 and PCl. Thus, a target size and an element or attribute to be updated are identified by the component FX1. The path specification of the component CP2 of the fragment FUU2 following the component FUUl is a relative path specification, starting with the target variable or alternatively with the element or attribute of the component FX1 to be updated. By means of this procedure, which allows a multiple use of a once identified target variable, the number of bits to be transmitted is reduced.
Im folgenden werden zur Illustration der Verwendung der Be¬ standteile LCP, LPL und CP vier konkrete Beispiele anhand des Datenbaumes der Figur 1 betrachtet. Pfade sind jeweils gemäß der XPATH-Notation angegeben. Zuerst soll in vier Beispielen der Wert HEUER des Elementes LAST NAME unter dem ersten EIe- ment PERSON durch den Wert NEW LAST NAME OF HEUER ersetzt werden:In the following, to illustrate the use of the constituents LCP, LPL and CP, four concrete examples will be considered with reference to the data tree of FIG. Paths are specified according to the XPATH notation. First, in four examples, the value HEUER of the element LAST NAME under the first ee PERSON be replaced by the value NEW LAST NAME OF HEUER:
(1) Der Bestandteil LCP enthält den Pfad GROUP/PERSON/LAST NAME. Der Empfänger wird hierdurch angewiesen, alle Ele¬ mente, welche durch diesen Pfad charakterisiert sind, zu betrachten. Hierfür existieren drei Möglichkeiten: Das E- lement LAST NAME unter dem ersten Element PERSON, unter dem zweiten Element PERSON, und unter dem dritten Element PERSON. Der Bestandteil LPL enthält den Wert HEUER. Hier¬ durch ist dem Dekoder bekannt, dass das Element LAST NAME unter dem ersten Element PERSON zu betrachten ist, somit wird das erste Element PERSON der drei Elemente PERSON lo¬ kalisiert bzw. identifiziert. Das Feld CP enthält die re- lative Pfadangabe ./LAST NAME, dieser relative Pfad be¬ ginnt bei dem Vaterelement der Zielgröße LAST NAME unter dem ersten Element PERSON, d.h. bei dem ersten Element PERSON bzw. bei dem aktuellen Kontext, durch „." ange¬ zeigt, und endet bei dem zu ändernden Element, d.h. bei dem Element LAST NAME unter dem ersten Element PERSON. So¬ mit ist dem Dekoder bekannt, dass das Element LAST NAME unter dem ersten Element PERSON von einer Änderung betrof¬ fen ist. Der neue Wert NEW LAST NAME OF HEUER für das Ele¬ ment LAST NAME unter dem ersten Element PERSON ist in dem Bestandteil FPL enthalten.(1) The LCP component contains the path GROUP / PERSON / LAST NAME. The receiver is hereby instructed to consider all elements characterized by this path. There are three possibilities for this: the element LAST NAME under the first element PERSON, under the second element PERSON, and under the third element PERSON. The LPL component contains the value HEUER. Hier¬ by the decoder is known that the element LAST NAME is to be considered under the first element PERSON, thus the first element PERSON of the three elements PERSON is localized or identified. The field CP contains the relative path specification ./LAST NAME, this relative path starts with the parent element of the target variable LAST NAME under the first element PERSON, i. in the first element PERSON or in the current context, indicated by ".", and ends in the element to be changed, ie in the element LAST NAME under the first element PERSON Element LAST NAME under the first element PERSON is affected by a change The new value NEW LAST NAME OF HEUER for the element LAST NAME under the first element PERSON is contained in the component FPL.
(2) Der Bestandteil LCP enthält den Pfad GROUP/PERSON/ID. Der Dekoder wird hierdurch angewiesen, alle Attribute, welche durch diesen Pfad charakterisiert sind, zu betrach- ten. Hierfür existieren drei Möglichkeiten: das Attribut ID des ersten Elementes PERSON, des zweiten Elementes PERSON, und des dritten Elementes PERSON. Der Bestandteil LPL enthält den Wert 024. Hierdurch ist dem Dekoder be¬ kannt, dass das Attribut ID des ersten Elementes PERSON zu betrachten ist, somit wird das erste Element PERSON der drei Elemente PERSON lokalisiert bzw. identifiziert. Das Feld CP enthält eine relative Pfadangabe: ./LAST NAME. Dieser beginnt bei dem Vaterelement der Zielgröße des Be¬ standteils LCP, d.h. bei dem ersten Element PERSON bzw. bei dem aktuellen Kontext, durch „." angezeigt, und endet bei dem Element, welches geändert werden soll, d.h. bei dem Element LAST NAME unter dem ersten Element PERSON. So¬ mit ist dem Dekoder bekannt, dass das Element LAST NAME unter dem ersten Element PERSON von einer Änderung betrof¬ fen ist. Der neue Wert NEW LAST NAME OF HEUER für das Ele¬ ment LAST NAME unter dem ersten Element PERSON ist in dem Bestandteil FPL enthalten.(2) The component LCP contains the path GROUP / PERSON / ID. The decoder is thereby instructed to consider all attributes characterized by this path. There are three possibilities for this: the attribute ID of the first element PERSON, the second element PERSON, and the third element PERSON. The component LPL contains the value 024. This makes it known to the decoder that the attribute ID of the first element PERSON is to be considered, thus the first element PERSON of the three elements PERSON is located or identified. The field CP contains a relative path: ./LAST NAME. This begins with the father element of the target variable of the constituent part LCP, ie with the first element PERSON or with the current context, indicated by ".", And ends with the element which is to be changed, ie with the element LAST NAME below Thus, the decoder knows that the element LAST NAME under the first element PERSON is affected by a change The new value NEW LAST NAME OF HEUER for the element LAST NAME under the first element PERSON is included in the component FPL.
(3) Der Bestandteil LCP enthält den Pfad GROUP/PERSON/FIRST NAME. Der Dekoder wird hierdurch angewiesen, alle Elemen¬ te, welche durch diesen Pfad charakterisiert sind, zu be- trachten. Hierfür existieren drei Möglichkeiten: das Ele¬ ment FIRST NAME unter dem ersten Element PERSON, unter dem zweiten Element PERSON, und unter dem dritten Element PERSON. Der Bestandteil LPL enthält den Wert JOERG. Hier¬ durch ist dem Dekoder bekannt, dass das Element FIRST NAME des ersten Elementes PERSON zu betrachten ist, somit wird das erste Element PERSON der drei Elemente PERSON lokali¬ siert bzw. identifiziert. Das Feld CP enthält die im ers¬ ten Beispiel beschriebene relative Pfadangabe ./LAST NAME, da das Vaterelement der beiden Elemente FIRST NAME und LAST NAME das gleiche ist. Somit ist dem Dekoder bekannt, dass das Element LAST NAME unter dem ersten Element PERSON von einer Änderung betroffen ist. Der neue Wert NEW LAST NAME OF HEUER für das Element LAST NAME unter dem ersten Element PERSON ist in dem Bestandteil FPL enthalten.(3) The component LCP contains the path GROUP / PERSON / FIRST NAME. The decoder is hereby instructed to consider all elements which are characterized by this path. There are three possibilities for this: the element FIRST NAME under the first element PERSON, under the second element PERSON, and under the third element PERSON. The LPL component contains the value JOERG. In this way, the decoder knows that the element FIRST NAME of the first element PERSON is to be considered, thus the first element PERSON of the three elements PERSON is localized or identified. The field CP contains the relative path specification ./LAST NAME described in the first example, since the father element of the two elements FIRST NAME and LAST NAME is the same. Thus, the decoder is aware that the element LAST NAME under the first element PERSON is affected by a change. The new value NEW LAST NAME OF HEUER for the element LAST NAME under the first element PERSON is contained in the component FPL.
(4) Die Bestandteile LCP enthalten den Pfad(4) The components LCP contain the path
GROUP/PERSON/FIRST NAME und den Pfad GROUP/PERSON/ID. Die¬ se mehrfache Angabe kann wie zu Figur 5 beschrieben reali¬ siert werden. Der Dekoder wird hierdurch angewiesen, alle Element-Attribut-Kombinationen, welche durch diese Pfad¬ kombination charakterisiert sind, zu betrachten. Hierfür existieren drei Möglichkeiten: das Elemente FIRST NAME un- ter dem ersten Element PERSON und das Attribut ID des ers¬ ten Elementes PERSON, das Elemente FIRST NAME unter dem zweiten Element PERSON und das Attribut ID des zweiten E- lementes PERSON, und das Elemente FIRST NAME unter dem dritten Element PERSON und das Attribut ID des dritten E- lementes PERSON. Der Bestandteil LPL bzw. die Bestandteile LPL enthalten die Werte JOERG und 024. Hierdurch ist dem Dekoder bekannt, dass das Element FIRST NAME und das Att¬ ribut ID des ersten Elementes PERSON zu betrachten sind, somit wird das erste Element PERSON der drei ElementeGROUP / PERSON / FIRST NAME and the path GROUP / PERSON / ID. This multiple indication can be realized as described for FIG. The decoder is hereby instructed to consider all element-attribute combinations which are characterized by this path combination. There are three possibilities for this: the element FIRST NAME the first element PERSON and the attribute ID of the first element PERSON, the element FIRST NAME under the second element PERSON and the attribute ID of the second element PERSON, and the element FIRST NAME under the third element PERSON and the attribute ID of the third element PERSON. The component LPL or the components LPL contain the values JOERG and 024. This makes it known to the decoder that the element FIRST NAME and the attribute ID of the first element PERSON are to be considered, thus the first element PERSON becomes the three elements
PERSON lokalisiert bzw. identifiziert. Die Zielgröße be¬ steht in diesem Beispiel aus einer Kombination aus einem Element und einem Attribut. Die relative Pfadangabe des Feldes CP kann sich auf einen der beiden Bestandteile der Zielgröße beziehen, d.h. entweder auf das Element FIRSTPERSON localized or identified. The target quantity in this example consists of a combination of an element and an attribute. The relative path of the field CP may refer to one of the two components of the target, i. either on the element FIRST
NAME unter dem ersten Element PERSON, oder auf das Attri¬ but ID des ersten Elementes PERSON. Vorteilhaft ist es, wenn sich die Pfadangabe auf das im Bestandteil LCP zu¬ letzt genannte der beiden Teile der Zielgröße bezieht. Im vorliegenden Beispiel weisen das Attribut ID des erstenNAME under the first element PERSON, or on the Attri¬ but ID of the first element PERSON. It is advantageous if the path statement refers to the latter part of the LCP zu¬ latter of the two parts of the target size. In the present example, the ID attribute of the first one
Elementes PERSON und das Element FIST NAME unter dem ers¬ ten Element PERSON das gleiche Vaterelement, d.h. das ers¬ te Element PERSON, auf, so dass die relative Pfadangabe in beiden Fällen gleich lautet: ./LAST NAME. Somit ist dem Dekoder bekannt, dass das Element LAST NAME unter dem ers¬ ten Element PERSON von einer Änderung betroffen ist. Der neue Wert NEW LAST NAME OF HEUER für das Element LAST NAME unter dem ersten Element PERSON ist in dem Bestandteil FPL enthalten.Element PERSON and the element FIST NAME under the first element PERSON the same father element, i. the first element PERSON, so that the relative path is the same in both cases: ./LAST NAME. Thus, the decoder is aware that the element LAST NAME under the first element PERSON is affected by a change. The new value NEW LAST NAME OF HEUER for the element LAST NAME under the first element PERSON is contained in the component FPL.
Weiterhin werden zwei Beispiele betrachtet, bei welchen das Element GROUP aktualisiert werden soll. Hierbei wird davon ausgegangen, dass neben dem in Figur 1 dargestellten Dokument weitere Dokumente mit jeweils einem Element GROUP existieren, von welchen eines modifiziert werden soll. (5) Der Bestandteil LCP enthält den Pfad GROUP/PERSON. Der Dekoder wird hierdurch angewiesen, alle Elemente, welche durch diesen Pfad charakterisiert sind, zu betrachten. Dieser Pfad bzw. diese Zielgröße des Bestandteils LCP wird für die Lokalisierung bzw. Identifizierung des zu aktuali¬ sierenden Elementes GROUP eingesetzt. Bei den Werten des Elementes PERSON der Figur 1 handelt es sich um Werte des komplexen Typs, welche jeweils aus den Elementen FIRST NAME und LAST NAME, sowie aus dem Attribut ID bestehen. Der Bestandteil LPL enthält für das Element FIRST NAME den Wert JOERG, für das Element LAST NAME den Wert HEUER, und für das Attribut ID den Wert 024. Hierdurch ist dem Deko¬ der bekannt, dass die Elemente FIRST NAME und LAST NAME, sowie das Attribut ID des ersten Elementes PERSON der Fi- gur 1 zu betrachten sind, somit wird das Element GROUP der Figur 1 lokalisiert bzw. identifiziert. Das Feld CP ent¬ hält die relative Pfadangabe „.", welche auf den aktuellen Kontext und somit auf das Vaterelement der Zielgröße des Feldes LCP, d.h. zu dem Element GROUP verweist, welches geändert werden soll. Der neue Wert für das Element GROUP der Figur 1 ist in dem Bestandteil FPL enthalten. Soll das Element GROUP gelöscht werden, enthält der Bestandteil FPL keine Daten.Furthermore, two examples are considered in which the element GROUP is to be updated. In this case, it is assumed that, in addition to the document shown in FIG. 1, further documents each having an element GROUP exist, of which one is to be modified. (5) The component LCP contains the path GROUP / PERSON. The decoder is thereby instructed to consider all elements characterized by this path. This path or target variable of the component LCP is used for the localization or identification of the element GROUP to be updated. The values of the element PERSON of FIG. 1 are values of the complex type, which each consist of the elements FIRST NAME and LAST NAME, as well as of the attribute ID. The element LPL contains the value JOERG for the element FIRST NAME, the value HEUER for the element LAST NAME, and the value 024 for the attribute ID. As a result, it is known to the decoder that the elements FIRST NAME and LAST NAME, as well as the Attribute ID of the first element PERSON of Figure 1 are to be considered, thus the element GROUP of Figure 1 is located or identified. The field CP contains the relative path statement ".", Which refers to the current context and thus to the parent element of the target variable of the field LCP, ie to the element GROUP, which is to be changed The new value for the element GROUP of FIG 1 is contained in the FPL component If the GROUP element is to be deleted, the FPL component contains no data.
(6) Der Bestandteil LCP enthält den Pfad GROUP/PERSON/FIRST NAME. Der Dekoder wird hierdurch angewiesen, alle Elemen¬ te, welche durch diesen Pfad charakterisiert sind, zu be¬ trachten. Der Bestandteil LPL enthält den Wert JOERG. Hierdurch ist dem Dekoder bekannt, dass das Element FIRST NAME des ersten Elementes PERSON der Figur 1 zu betrachten sind, somit wird das Element GROUP der Figur 1 lokalisiert bzw. identifiziert. Das Feld CP enthält als relative Pfad¬ angabe „..", d.h. den Pfad zum Vaterknoten des Elementes PERSON in Rückwärtsrichtung. Dieser beginnt bei dem EIe- mente, das dem Vaterelement des Elementes der Zielgröße des Bestandteils LCP entspricht, d.h. bei dem ersten Ele¬ ment PERSON, und endet bei dem zu aktualisierenden EIe- ment, d.h. bei dem Element GROUP. Somit ist dem Dekoder bekannt, dass das Element GROUP der Figur 1 von einer Än¬ derung betroffen ist. Der neue Wert für das Element GROUÜ ist in dem Bestandteil FPL enthalten.(6) The component LCP contains the path GROUP / PERSON / FIRST NAME. The decoder is hereby instructed to consider all elements which are characterized by this path. The LPL component contains the value JOERG. As a result, the decoder is aware that the element FIRST NAME of the first element PERSON of Figure 1 are to be considered, thus the element GROUP of Figure 1 is located or identified. The field CP contains as relative path statement "..", ie the path to the parent node of the element PERSON in the backward direction, which begins at the element which corresponds to the element of the element of the target variable of the component LCP, ie at the first element Ele PERSON, and ends with the egg to be updated. ment, ie the element GROUP. Thus, the decoder is aware that the element GROUP of Figure 1 is affected by a Än¬ change. The new value for the element GROUÜ is contained in the component FPL.
Durch den relativen Pfad von dem Vaterelement der Zielgröße der Bestandteile LCP und LPL wird genau ein Element oder Att¬ ribut des Datenbaums als zu änderndes Element oder Attribut identifiziert. Ist das Element oder Attribut nicht in dem dem Dekoder bekannten Datenbaum enthalten, so fügt es der Dekoder an der durch den relativen Pfad bezeichneten Stelle ein.The relative path from the parent element of the target variable of the components LCP and LPL identifies exactly one element or attribute of the data tree as an element or attribute to be changed. If the element or attribute is not contained in the data tree known to the decoder, then the decoder inserts it at the location indicated by the relative path.
Ein Vorteil des beschriebenen Kodierverfahrens ist, dass eine verteilte Kodierung eins XML-basierten Dokumentes erfolgen kann, d.h. es ist nicht nötig, dass die Kodiereinrichtung das gesamte XML-basierte Dokument kennt. An advantage of the coding method described is that a distributed coding of an XML-based document can take place, ie it is not necessary for the coding device to know the entire XML-based document.
Literaturverzeichnis :Bibliography :
[1] http://dxl.hrz.uni- dortmund.de: 8001/docl/hrz/sqlref/sqloracle.html [2] http://www.w3.org/TR/xpath[1] http: //dxl.hrz.uni- dortmund.de: 8001 / docl / hrz / sqlref / sqloracle.html [2] http://www.w3.org/TR/xpath
[3] ISO/IEC 15938-1 Multimedia Content Description Interface - Part 1: Systems, Geneva 2002[3] ISO / IEC 15938-1 Multimedia Content Description Interface - Part 1: Systems, Geneva 2002
[4] TV-Anytime Specification Series S-3 on Metadata, Part-B, Version 13 [5] http://www.public.asu.edu/~peterjn/btree/[4] TV-Anytime Specification Series S-3 on Metadata, Part-B, Version 13 [5] http://www.public.asu.edu/~peterjn/btree/
[6] http: //www.generationδ.org/simple_search. shtml[6] http: //www.generationδ.org/simple_search. shtml
[7] http://www.w3.org/TR/2001/REC-xmlschema-0-20010502/[7] http://www.w3.org/TR/2001/REC-xmlschema-0-20010502/
[8] http://www.w3.org/TR/2001/REC-xmlschema-l-20010502/[8] http://www.w3.org/TR/2001/REC-xmlschema-l-20010502/
[9] http://www.w3.org/TR/2001/REC-xmlschema-2-20010502/ [9] http://www.w3.org/TR/2001/REC-xmlschema-2-20010502/

Claims

Patentansprüche claims
1. Verfahren zum Kodieren eines strukturierten Dokumentes, insbesondere eines XML-basierten Dokumentes, wobei die Struktur folgende Eigenschaften aufweist:A method for encoding a structured document, in particular an XML-based document, the structure having the following properties:
• es existieren mit Werten (JOERG, HEUER, ANDREA, VOGT, ANDREAS, HUTTER) belegte Elemente (PERSON, FIRST NAME, LAST NAME) ,• there are elements (PERSON, FIRST NAME, LAST NAME) with values (JOERG, HEUER, ANDREA, VOGT, ANDREAS, HUTTER),
• Elemente (PERSON) können mit Werten (3, 024, 035, 046) belegte Attribute (ID) aufweisen,• elements (PERSON) can have attributes (ID) with values (3, 024, 035, 046),
• Pfade verlaufen zu Elementen (PERSON, FIRST NAME, LAST NAME) und gegebenenfalls zu Attributen (ID) von einem Element gegebenenfalls über weitere Elemente zu dem jeweiligen Element (PERSON, FIRST NAME, LAST NAME) o- der zu dem jeweiligen Attribut (ID) über jeweils mit¬ einander verbundene Elemente, dadurch gekennzeichnet, dass ein zu aktualisierendes Element (LAST NAME) oder Att¬ ribut durch eine Angabe von mindestens einem Pfad (LCP) zu einer Zielgröße in Kombination mit dem Wert (LPL) der Zielgröße identifiziert wird.• Paths to elements (PERSON, FIRST NAME, LAST NAME) and, if applicable, to attributes (ID) of an element, optionally via further elements to the respective element (PERSON, FIRST NAME, LAST NAME) or to the respective attribute (ID ) via in each case connected elements, characterized in that an element to be updated (LAST NAME) or attribute is identified by an indication of at least one path (LCP) to a target variable in combination with the value (LPL) of the target variable ,
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass es sich bei der Zielgröße um ein von dem zu aktuali¬ sierenden Element (LAST NAME) oder Attribut unterschied¬ liches Element (PERSON, FIRST NAME) oder Attribut (ID) handelt.2. Method according to claim 1, characterized in that the target variable is an element (PERSON, FIRST NAME) or attribute (ID) different from the element to be updated (LAST NAME) or attribute.
3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass das zu aktualisierende Element (LAST NAME) oder Att¬ ribut durch eine Angabe eines Pfades (CP) von der Ziel¬ größe oder dem Vaterelement der Zielgröße zu dem zu aktu- alisierenden Element (LAST NAME) oder Attribut identifi¬ ziert wird. 3. The method according to claim 2, characterized in that the element to be updated (LAST NAME) or Att¬ ribut by an indication of a path (CP) of the Ziel¬ size or the father element of the target size to be auisierenden element (LAST NAME) or attribute is identified.
4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass es sich bei der Zielgröße um eine Kombination aus Elementen (PERSON, FIRST NAME, LAST NAME) und/oder Attri- buten (ID) handelt.4. Method according to one of claims 1 to 3, characterized in that the target variable is a combination of elements (PERSON, FIRST NAME, LAST NAME) and / or attributes (ID).
5. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, dass eine Nachricht (AU) umfassend den Wert (FPL) des zu aktualisierenden Elementes (LAST NAME) oder Attributes, sowie die Angabe von dem mindestens einen Pfad (LCP) zu der Zielgröße in Kombination mit dem Wert (LPL) der Ziel¬ größe zur Identifizierung des zu aktualisierenden Elemen¬ tes (LAST NAME) oder Attributes von einer Kodiereinrich- tung zu einer Dekodiereinrichtung übertragen wird.5. The method according to any one of claims 1 to 4, characterized in that a message (AU) comprising the value (FPL) of the element to be updated (LAST NAME) or attribute, as well as the indication of the at least one path (LCP) to the Target variable in combination with the value (LPL) of Ziel¬ size for identification of the element to be updated (LAST NAME) or attribute is transmitted from a coding device to a decoding device.
6. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, dass für die Angabe von Pfaden und/oder Werten eine Ko- dierung erfolgt6. The method according to any one of claims 1 to 5, characterized in that for the indication of paths and / or values a coding takes place
• gemäß dem MPEG-7 Standard, und/oder• according to the MPEG-7 standard, and / or
• gemäß einem Verfahren, bei dem Pfade durch den jewei¬ ligen Pfaden zugeordnete Kodes fester Länge kodiert werden, und/oder • gemäß einem Verfahren bei dem mehrere Pfade durch ei¬ nen zugeordneten Kode fester Länge kodiert werden.According to a method in which paths are encoded by the respective paths associated fixed length codes, and / or • according to a method in which a plurality of paths are encoded by ei¬ NEN associated code of fixed length.
7. Verfahren zum Dekodieren eines strukturierten Dokumentes, insbesondere eines XML-basierten Dokumentes, wobei die Struktur folgende Eigenschaften aufweist:7. A method for decoding a structured document, in particular an XML-based document, the structure having the following properties:
• es existiert eine Mehrzahl an mit Werten (JOERG, HEUER, ANDREA, VOGT, ANDREAS, HUTTER) belegten Elemen¬ ten (PERSON, FIRST NAME, LAST NAME) ,• There are a number of elements (PERSON, FIRST NAME, LAST NAME) that are assigned values (JOERG, HEUER, ANDREA, VOGT, ANDREAS, HUTTER),
• Elemente (PERSON) können mit Werten (3, 024, 035, 046) belegte Attribute (ID) aufweisen,• elements (PERSON) can have attributes (ID) with values (3, 024, 035, 046),
• Pfade verlaufen zu Elementen (PERSON, FIRST NAME, LAST NAME) und Attributen (ID) von einem Element gegebenen- falls über weitere Elemente zu dem jeweiligen Element (PERSON, FIRST NAME, LAST NAME) oder Attribut (ID) ü- ber jeweils miteinander verbundenen Elemente, dadurch gekennzeichnet, dass ein zu aktualisierendes Element (LAST NAME) oder Attribut durch eine Angabe von mindestens einem Pfad (LCP) zu einer Zielgröße in Kombination mit dem Wert (LPL) der Zielgröße identifiziert wird.• Paths to elements (PERSON, FIRST NAME, LAST NAME) and attributes (ID) given by an element if via further elements to the respective element (PERSON, FIRST NAME, LAST NAME) or attribute (ID) via respectively interconnected elements, characterized in that an element to be updated (LAST NAME) or attribute by an indication of at least one Path (LCP) to a target size in combination with the value (LPL) of the target size is identified.
8. Kodiereinrichtung zum Durchführen eines Verfahrens nach einem der Ansprüche 1 bis 6.8. coding device for carrying out a method according to one of claims 1 to 6.
9. Dekodiereinrichtung zum Durchführen eines Verfahrens nach Anspruch 7. 9. decoding device for carrying out a method according to claim 7.
PCT/EP2005/054261 2004-09-13 2005-08-30 Method and device for coding xml documents WO2006029959A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102004044164.2 2004-09-13
DE200410044164 DE102004044164A1 (en) 2004-09-13 2004-09-13 Method and device for coding XML documents

Publications (1)

Publication Number Publication Date
WO2006029959A1 true WO2006029959A1 (en) 2006-03-23

Family

ID=35285281

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2005/054261 WO2006029959A1 (en) 2004-09-13 2005-08-30 Method and device for coding xml documents

Country Status (2)

Country Link
DE (1) DE102004044164A1 (en)
WO (1) WO2006029959A1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020159519A1 (en) * 2000-10-20 2002-10-31 Tabatabai Ali J. Delivery of multimedia descriptions using access units
US20020170070A1 (en) * 2001-03-01 2002-11-14 Rising Hawley K. Multiple updates to content descriptions using a single command
WO2003009514A2 (en) * 2001-07-17 2003-01-30 Sony Electronics, Inc. Incremental bottom-up construction of data documents
US20040064481A1 (en) * 2002-09-26 2004-04-01 Tomohiro Azami Structured data receiving apparatus, receiving method, reviving program, transmitting apparatus, and transmitting method
DE10309336A1 (en) * 2003-03-04 2004-09-23 Siemens Ag Method for coding a structured document

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6966027B1 (en) * 1999-10-04 2005-11-15 Koninklijke Philips Electronics N.V. Method and apparatus for streaming XML content
AUPR063400A0 (en) * 2000-10-06 2000-11-02 Canon Kabushiki Kaisha Xml encoding scheme

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020159519A1 (en) * 2000-10-20 2002-10-31 Tabatabai Ali J. Delivery of multimedia descriptions using access units
US20020170070A1 (en) * 2001-03-01 2002-11-14 Rising Hawley K. Multiple updates to content descriptions using a single command
WO2003009514A2 (en) * 2001-07-17 2003-01-30 Sony Electronics, Inc. Incremental bottom-up construction of data documents
US20040064481A1 (en) * 2002-09-26 2004-04-01 Tomohiro Azami Structured data receiving apparatus, receiving method, reviving program, transmitting apparatus, and transmitting method
DE10309336A1 (en) * 2003-03-04 2004-09-23 Siemens Ag Method for coding a structured document

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"TEXT OF ISO/IEC FCD 15938-1 INFORMATION TECHNOLOGY - MULTIMEDIA CONTENT DESCRIPTION INTERFACE - PART 1 SYSTEMS", ISO/IEC JTC1/SC29/WG11 MPEG01/N4001, XX, XX, March 2001 (2001-03-01), pages 1 - 2,I, XP001001465 *

Also Published As

Publication number Publication date
DE102004044164A1 (en) 2006-03-30

Similar Documents

Publication Publication Date Title
EP2197213B1 (en) Method for improving the functionality of the binary representation of MPEG-7 and other XML-based content descriptions
WO2003091905A2 (en) Generic data stream description
WO2006005646A1 (en) Method for encoding an xml document, decoding method, encoding and decoding method, coding device, and encoding and decoding device
DE60225785T2 (en) PROCESS FOR CODING AND DECODING A PATH IN THE TREE STRUCTURE OF A STRUCTURED DOCUMENT
EP1407610B1 (en) System for the improved encoding/decoding of structured, particularly xml-based, documents and methods and devices for the improved encoding/decoding of binary representations of such documents
EP1561281B1 (en) Method for the creation of a bit stream from an indexing tree
DE10309336B4 (en) Method for coding a structured document
WO2004040441A2 (en) Upward and downward compatible schema evolution
EP1400124B1 (en) Method for improving the functions of the binary representation of mpeg-7 and other xml-based content descriptions
EP1303819A1 (en) System and method for generating an xml-based error model
WO2006029959A1 (en) Method and device for coding xml documents
DE19534207A1 (en) Method for coding or decoding protocol data units (PDU)
DE10248758B4 (en) Methods and devices for encoding / decoding XML documents
WO2004051502A2 (en) Method for encoding an xml-based document
DE10313589A1 (en) Modification method for modifying modular messages that are to be transferred over an electronic messaging system using a computer, whereby desired changes to a message structure are checked to see if they are permissible
WO2006027323A1 (en) Method for encoding an xml-based document
DE19917750A1 (en) Telecommunication network with a central supply of management data and method for transmitting the management data in such a network
DE10323186B4 (en) Means for processing an MPEG-2 data stream and method for processing an MPEG-2 data stream
WO2005053315A1 (en) Method for producing and/or processing a data stream description
CH676886A5 (en) Test system for communications network - has computer using system specifications to develop required test sequence
WO1998024022A1 (en) Method for incremental synthesis of a discrete technical system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 05775892

Country of ref document: EP

Kind code of ref document: A1