# US 6,731,229 B2 · Method to reduce storage requirements when storing semi-redundant information in a database

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,731,229 B2
- Document ID: US6731229B2
- Status: Granted
- Kind: B2
- Application number: 09/780,734
- Filed: 2001-02-09
- Published: 2002-08-22
- Granted: 2004-05-04
- Earliest claimed: 2001-02-09
- Assignees: International Business Machines Corporation
- Inventors: Allen Webster Heath
- Web page: https://patentgrep.com/patent/US6731229B2

## CPC

- 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
- G06F 16/258: {Data format conversion from or to a database}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for reducing storage requirements in a database. The data to be encoded and stored in the database record is first analyzed to determine its characteristics. The data analyzed can be a sample of the records to enter and store or the entire data set. The analysis can be performed by a computer software module, or can be done manually, or by a combination of computer processing of the input stream of data and manual analysis to determine trends and characteristics. An encoding scheme is devised to encode the information input with a bit stream that represents the information. The information input is compacted to convert it into a uniform format. The encoded and compacted information are then stored in the corresponding database record. When a user wants to retrieve a particular record from the database, the compacted information is entered by the user, which in turn, is used as a key to retrieve the record. The encoded representation of the information input is retrieved with the record and is used to decode the compacted information into the original information input which is then displayed to the user. The original information input does not need to be stored in the database record as a result of this invention.

## Claims

### Claim 1

A method for reducing data storage requirements in a database comprising the steps of:
analyzing the input data to determine common sequences in the data;
determining an encoding scheme for the input data as a result of the analyzing step;
encoding the input data into a varying number of bits using the encoding scheme;
compacting the input data by converting any state characters and removing any special characters that are present in the input data; and
storing the compacted input data along with the corresponding encoded input data in a database record.

### Claim 2 (depends on 1)

The method for reducing data storage requirements of claim 1 wherein the analyzed input data comprises a character sequence that represents a person's name.

### Claim 3 (depends on 1)

The method for reducing data storage requirements of claim 1 wherein the analyzed input data comprises a character sequence that represents an address.

### Claim 4 (depends on 1)

The method for reducing data storage requirements of claim 1 wherein the act of converting any state characters includes the act of changing alphabetic characters to a uniform alphabetic format.

### Claim 5 (depends on 1)

The method for reducing data storage requirements of claim 1 wherein the act of removing any special characters includes the act of deleting all characters in the input data that are not alphabetic characters.

### Claim 6 (depends on 1)

The method for reducing data storage requirements of claim 1 wherein the step of encoding the input data comprises the act of assigning a predetermined number of bits to each character in the input data based on the encoding scheme.

### Claim 7 (depends on 6)

The method for reducing data storage requirements of claim 6 wherein the step of encoding the input data further comprises the act of assigning predetermined bit patterns of at least two bits to encode uppercase alphabetic characters, lowercase alphabetic characters, and at least one special character.

### Claim 8 (depends on 6)

The method for reducing data storage requirements of claim 6 wherein the step of encoding the input data further comprises the act of assigning at least four bits to encode special characters in the data.

### Claim 9 (depends on 8)

The method for reducing data storage requirements of claim 8 wherein the special characters include at least one of a hyphen, an apostrophe, a period and a space.

### Claim 10 (depends on 1)

The method for reducing data storage requirements of claim 1 wherein the encoding scheme includes at least one escape bit pattern in which the effective number of bits is increased to represent the information in the data.

### Claim 11 (depends on 10)

The method for reducing data storage requirements of claim 10 wherein the at least one escape bit pattern contains a predetermined bit pattern in the least significant bit positions.

### Claim 12 (depends on 10)

The method for reducing data storage requirements of claim 10 wherein the at least one escape bit pattern contains a plurality of contiguous bits in the same state in the least significant bit positions.

### Claim 13 (depends on 7)

The method for reducing data storage requirements of claim 7 wherein each lowercase character is encoded with two bits in the same state in the least significant bit positions.

### Claim 14 (depends on 1)

The method for reducing data storage requirements of claim 1 wherein the step of encoding the input data includes the act of assigning a predetermined bit pattern to each character in the input data.

### Claim 15 (depends on 14)

The method for reducing data storage requirements of claim 14 wherein a single bit is used to represent a lowercase alphabetic character.

### Claim 16

A computer readable medium containing a computer program product for reducing data storage requirements in a database, the computer program product comprising:
program instructions that determine an encoding scheme for an input data;
program instructions that encode the input data into a varying number of bits using the encoding scheme;
program instructions that compact the input data by converting any state characters and removing any special characters that are present in the input data; and
program instructions that store the compacted input data along with the corresponding encoded input data in a database record.

### Claim 17 (depends on 16)

The computer program product for reducing data storage requirements of claim 16 further comprising program instructions that analyze the input data to determine common sequences in the data.

### Claim 18 (depends on 17)

The computer program product for reducing data storage requirements of claim 17 wherein the analyzed input data comprises a character sequence that represents a person's name or an address.

### Claim 19 (depends on 16)

