Method for reducing required memory capacity and creation of a database

• US 6,732,121 B1
• Filed: 01/31/2000
• Issued: 05/04/2004
• Est. Priority Date: 04/09/1997
• Status: Expired due to Fees

• Current Assignee: Data Square Corporation
• Original Assignee: Data Square Corporation
• Inventors: El-Gazzar, Amin
• Primary Examiner(s): Vu, Kim
• Assistant Examiner(s): TRUONG, CAM Y T
• Application Number:
  US09/402,230
• Time in Patent Office: 1,555 Days
• Field of Search: 382/166, 382/154, 382/305, 382/162-167, 707/1, 707/3, 707/104.1
• US Class Current: 1/1
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A method for reducing required memory capacity and creation of a database. In order to reduce the storage requirement of a database, the invention provides for, non-color information units to be stored to be assigned to the points of intersection of an at least two-dimensional raster matrix which spans a color space, individual color values being assigned to the information units located in the raster matrix and the image matrix thus formed being stored, preferably after image compression, as a database or part of a database.

Claims

1. A method for reducing the storage requirement of a database, the method comprising the steps of:

first assigning electronic data which does not represent an image to be stored to a plurality of intersection points of an at least two-dimensional raster matrix;

second assigning individual color values to said electronic data located in said at least two-dimensional raster matrix, said first and second assigning steps forming an image matrix; and

,

storing said formed image matrix in a database.

2. The method according to claim 1, wherein said color values comprise complex RGB color values.

3. The method according to claim 1, further comprising the step of subjecting said image matrix to an image compression process prior to storing said image matrix in said database.

4. The method according to claim 1, wherein said first assigning step comprises the step of algorithmically establishing axis values for said electronic data.

5. The method according to claim 1, wherein said first assigning step comprises the step of establishing axis values for said non-color information units with information content defined by an assignment table.

6. An apparatus for reducing the storage requirement of a database comprising:

a color value converter unit (CTU) configured to allocate electronic data which does not represent an image to defined points of intersection of a color matrix as a respective color value within a color space predetermined by said color matrix,

a storage bank for storing said defined color values; and

,

a database engine coupled both to said CTU and to said storage bank, and configured to process requests both to store and retrieve color values allocated by said CTU to said electronic data.

7. The apparatus according to claim 6, further comprising an axis translation unit (ATU) coupled to said CTU and configured to assign electronic data to predetermined axis values of a co-ordinate system corresponding to a multi-dimensional color value matrix, said CTU assigning specific color values to said assigned axis values.

8. The apparatus according to claim 6, further comprising a loss-free compression device of said color matrix assigned to said storage bank.