# US 2008/0189310 A1 · Method for Encoding an Xml-Based Document > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2008/0189310 A1 - Document ID: US20080189310A1 - Status: Published application - Kind: A1 - Application number: 11/662,057 - Filed: 2005-08-30 - Published: 2008-08-07 - Earliest claimed: 2004-09-07 - Assignees: Siemens Aktiengesellschaft - Inventors: Jorg Heuer; Andreas Hutter; Uwe Rauschenbach - Web page: https://patentgrep.com/patent/US20080189310A1 ## CPC - H04N 21/2353: {specifically adapted to content descriptors, e.g. coding, compressing or processing of metadata} - H04N 21/235: Processing of additional data, e.g. scrambling of additional data or processing content descriptors - H04N 21/435: Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract The root element of an encoded fragment is stored in a table by name and the name of a parent element, i.e., according to their paths. The path is an absolute path which starts at the root node of the document tree and leads to an element of the document tree which is exclusively contained in a fragment, i.e., which is the root element of an encoded fragment. This table, the so-called context path table, is transmitted in advance to initialize a decoder. The encoder and decoder associate every entry of the context path table with a context code of a defined length. Before an encoded fragment is transmitted, the absolute path to the root element of the fragment is signaled as the context information by the ContextCode associated therewith. This ContextCode has a defined length for the period of transmission. The use of an initialization table allows free selection of the subdivision into fragments during initialization of transmission. ## Claims ### Claim at position 1 1-20. (canceled) ### Claim 21 A method for encoding a structured XML-based document in which structuring is carried out based on elements describing data in the document, comprising: embedding document data into descriptive elements starting from a first descriptive element and including predecessor elements, each successively embedding successor elements, the successor elements capable of embedding further elements, where paths of the descriptive elements can be respectively determined starting with a first path of the first descriptive element and continuing with the predecessor elements leading up to the first descriptive element, and where the document data and the descriptive elements of the document are split into subsets, each subset containing at least one second descriptive element which has no predecessor element within the subset; ascertaining the first path to form a first relation information item for each second descriptive element; producing an explicit association information item to form a second relation information item for each ascertained path; encoding at least the first relation information item for recognition by a decoder during an initialization process on the decoder; and encoding the subsets with respectively associated association information items to enable the decoder to use the first relation information item and the second relation information item as a basis for ascertaining an associated ascertained path for the at least one second descriptive element in each subset. ### Claim 22 (depends on 21) The method as claimed in claim 21, further comprising encoding the second relation information item to enable the decoder to determine the second relation information item during the initialization process on the decoder. ### Claim 23 (depends on 22) The method as claimed in claim 22, further comprising encoding each association information item to be represented by a constant number of encoding units. ### Claim 24 (depends on 23) The method as claimed in claim 23, wherein said encoding of the first relation information item takes place after said ascertaining and includes organizing first paths in a first table. ### Claim 25 (depends on 23) The method as claimed in claim 23, wherein said encoding of the second relation information item includes forming a second table associating the first paths and respective association information items. ### Claim 26 (depends on 25) The method as claimed in claim 25, wherein the first table and the second table are organized in a combined table. ### Claim 27 (depends on 26) The method as claimed in claim 26, further comprising at least temporarily storing at least one of the first table and the second table. ### Claim 28 (depends on 27) The method as claimed in claim 27, wherein at least one of the first table and the second table are organized such that ascertained paths are at least in some cases represented relative to preceding paths. ### Claim 29 (depends on 28) The method as claimed in claim 28, wherein said encoding is based on MPEG-7 standard or a derivative thereof. ### Claim 30 (depends on 28) The method as claimed in claim 28, wherein said encoding of the first relation information item is based on a binary format defined by MPEG-7 standard or a derivative thereof. ### Claim 31 (depends on 30) The method as claimed in claim 30, wherein the paths in the first relation information item are encoded based on a ContextPath encoding defined by the MPEG-7 standard. ### Claim 32 (depends on 28) The method as claimed in claim 28, wherein said encoding of the association information item is based on a format defined by the MPEG-7 standard or a derivative thereof. ### Claim 33 (depends on 28) The method as claimed in claim 28, wherein the constant number of encoding units for each association information item produced by said encoding thereof can be determined by the decoder. ### Claim 34 (depends on 28) The method as claimed in claim 28, wherein said encoding of the first relation information item is performed repeatedly. ### Claim 35 (depends on 22) The method as claimed in claim 22, wherein said encoding of each association information item uses a variable number of encoding units. ### Claim 36 (depends on 35) The method as claimed in claim 35, wherein said encoding of the first relation information item is performed repeatedly and only first paths which have already been transmitted can be determined by the decoder. ### Claim 37 (depends on 36) The method as claimed in claim 36, further comprising encoding at least one of an updated first relation information item in the document and an expansion of the first relation information item in the document using an already encoded first relation information item. ### Claim 38 (depends on 21) A method for decoding a structured XML-based document encoded using the method as claimed in claim 21. ### Claim 39 An encoding apparatus for encoding a structured XML-based document in which structuring is carried out based on elements describing data in the document, comprising: means for embedding document data into descriptive elements starting from a first descriptive element and including predecessor elements, each successively embedding successor elements, the successor elements capable of embedding further elements, where paths of the descriptive elements can be respectively determined starting with a first path of the first descriptive element and continuing with the predecessor elements leading up to the first descriptive element, and where the document data and the descriptive elements of the document are split into subsets, each subset containing at least one second descriptive element which has no predecessor element within the subset; means for ascertaining the first path to form a first relation information item for each second descriptive element; means for producing an explicit association information item to form a second relation information item for each ascertained path; means for encoding at least the first relation information item for recognition by a decoder during an initialization process on the decoder; and means for encoding the subsets with respectively associated association information items to enable the decoder to use the first relation information item and the second relation information item as a basis for ascertaining an associated ascertained path for the at least one second descriptive element in each subset. ### Claim 40 (depends on 21) A decoding apparatus for decoding method a structured XML-based document encoded as claimed in claim 21.