XML encoding scheme

• US 7,647,552 B2
• Filed: 10/05/2001
• Issued: 01/12/2010
• Est. Priority Date: 10/06/2000
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Wan, Ernest Yiu Cheong
• Primary Examiner(s): Hutton; Doug
• Assistant Examiner(s): Blackwell; James H
• Application Number:
  US10/363,431
• Publication Number:
  US 20040028049A1
• Time in Patent Office: 3,021 Days
• Field of Search: 715/513, 715/200, 715/205, 715/234, 715/237, 715/239, 715/242, 715/271, 709/203, 709/231, 709/247
• US Class Current: 715/234
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/70 Media network packetisation
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/54 Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04N 19/00 Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
• CPC Class Codes: H04N 19/25 with scene description coding, e.g. binary format for scenes [BIFS] compression
• CPC Class Codes: H04N 21/2353 specifically adapted to content descriptors, e.g. coding, compressing or processing of metadata

Abstract

Disclosed is a method (900) for communicating at least part of a structure of a document (104) described by a hierarchical representation (102). The method identifies (902) the hierarchical representation (eg. the tree structure) of the document (104). The identification is preferably performed using XML tags. The representation is then packetized (906) into a plurality of data packets. At least one link is then created (908) between a pair of the packets, the link acting to represent an interconnection between corresponding components (eg. structure and content) of the representation. The packets are then formed (910) into a stream for communication. The links maintain the hierachical representation within the packets.

Claims

1. A method, which is performed by an apparatus that includes a processor coupled to a memory, of transmitting a portion of a first hierarchical representation of a structured document located at a sender, the first hierarchical representation including structure content and textual content, to modify a second hierarchical representation located at a receiver, the method comprising steps of:

creating a plurality of content packets containing a portion of the textual content and at least one structure packet containing a portion of the structure content;

creating at least one structure link from the at least one structure packet to at least one further structure packet into which further parts of the structure are packetized, the at least one structure link maintaining a hierarchical structure of the document in the structure packets;

generating, for a sub-tree of the first hierarchical representation, a content link to corresponding textual content located in one of the plurality of content packets and storing the content link and the at least one structure link as a part of the structure content;

constructing a command packet to modify the second hierarchical representation located at the receiver, the command packet identifying a path of a root node of the sub-tree of the first hierarchical representation to be appended to the second hierarchical representation and a packet number included in the at least one structure packet, wherein the packet number identifies the at least one structure packet, and wherein the identified at least one structure packet and the at least one further structure packet contain the sub-tree;

transmitting the plurality of content packets, the at least one structure packet, the at least one further structure packet, and the command packet from the sender to the receiver;

identifying, at the receiver, one content packet of the plurality of content packets, the one content packet containing the portion of the textual content that corresponds to the sub-tree of the first hierarchical representation, using the generated content link; and

modifying, at the receiver, a part of the second hierarchical representation in accordance with the one content packet and the command packet.

2. A method according to claim 1, wherein the first hierarchical representation comprises a tree representation.

3. A method according to claim 1, wherein the document comprises an XML document.

4. A method according to claim 1, wherein the generating step comprises creating at least one link between at least one structure packet containing a node of the structure and at least one textual content packet containing at least one of:

an element name, an attribute name, and an attribute value of the node.

5. A method according to claim 1, wherein the document is an XML document, said method further comprising steps of:

examining the XML document to identify each data type forming part of the XML document;

identifying a first set of data types for which a corresponding special encoding format is available;

first encoding each part of the XML document having a data type in the first set with the corresponding special encoding format;

second encoding each remaining part of the XML document with a default encoding format corresponding to the data type of the remaining part;

forming a representation of information referencing at least each data type in the first set with the corresponding special encoding format; and

associating the representation and the encoded parts as an encoded form of the XML document.

6. A method according to claim 5, wherein said encoding separately encodes structure parts and content parts of the XML document, and the formed representation is retained in a header portion of the encoded form of the XML document.

7. A method according to claim 5 or 6, wherein the formed representation is retained in the header portion as a table.

