Logical semantic compression

• US 7,082,478 B2
• Filed: 05/02/2001
• Issued: 07/25/2006
• Est. Priority Date: 05/02/2001
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: McCartney, Jason, Fakes, Thomas
• Primary Examiner(s): Vaughn, Jr., William C.
• Assistant Examiner(s): MESFIN, YEMANE
• Application Number:
  US09/848,721
• Publication Number:
  US 20020165847A1
• Time in Patent Office: 1,910 Days
• Field of Search: 709/203, 709/247, 710/68, 707/101, 375/240
• US Class Current: 709/247
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

Individual records of a data set include data and semantic information to describe the data. The records in the data set are encoded to generate an encoded data set using a compression function which is determined from semantic information that is common to multiple records of the data set. Multiple records of the encoded data set include the data without the common semantic information. The encoded data set is transmitted, or otherwise communicated, to a destination device along with an expansion function that includes the semantic information that is common to the multiple records of the data set. The destination device expands the encoded data set with the expansion function such that the multiple records of the encoded data set are expanded to include the common semantic information.

Claims

1. A system, comprising:

a first device configured to request a data set having a plurality of individual records, the individual records having semantic information to describe data in the data set;

a second device configured to receive the request and encode the data set with a compression function to generate an encoded data set, the compression function determined from the semantic information that is common to the individual records in the data set and the encoded data set including the data without the semantic information that is common to the individual records in the data set;

the second device further configured to communicate an expansion function to the first device, the expansion function including the semantic information that is common to the individual records in the data set; and

the first device further configured to receive the encoded data set and expand the encoded data set with the expansion function, wherein individual records in the encoded data set are expanded to include the common semantic information.

2. A system as recited in claim 1, further comprising a communication component configured to compress the encoded data set using a content compression algorithm before communicating the encoded data set to the first device.

3. A system as recited in claim 1, further comprising a first communication component configured to compress the encoded data set using a content compression algontlim before communicating the encoded data set to the first device, and a second communication component configured to decompress the encoded data set before the first device receives the encoded data set.

4. A system as recited in claim 1, wherein the second device is further configured to determine the compression function after receiving the request for the data set.

5. A system as recited in claim 1, wherein the first device is further configured to render the individual records in the data set after the first device expands the encoded data set with the expansion function.

6. A system as recited in claim 1, wherein the first device is further configured to render the individual records in the data set before the first device expands the encoded data set with the expansion function.

7. A system as recited in claim 1, wherein the second device encodes the entire data set with the compression function and communicates the encoded data set to the first device.

8. A system as recited in claim 1, wherein the second device generates the encoded data set by removing the semantic information that is common to the individual records in the data set.

9. A system as recited in claim 1, wherein the second device generates the encoded data set by removing only the semantic information that is common to the individual records in the data set.

10. A system as recited in claim 1, wherein the data is not encoded with the compression function, and wherein the semantic information that is common to the individual records in the data set is encoded with the compression function.

11. A logical compression system, comprising:

a data set having a plurality of individual records, the individual records having semantic information to describe data in the data set;

a compression function determined from semantic information that is common to the individual records in the data set;

an expansion function that includes the semantic information that is common to the individual records in the data set; and

wherein the data set is encoded using the compression function to generate an encoded data set that includes the data without the semantic information that is common to the individual records in the data set, and wherein the encoded data set is communicated to a destination device along with the expansion function, such that the encoded data set can be expanded at the destination device.

12. A logical compression system as recited in claim 11, wherein the encoded data set is compressed using a content compression algorithm before the encoded data set is communicated to the destination device.

13. A logical compression system as recited in claim 11, wherein the encoded data set is compressed using a content compression algorithm before the encoded data set is communicated to the destination device, and wherein the encoded data set is decompressed before the destination device receives the encoded data set.

14. A logical compression system as recited in claim 11, wherein the individual records include text data and semantic information associated with the text data to describe the text data.

15. A logical compression system as recited in claim 11, wherein the individual records include text data and semantic information associated with the text data to describe the text data, and wherein the quantity of the semantic information is significantly greater than the quantity of the text data in each of the individual records.

16. A logical compression system as recited in claim 11, wherein the individual records include image data and semantic information associated with the image data to describe the image data.

