Marked foreign data blocks

• US 7,353,287 B2
• Filed: 09/26/2001
• Issued: 04/01/2008
• Est. Priority Date: 09/26/2001
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Parent, Sean R., Gilley, Glenn G.
• Primary Examiner(s): Caldwell; Andrew
• Assistant Examiner(s): Meucci; Michael D.
• Application Number:
  US09/965,117
• Publication Number:
  US 20030097462A1
• Time in Patent Office: 2,379 Days
• Field of Search: 715/500.1, 715/500, 715/513, 715/501.1, 715514-517, 715/530, 715539-540, 709/236, 709/246
• US Class Current: 709/236
• CPC Class Codes: G06F 16/25 Integrating or interfacing systems involving database management systems
• CPC Class Codes: G06F 16/986 Document structures and storage, e.g. HTML extensions
• CPC Class Codes: G06F 40/117 Tagging; Marking up details of markup languages G06F40/143; Designating a block; Setting of attributes style sheets, e.g. eXtensible Stylesheet Language Transformation [XSLT], G06F40/154
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

Methods and apparatus, including computer programs, implementing a technique for creating and using marked foreign data blocks. In general, in one aspect, the technique includes receiving a host data file and a foreign data block. The host data file has a host data file format that is a native file format for a host application. The foreign data block is not native to the host data file format. The technique includes determining characteristics of the foreign data block and generating information describing the characteristics of the foreign data block, including information marking the beginning and end of the foreign data block and further including an identifier designed to be distinguishable from all other data in the host data file. The technique includes embedding the information and the foreign data block as a foreign data block packet in the host data file.

Claims

1. A method for embedding a foreign data block in a host data file, comprising:

receiving a host data file, the host data file having a host data file format;

receiving a foreign data block;

determining characteristics of the foreign data block, including a character encoding format of the foreign data block;

generating packing data that describes the characteristics of the foreign data block, including data identifying the beginning and end of the foreign data block and further including an identifier designed to be distinguishable from all other data in the host data file, wherein generating packing data includes selecting, based on the character encoding format of the foreign data block, a byte pattern that indicates a presence of a header, and including the byte pattern in the packing data; and

embedding the packing data and the foreign data block as a foreign data block packet in the host data file.

2. The method of claim 1, wherein:

generating packing data includes generating the header for the foreign data block, the header including the byte pattern and the identifier and indicating the beginning of the foreign data block packet and the beginning of the foreign data block.

3. The method of claim 2, wherein:

generating a header includes generating a header that indicates the end of the foreign data block packet.

4. The method of claim 2, wherein:

generating packing data includes generating a trailer for the foreign data block, the trailer indicating the end of the foreign data block.

5. The method of claim 4, wherein the trailer further indicates whether the foreign data block packet is a read only packet.

6. The method of claim 2, wherein:

generating a header includes generating a header that indicates the end of the foreign data block.

7. The method of claim 1, further comprising:

including padding in the foreign data block packet to allow in place modifications of the foreign data block that cause the foreign data block to expand.

8. The method of claim 6, wherein:

determining characteristics of the foreign data block includes determining a size of the foreign data block; and

the amount of padding is a function of the size of the foreign data block.

9. The method of claim 7, wherein the amount of padding is a function of an expected number of in place modifications of the foreign data block in the foreign data block packet or an expected number of foreign data block packets to be embedded in the host data file.

10. The method of claim 1, wherein:

the foreign data block is a data block not native to the host file format.

11. The method of claim 1, wherein the foreign data block is an Extensible Markup Language (XML) document and the host file is in a non-XML format.

12. The method of claim 9, wherein:

determining characteristics of the foreign data block includes determining a byte order of the foreign data block; and

generating packing data includes generating information for specifying the byte order and character encoding format of the foreign data block, the character encoding format being one of an 8, 16, or 32 bit Unicode format.