8. A method according to claim 5, wherein said first encoding comprises examining a data type of the first set and a corresponding part of the XML document and determining one of the encoding formats to be applied to the corresponding part.

9. A method according to claim 5, wherein at least said second encoding comprises selecting one of a plurality of the encoding formats corresponding to a data type of the remaining part and encoding the remaining part with the selected encoding format.

10. A method, which is performed by an apparatus that includes a processor coupled to a memory, of transmitting a portion of a first hierarchical representation of a structured document, the first hierarchical representation including structure content and textual content to modify a second hierarchical representation located at a receiver, the method comprising steps of:

creating a plurality of content packets containing a portion of the textual content and at least one structure packet containing a portion of the structure content;

creating at least one structure link from the at least one structure packet to at least one further structure packet into which further parts of the structure are packetized, the at least one structure link maintaining a hierarchical structure of the document in the structure packets;

generating, for a sub-tree of the first hierarchical representation, a content link to corresponding textual content located in one of the plurality of content packets and storing the content link and the at least one structure link as a part of the structure content, the content link enabling identification of which of the transmitted plurality of content packets contains the corresponding textual content;

constructing a command packet to modify the second hierarchical representation located at the receiver, the command packet identifying a path of a root node of the sub-tree of the first hierarchical representation to be appended to the second hierarchical representation and a packet number included in the at least one structure packet. wherein the packet number identifies the at least one structure packet, and wherein the identified at least one structure packet and the at least one further structure packet contain the sub-tree; and

transmitting the plurality of content packets, the at least one structure packet, the at least one further structure packet, and the command packet from the apparatus to the receiver to allow the receiver to modify a part of the second hierarchical representation in accordance with the identified content packet and the command packet.

11. A method, which is performed by a receiver apparatus that includes a processor coupled to a memory, of receiving a portion of a first hierarchical representation of a structured document, the first hierarchical representation including structure content and textual content to modify a second hierarchical representation, the method comprising steps of:

receiving a plurality of content packets containing a portion of the textual content, at least one structure packet containing a portion of the structure content, at least one further structure packet and at least one structure link from the at least one structure packet to the at least one further structure packet into which further parts of the structure are packetized, the at least one structure link maintaining a hierarchical structure of the document in the structure packets, the structure content having, for a sub-tree of the first hierarchical representation, a content link to corresponding textual content located in one of the plurality of content packets;

receiving a command packet to modify the second hierarchical representation located at the receiver apparatus, the command packet identifying a root node of the sub-tree of the first hierarchical representation to be appended to the second hierarchical representation and a packet number included in the at least one structure packet, wherein the packet number identifies the at least one structure packet, the identified structure packet, and the at least one further structure packet containing the sub-tree;

identifying one content packet of the plurality of content packets, the one content packet containing the portion of the textual content that corresponds to the sub-tree of the first hierarchical representation, using the content link; and

modifying a part of the second hierarchical representation in accordance with the one content packet and the command packet.

12. A computer-readable storage medium having a computer program recorded thereon, the program being executable by computer apparatus to communicate a portion of a first hierarchical representation of a structured document to a receiver, the first hierarchical representation including structure content and textual content to modify a second hierarchical representation located at the receiver, the program comprising steps of:

creating a plurality of content packets containing a portion of the textual content and at least one structure packet containing a portion of the structure content;

creating at least one structure link from the at least one structure packet to at least one further structure packet into which further parts of the structure are packetized, the at least one structure link maintaining a hierarchical structure of the document in the structure packets;

generating, for a sub-tree of the first hierarchical representation, a content link to corresponding textual content located in one of the plurality of content packets and storing the content link and the at least one structure link as a part of the structure content, the content link enabling identification of which of the transmitted plurality of content packets contains the corresponding textual content;

constructing a command packet to modify the second hierarchical representation located at the receiver, the command packet identifying a path of a root node of the sub-tree of the first hierarchical representation to be appended to the second hierarchical representation and a packet number included in the at least one structure packet, wherein the packet number identifies the at least one structure packet, and wherein the identified at least one structure packet and the at least one further structure packet contain the sub-tree; and