17. A logical compression system as recited in claim 11, wherein the individual records include image data and semantic information associated with the image data to describe the image data, and wherein the quantity of the semantic information is significantly greater than the quantity of the image data in each of the individual records.

18. A logical compression system as recited in claim 11, wherein the compression function is determined after receiving a request for the data set.

19. A logical compression system as recited in claim 11, wherein the compression function is determined before receiving a request for the data set.

20. A logical compression system as recited in claim 11, wherein individual records in the encoded data set are rendered at the destination device after the encoded data set is expanded.

21. A logical compression system as recited in claim 11, wherein individual records in the encoded data set are rendered at the destination device before the encoded data set is expanded.

22. A logical compression system as recited in claim 11, wherein the entire data set is encoded with the compression function to generate the encoded data set that is communicated to the destination device.

23. A logical compression system as recited in claim 11, wherein the encoded data set is generated by removing the semantic information that is common to the individual records in the data set.

24. A logical compression system as recited in claim 11, wherein the encoded data set is generated by removing only the semantic information that is common to the individual records in the data set.

25. A logical compression system as recited in claim 11, wherein the data is not encoded with the compression function, and wherein the semantic information that is common to the individual records in the data set is encoded with the compression function.

26. A computing device comprising the logical compression system as recited in claim 11.

27. A logical compression system, comprising:

an encoded data set having a plurality of individual records, each of the individual records including data;

an expansion function that includes semantic information that is common to the individual records in the encoded data set, the semantic information describing the data in each of the individual records;

wherein the encoded data set and the expansion function are received from a data provider that generates the encoded data set with a compression function determined from the common semantic information such that the encoded data set includes the data without the semantic information that is common to the individual records in the encoded data set; and

wherein the individual records in the encoded data set are expanded with the expansion function such that each of the individual records include the data and the semantic information that is common to the individual records.

28. A logical compression system as recited in claim 27, wherein the data is text data and each of the individual records include the text data and semantic information associated with the text data after being expanded with the expansion function, and wherein the quantity of the semantic information associated with the text data is significantly greater than the quantity of the text data in each of the individual records.

29. A logical compression system as recited in claim 27, wherein the data is image data and each of the individual records include the image data and semantic information associated with the image data after being expanded with the expansion function, and wherein the quantity of the semantic information associated with the image data is significantly greater than the quantity of the image data in each of the individual records.

30. A logical compression system as recited in claim 27, wherein the individual records in the encoded data set are rendered after the individual records are expanded with the expansion function.

31. A logical compression system as recited in claim 27, wherein individual records in the encoded data set are rendered before the individual records are expanded with the expansion function.

32. A logical compression system as recited in claim 27, wherein the data is not expanded with the expansion function, and wherein the semantic information that is common to the individual records in the encoded data set is expanded with the expansion function.

33. A computing device comprising the logical compression system as recited in claim 27.

34. A method, comprising:

determining a compression function for a data set having a plurality of individual records, the compression function determined from semantic information that is common to the individual records in the data set, the semantic information describing the data in each of the individual records;

generating an encoded data set using the compression function by removing the semantic information that is common to the individual records in the data set;

determining an expansion function for the encoded data set, the expansion function including the semantic information that is common to the individual records in the data set; and

transmitting the expansion function and the encoded data set to a destination device.

35. A method as recited in claim 34, further comprising compressing the encoded data set using a content compression algorithm to generate a compressed encoded data set.

36. A method as recited in claim 34, further comprising expanding the encoded data set using the expansion function, wherein individual records in the encoded data set are expanded to include the common semantic information.

37. A method as recited in claim 36, further comprising displaying the individual records in the encoded data set after said expanding the encoded data set.

38. A method as recited in claim 36, further comprising displaying the individual records in the encoded data set before said expanding the encoded data set.

39. A method as recited in claim 34, wherein the individual records include text data and the semantic information associated with the text data to describe the text data.

40. A method as recited in claim 34, wherein the individual records include text data and the semantic information associated with the text data to describe the text data, and wherein the quantity of the semantic information is significantly greater than the quantity of the text data in each of the individual records.

41. A method as recited in claim 34, wherein the individual records include image data and the semantic information associated with the image data to describe the image data.

