Semantic encoding and compression of database tables

Abstract

A method and system are described to allow the encoding and compression of one or more tables of data by splitting each table into two or more sub-tables and allowing the splitting to be followed by permutation of the sub-tables. The method may also include the construction of an interconnection table using a collection of permutations and keys or key numbers, and to optionally allow the permuted tables to be padded with additional data, such that the original tables cannot be queried or reconstructed from the sub-tables without knowledge of the permutations and keys. The method and system also allows efficient querying of the sub-tables to retrieve information that was in the original tables, optionally over a network, and efficient reconstruction of the original tables, given knowledge of the permutations and key numbers. The method and system also supports billing for authorized access to tables of data, management of the permutations via index numbers, and rapid changes in encoding to guard against key theft.

Dependencies are inferred from the claim text.