The computer program product for reducing data storage requirements of claim 16 wherein program instructions that of convert any state characters include program instructions that change alphabetic characters to a uniform alphabetic format.

### Claim 20 (depends on 16)

The computer program product for reducing data storage requirements of claim 16 wherein program instructions that remove any special characters include program instructions that delete all characters in the input data that are not alphabetic characters.

### Claim 21 (depends on 16)

The computer program product for reducing data storage requirements of claim 16 wherein program instructions that encode the input data further comprise program instructions that assign a predetermined number of bits to each character in the input data based on the encoding scheme.

### Claim 22 (depends on 21)

The computer program product for reducing data storage requirements of claim 21 wherein program instructions that encode the input data further comprise program instructions that assign predetermined bit patterns of at least two bits to encode uppercase alphabetic characters, lowercase alphabetic characters, and at least one special character.

### Claim 23 (depends on 16)

The computer program product for reducing data storage requirements of claim 16 wherein program instructions that encode the input data further comprise program instructions that assign at least four bits to encode special characters in the data.

### Claim 24 (depends on 23)

The computer program product for reducing data storage requirements of claim 23 wherein the special characters include at least one of a hyphen, an apostrophe, a period and a space.

### Claim 25 (depends on 16)

The computer program product for reducing data storage requirements of claim 16 wherein the encoding scheme includes at least one escape bit pattern in which the effective number of bits is increased to represent the information in the data.

### Claim 26 (depends on 25)

The computer program product for reducing data storage requirements of claim 25 wherein the at least one escape bit pattern contains a predetermined bit pattern in the least significant bit positions.

### Claim 27 (depends on 25)

The computer program product for reducing data storage requirements of claim 25 wherein the at least one escape bit pattern contains a plurality of contiguous bits in the same state in the least significant bit positions.

### Claim 28 (depends on 22)

The computer program product for reducing data storage requirements of claim 22 wherein each lowercase character is encoded with two bits in the same state in the least significant bit positions.

### Claim 29 (depends on 16)

The computer program product for reducing data storage requirements of claim 16 wherein program instructions that encode the input data include program instructions that assign a predetermined bit pattern to each character in the input data.

### Claim 30 (depends on 29)

The computer program product for reducing data storage requirements of claim 29 wherein a single bit is used to represent a lowercase alphabetic character.

### Claim 31

A system for reducing data storage requirements in a database, comprising:
at least one storage device for storing the database; and
a computer processor connected to the at least one storage device and operating a computer program including:
an analysis component for determining an encoding scheme for the input data;
an encoding component that encodes the input data into a varying number of bits using the encoding scheme;
a compacting component that converts any state characters and removes any special characters that are present in the input data; and
a storage component that stores the compacted input data along with the corresponding encoded input data in a database record.

### Claim 32 (depends on 31)

The system for reducing data storage requirements in a database of claim 31 wherein the computer program further comprises a component that analyzes the input data to determine common sequences in the input data.

### Claim 33 (depends on 31)

The system for reducing data storage requirements in a database of claim 31 wherein the compacting component further comprises a module that changes alphabetic characters to a uniform alphabetic format.

### Claim 34 (depends on 31)

The system for reducing data storage requirements in a database of claim 31 wherein the compacting component further comprises a module that deletes all characters in the input data that are not alphabetic characters.

### Claim 35 (depends on 31)

The system for reducing data storage requirements in a database of claim 31 wherein the encoding component further comprises a module that assigns a predetermined number of bits to each character in the input data based on the encoding scheme.

### Claim 36 (depends on 35)

The system for reducing data storage requirements in a database of claim 35 wherein the encoding component further comprises a module that assigns a predetermined bit pattern of at least two bits to encode uppercase alphabetic characters, lowercase alphabetic characters, and at least one special character.

### Claim 37 (depends on 35)

The system for reducing data storage requirements in a database of claim 35 wherein the encoding component further comprises a module that assigns at least four bits to encode special characters in the data.

### Claim 38 (depends on 31)

The system for reducing data storage requirements in a database of claim 31 wherein the encoding scheme includes at least one escape bit pattern in which the effective number of bits is increased to represent the information in the data.

### Claim 39 (depends on 38)

The system for reducing data storage requirements in a database of claim 38 wherein the at least one escape bit pattern contains a predetermined bit pattern in the least significant bit positions.

### Claim 40 (depends on 38)

The system for reducing data storage requirements in a database of claim 38 wherein the at least one escape bit pattern contains a plurality of contiguous bits in the same state in the least significant bit positions.

### Claim 41 (depends on 36)

The system for reducing data storage requirements in a database of claim 36 wherein each lower case character is encoded with two bits in the same state in the least significant bit positions.

### Claim 42 (depends on 31)

The system for reducing data storage requirements in a database of claim 31 wherein the encoding component includes a module that assigns a predetermined bit pattern to each character in the input data.

### Claim 43 (depends on 42)

The system for reducing data storage requirements in a database of claim 42 wherein a single bit is used to represent a lowercase alphabetic character.