42. A method as recited in claim 34, wherein the individual records include image data and the semantic information associated with the image data to describe the image data, and wherein the quantity of the semantic information is significantly greater than the quantity of the image data in each of the individual records.

43. A method as recited in claim 34, further comprising receiving a request for the data set, and said determining the compression function after said receiving the request.

44. A method as recited in claim 34, further comprising receiving a request for the data set, and said determining the compression function before said receiving the request.

45. A method as recited in claim 34, wherein the entire data set is encoded using the compression function when said generating the encoded data set.

46. A method as recited in claim 34, wherein said generating includes removing only the semantic information that is common to the individual records in the data set.

47. A method as recited in claim 34, wherein the individual records include data and the semantic information to describe the data, and wherein the encoded data set includes the data without the semantic information that is common to the individual records in the data set.

48. A method as recited in claim 34, wherein:

the individual records include data and the semantic information to describe the data;

the data is not encoded using the compression function when said generating the encoded data set; and

the semantic information that is common to the individual records in the data set is encoded using the compression function when said generating the encoded data set.

49. One or more computer-readable storage media comprising computer-executable instructions that, when executed, direct a computing system to perform the method of claim 34.

50. A method, comprising:

identifying a compression function associated with a data set having a plurality of records, the compression function including semantic information that is common to multiple records in the data set, the semantic information describing data of the data set in the multiple records;

encoding the data set using the compression function to generate an encoded data set that includes the multiple records without the semantic information that is common to the multiple records in the encoded data set;

identifying an expansion function associated with the encoded data set, the expansion function including the semantic information that is common to the multiple records in the data set; and

transmitting the expansion function and the encoded data set to a destination device such that the destination device can expand the encoded data set using the expansion function.

51. A method as recited in claim 50, further comprising compressing the encoded data set using a content compression algorithm before the encoded data set is transmitted to the destination device.

52. A method as recited in claim 50, further comprising expanding the encoded data set with the expansion function, wherein multiple records in the encoded data set are expanded to include the common semantic information.

53. A method as recited in claim 50, further comprising displaying multiple records in the encoded data set after the destination device expands the encoded data set.

54. A method as recited in claim 50, further comprising displaying multiple records in the encoded data set before the destination device expands the encoded data set.

55. A method as recited in claim 50, wherein the plurality of records include text data and semantic information associated with the text data to describe the text data.

56. A method as recited in claim 50, wherein the plurality of records include text data and semantic information associated with the text data to describe the text data, and wherein the quantity of the semantic information is significantly greater than the quantity of the text data in each of the plurality of records.

57. A method as recited in claim 50, wherein plurality of records include image data and semantic information associated with the image data to describe the image data.

58. A method as recited in claim 50, wherein plurality of records include image data and semantic information associated with the image data to describe the image data, and wherein the quantity of the semantic information is significantly greater than the quantity of the image data in each of the plurality of records.

59. A method as recited in claim 50, wherein the entire data set is encoded using the compression function when said encoding.

60. A method as recited in claim 50, wherein said encoding comprises removing only the semantic information that is common to the multiple records in the data set.

61. A method as recited in claim 50, wherein the plurality of records include data and semantic information to describe the data, and wherein the encoded data set includes the data without the semantic information that is common to the multiple records in the data set.

62. A method as recited in claim 50, wherein:

the plurality of records include data and semantic information to describe the data;

the data is not encoded using the compression function when said encoding; and

the semantic information that is common to the multiple records in the data set is encoded using the compression function when said encoding.

63. One or more computer-readable storage media comprising computer-executable instructions that, when executed, direct a computing system to perform the method of claim 50.

64. A computer-readable storage medium comprising computer executable instructions that, when executed, direct a computing system to perform a method comprising:

identifying a compression function associated with a plurality of data records, the compression function including semantic information that is common to multiple records of the plurality of data records, the semantic information describing data in the multiple records;

encoding the multiple records using the compression function to generate a data set that includes the data without the semantic information that is common to the multiple records;

identifying an expansion function associated with the data set, the expansion function including the semantic information that is common to the multiple records; and

transmitting the expansion function and the data set to a destination device such that the destination device can expand the data set using the expansion function.

65. One or more computer-readable storage media as recited in claim 64, wherein the method further comprises expanding the data set using the expansion function, wherein multiple records in the data set are expanded to include the common semantic information.