13. The method of claim 1, wherein generating an identifier includes generating a different identifier for each different type of foreign data block when there are multiple types of foreign data blocks in the host data file.

14. The method of claim 1, wherein the foreign data block includes metadata information that describes the host data file.

15. The method of claim 12, wherein:

receiving a host data file includes receiving a host data file having a non XML format.

17. The computer program product of claim 14, further comprising instructions to:

process the foreign data block.

18. The computer program product of claim 15, further comprising instructions to:

stop processing the foreign data block when a trailer is detected, wherein the trailer indicates the end of the foreign data block.

16. A computer program product, tangibly stored on a machine readable medium, comprising instructions operable to cause a programmable processor to:

receive a host data file; and

search for a header that indicates the beginning of an embedded foreign data block packet that contains a foreign data block, the foreign data block having a format that is recognizable by the computer program, the header including an identifier designed to be distinguishable from all other data in the host data file, the header further describing the characteristics of the foreign data block, wherein searching for the header comprises;

scanning byte by byte for a byte pattern that indicates a presence of a header; and

when the byte pattern is found, determining a character encoding format of the header and scanning character by character using the character encoding format to search for the identifier, and, if the identifier is found, processing the header or, if an identifier is not found, scanning a remaining portion of the host data file byte by byte for the byte pattern.

19. The computer program product of claim 16, further comprising instructions to:

modify the foreign data block as specified by a user;

ensure that the modified foreign data block fits in the foreign data block packet; and

re embed the modified foreign data block in place of the original foreign data block.

20. The computer program product of claim 16, further comprising instructions to:

modify the foreign data block as specified by a user;

rewrite the foreign data block packet;

ensure that the re written foreign data block packet is the same size as the original foreign data block packet; and

re embed the re written foreign data block packet in place of the original foreign data block packet.

22. The product of claim 19, further comprising instructions to:

generate a header for the foreign data block, the header including the identifier and indicating the beginning of the foreign data block packet and the beginning of the foreign data block.

23. The product of claim 22, further comprising instructions to:

generate a header that indicates the end of the foreign data block packet.

24. The product of claim 22, further comprising instructions to:

generate a header that indicates the end of the foreign data block.

25. The product of claim 19, further comprising instructions to:

generate a trailer for the foreign data block, the trailer indicating the end of the foreign data block.

26. The product of claim 25, wherein the trailer further indicates whether the foreign data block packet is a read only packet.

27. The product of claim 19, further comprising instructions to:

include padding in the foreign data block packet to allow in place modifications of the foreign data block that cause the foreign data block to expand.

28. The product of claim 27, wherein

determining characteristics of the foreign data block includes determining a size of the foreign data block;

and

the amount of padding is a function of the size of the foreign data block.

29. The product of claim 27, wherein the amount of padding is a function of an expected number of in place modifications of the foreign data block in the foreign data block packet or an expected number of foreign data block packets to be embedded in the host data file.

30. The product of claim 19, wherein the foreign data block is an Extensible Markup Language (XML) document and the host file is in a non-XML format.

31. The product of claim 23, further comprising instructions to:

determine a byte order of the foreign data block; and

generate a header that includes information for specifying the byte order and encoding format of the foreign data block, the encoding format being one of an 8, 16, or 32 bit Unicode format.

32. The product of claim 19, further comprising instructions to:

generate a different identifier for each different type of foreign data block when there are multiple types of foreign data blocks in the host data file.

21. A computer program product, tangibly stored on a machine readable medium, for embedding a foreign data block in a host data file, comprising instructions operable to cause a programmable processor to:

receive a host data file, the host data file having a host data file format that is a native file format for a host application;

receive a foreign data block, the foreign data block being a data block that is not native to the host data file format;

determine characteristics of the foreign data block, including a character encoding format of the foreign data block;

generate information that describes the characteristics of the foreign data block, including information identifying the beginning and end of the foreign data block and further including an identifier designed to be distinguishable from all other data in the host data file, wherein generating information identifying the beginning of the foreign data block includes selecting, based on the character encoding format, a byte pattern that indicates a presence of the information marking the beginning of the foreign data block; and

