Logical semantic compression
First Claim
1. A system, comprising:
- a first device configured to request a data set having a plurality of individual records, the individual records having 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 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 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 information.
2 Assignments
0 Petitions
Accused Products
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.
80 Citations
82 Claims
-
1. A system, comprising:
-
a first device configured to request a data set having a plurality of individual records, the individual records having 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 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 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 information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 30, 31, 32, 33, 34, 35, 36, 37, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69)
-
-
12. 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 is communicated to a destination device along with the expansion function, such that the encoded data set can be expanded at the destination device.
-
-
29. 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; 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.
-
-
38. A method, comprising:
-
determining a compression function for a data set having a plurality of individual records, the compression function determined from information that is common to the individual records in the data set;
generating an encoded data set using the compression function by removing the information that is common to the individual records in the data set; and
determining an expansion function for the encoded data set, the expansion function including the information that is common to the individual records in the data set.
-
-
56. 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;
encoding the data set using the compression function to generate an 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.
-
-
70. A computer-readable 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;
encoding the multiple records using the compression function to generate a data set; and
identifying an expansion function associated with the data set, the expansion function including the semantic information that is common to the multiple records. - View Dependent Claims (71, 72, 73, 74)
-
-
75. A method, comprising:
-
determining a compression function for multiple Web pages having a common configuration defined by structure data;
generating an encoded Web page structure using the compression function by removing the structure data that is common to the multiple Web pages; and
determining an expansion function for the encoded Web page structure, the expansion function including the structure data that is common to the multiple Web pages. - View Dependent Claims (76, 77, 78, 79, 80, 81, 82)
-
Specification