transmitting the plurality of content packets, the at least one structure packet, the at least one further structure packet, and the command packet from the computer apparatus to the receiver to allow the receiver to modify a part of the second hierarchical representation in accordance with the one content packet and the command packet.

13. The computer-readable storage medium according to claim 12, said program further comprising a step for:

creating at least one structure link from the at least one structure packet to at least one further structure packet into which further parts of the structure are packetized, the at least one structure link maintaining the hierarchical structure of the document in the structure packets.

14. The computer-readable storage medium according to claim 12, wherein the hierarchical representation comprises a tree representation.

15. The computer-readable storage medium according to claim 12, wherein the document comprises an XML document.

16. The computer-readable storage medium according to claim 12, said program further comprising a step for creating at least one link between at least one structure packet containing a node of the structure and at least one textual content packet containing at least one of:

an element name, an attribute name, and an attribute value of the node.

17. The computer-readable storage medium according to claim 12, wherein the document is an XML document, said program further comprising steps for:

examining the XML document to identify each data type forming part of the XML document;

identifying a first set of data types for which a corresponding special encoding format is available;

first encoding each part of the XML document having a data type in the first set with the corresponding special encoding format;

second encoding each remaining part of the XML document with a default encoding format corresponding to the data type of the remaining part;

forming a representation of information referencing at least each data type in the first set with the corresponding special encoding format; and

associating the representation and the encoded parts as an encoded form of the XML document.

18. The computer-readable storage medium according to claim 17, wherein said encoding separately encodes structure and content parts of the XML document, and the formed representation is retained in a header portion of the encoded form of said XML document.

19. The computer-readable storage medium according to claim 17 or 18, wherein the formed representation is retained in the header portion as a table.

20. The computer-readable storage medium according to claim 17, wherein said first encoding comprises examining a data type of the first set and a corresponding part of the XML document and determining one of the encoding formats to be applied to the corresponding part.

21. The computer-readable storage medium according to claim 17, wherein at least said second encoding comprises selecting one of a plurality of the encoding formats corresponding to a data type of the remaining part and encoding the remaining part with the selected encoding format.

22. An apparatus, which includes a processor coupled to a memory, for communicating a portion of a first hierarchical representation of a structured document, the first hierarchical representation including structure content and textual content, to modify a second hierarchical representation located at a receiver, the apparatus comprising:

a first creating unit, which creates a plurality of content packets containing a portion of the textual content and at least one structure packet containing a portion of the structure content;

a second creating unit, which creates at least one structure link from the at least one structure packet to at least one further structure packet into which further parts of the structure are packetized. the at least one structure link maintaining a hierarchical structure of the document in the structure packets;

a generating unit, which generates, for a sub-tree of the first hierarchical representation, a content link to corresponding textual content located in one of the plurality of content packets and storing the content link and the at least one structure link as a part of the structure content, the content link enabling identification of which of the transmitted plurality of content packets contains the corresponding textual content;

a constructing unit, which constructs a command packet to modify the second hierarchical representation located at the receiver, the command packet identifying the a root node of the sub-tree of the first hierarchical representation to be appended to the second hierarchical representation and a packet number included in the at least one structure packet, wherein the packet number identifies the at least one structure packet, and wherein the identified at least one structure packet and the at least one further structure packet contain the sub-tree; and

a transmission unit, which transmits the plurality of content packets, the at least one structure packet, the at least one further structure packet, and the command packet, from the apparatus, to the receiver to allow the receiver to modify a part of the second hierarchical representation in accordance with the one content packet and the command packet.

23. An apparatus according to claim 22, wherein the document is an XML document, said apparatus further comprising:

an examining unit, which examines the XML document to identify each data type forming part of the XML document;

an identifying unit, which identifies a first set of data types for which a corresponding special encoding format is available;

a first encoding unit, which encodes each part of the XML document having a data type in the first set with the corresponding special encoding format;

a second encoding unit, which encodes each remaining part of the XML document with a default encoding format corresponding to the data type of remaining part;

a forming unit, which forms a representation of information referencing at least each data type in the first set with the corresponding special encoding format; and

an associating unit, which associates the representation and the encoded parts as an encoded form of the XML document.