embed the information and the foreign data block as a foreign data block packet in the host data file.

33. The product of claim 21, wherein the foreign data block includes metadata information that describes the host data file.

34. The product of claim 33, further comprising instructions to:

receive a host data file having a non XML format.

48. The system of claim 33, wherein the one or more computers are further operable to perform instructions to:

include padding in the foreign data block packet to allow in place modifications of the foreign data block that cause the foreign data block to expand.

49. The system of claim 48, wherein:

determining characteristics of the foreign data block includes determining a size of the foreign data block; and

the amount of padding is a function of the size of the foreign data block.

50. The system of claim 48, wherein the amount of padding is a function of an expected number of in place modifications of the foreign data block in the foreign data block packet or an expected number of foreign data block packets to be embedded in the host data file.

51. The system of claim 33, wherein:

the foreign data block is a data block not native to the host file format.

52. The system of claim 33, wherein the foreign data block is an Extensible Markup Language (XML) document and the host file is in a non-XML format.

53. The system of claim 52, wherein:

determining characteristics of the foreign data block includes determining a byte order of the foreign data block; and

generating packing data includes generating infonnation for specifying the byte order and character encoding format of the foreign data block, the character encoding format being one of an 8, 16, or 32 bit Unicode format.

35. A computer program product, tangibly stored on a machine readable medium, for embedding metadata in a host data file having a non XML format, comprising instructions operable to cause a programmable processor to:

receive a host data file having a format that is not XML and that is a native file format for a host application;

receive metadata having a format that is not native to the host data file format;

determine characteristics of the metadata, including a character encoding format of the metadata;

generate information that describes the characteristics of the metadata, including information identifying the beginning and end of the metadata and further including an identifier designed to be distinguishable from all other data in the host data file, wherein generating information identifying the beginning of the metadata includes selecting, based on the character encoding format, a byte pattern that indicates a presence of the information marking the beginning of the metadata; and

embed the information and the metadata as a packet in the host data file.

36. A method comprising:

receiving a host data file; and

searching for a header that indicates the beginning of an embedded foreign data block packet that contains a foreign data block, the foreign data block having a format that is recognizable by the computer program, the header including an identifier designed to be distinguishable from all other data in the host data file, the header further describing the characteristics of the foreign data block, wherein searching for the header comprises;

scanning byte by byte for a byte pattern that indicates a presence of a header; and

when the byte pattern is found, determining a character encoding format of the header and scanning character by character using the character encoding format to search for the identifier, and, if the identifier is found, processing the header or, if an identifier is not found, scanning a remaining portion of the host data file byte by byte for the byte pattern.

37. The method of claim 36, further comprising:

processing the foreign data block.

38. The method of claim 37, further comprising:

stop processing the foreign data block when a trailer is detected, wherein the trailer indicates the end of the foreign data block.

39. The method of claim 38, further comprising:

modifying the foreign data block as specified by a user;

ensuring that the modified foreign data block fits in the foreign data block packet; and

re embedding the modified foreign data block in place of the original foreign data block.

40. The method of claim 38, further comprising:

modifying the foreign data block as specified by a user;

rewriting the foreign data block packet;

ensuring that the re written foreign data block packet is the same size as the original foreign data block packet; and

re embedding the re written foreign data block packet in place of the original foreign data block packet.

41. A method for embedding metadata in a host data file having a non XML format, comprising:

receiving a host data file having a format that is not XML and that is a native file format for a host application;

receiving metadata having a format that is not native to the host data file format;

determining characteristics of the metadata, including a character encoding format of the metadata;

generating information that describes the characteristics of the metadata, including information identifying the beginning and end of the metadata and further including an identifier designed to be distinguishable from all other data in the host data file, wherein generating information identifying the beginning of the metadata includes selecting, based on the character encoding format, a byte pattern that indicates a presence of the information marking the beginning of the metadata; and

embedding the information and the metadata as a packet in the host data file.

42. A system for embedding a foreign data block in a host data file, comprising:

one or more computers operable to perform instructions to;

receive a host data file, the host data file having a host data file format;

receive a foreign data block;

determine characteristics of the foreign data block, including a character encoding format of the foreign data block;

generate packing data that describes the characteristics of the foreign data block, including data identifying the beginning and end of the foreign data block and further including an identifier designed to be distinguishable from all other data in the host data file, wherein generating packing data includes selecting, based on the character encoding format of the foreign data block, a byte pattern that indicates a presence of a header, and including the byte pattern in the packing data; and

embed the packing data and the foreign data block as a foreign data block packet in the host data file.

43. The system of claim 42, wherein:

generating packing data includes generating the header for the foreign data block, the header including the byte pattern and the identifier and indicating the beginning of the foreign data block packet and the beginning of the foreign data block.

44. The system of claim 43, wherein:

generating a header includes generating a header that indicates the end of the foreign data block packet.

45. The system of claim 43, wherein:

generating packing data includes generating a trailer for the foreign data block, the trailer indicating the end of the foreign data block.

46. The system of claim 45, wherein the trailer further indicates whether the foreign data block packet is a read only packet.

47. The system of claim 43, wherein:

generating a header includes generating a header that indicates the end of the foreign data block.

54. The system of claim 42, wherein generating an identifier includes generating a different identifier for each different type of foreign data block when there are multiple types of foreign data blocks in the host data file.

55. The system of claim 42, wherein the foreign data block includes metadata information that describes the host data file.

56. The system of claim 55, wherein:

receiving a host data file includes receiving a host data file having a non XML format.

57. A system comprising:

one or more computers operable to perform instructions to;

receive a host data file; and

search for a header that indicates the beginning of an embedded foreign data block packet that contains a foreign data block, the foreign data block having a format that is recognizable by the computer program, the header including an identifier designed to be distinguishable from all other data in the host data file, the header further describing the characteristics of the foreign data block, wherein searching for the header comprises;

scanning byte by byte for a byte pattern that indicates a presence of a header; and

when the byte pattern is found, determining a character encoding format of the header and scanning character by character using the character encoding format to search for the identifier, and, if the identifier is found, processing the header or, if an identifier is not found, scanning a remaining portion of the host data file byte by byte for the byte pattern.

58. The system of claim 57, wherein the one or more computers are further operable to perform instructions to:

process the foreign data block.

59. The system of claim 58, wherein the one or more computers are further operable to perform instructions to:

stop processing the foreign data block when a trailer is detected, wherein the trailer indicates the end of the foreign data block.

60. The system of claim 59, wherein the one or more computers are further operable to perform instructions to:

modify the foreign data block as specified by a user;

ensure that the modified foreign data block fits in the foreign data block packet; and

re embed the modified foreign data block in place of the original foreign data block.

61. The system of claim 59, wherein the one or more computers are further operable to perform instructions to:

modify the foreign data block as specified by a user;

rewrite the foreign data block packet;

ensure that the re written foreign data block packet is the same size as the original foreign data block packet; and

re embed the re written foreign data block packet in place of the original foreign data block packet.

62. A system for embedding metadata in a host data file having a non XML format, comprising:

one or more computers operable to perform instructions to;

receive a host data file having a format that is not XML and that is a native file format for a host application;

receive metadata having a format that is not native to the host data file format;

determine characteristics of the metadata, including a character encoding format of the metadata;

generate information that describes the characteristics of the metadata, including information identifying the beginning and end of the metadata and further including an identifier designed to be distinguishable from all other data in the host data file, wherein generating information identifying the beginning of the metadata includes selecting, based on the character encoding format, a byte pattern that indicates a presence of the information marking the beginning of the metadata; and

embed the information and the metadata as a packet in the host data file.