Method for Compact Storage and Retrieval of Relational Data Bases Using Sparse Matrix and Run Length Encoding
Original Publication Date: 1984-Jul-01
Included in the Prior Art Database: 2005-Feb-04
A completely inverted file capable of general relational access and storage of generalized alphabetic and numerical data can be achieved with greatly reduced storage requirements by utilizing a Sparse Matrix Associative Relational Approach of Dynamic Data Structuring and Data Retrieval (SPARCOM) coupled with a specialized form of Run Length Encoding (RLE). The SPARCOM/RLE database technique supports any record processing front end whether it be simple sequential or a fully relational query language. SPARCOM relates entities to their attributes using a matrix organization coupled with a specialized use of run length encoding to compress out all null positions in the matrix. As shown in the figure, each field of the records represents columns of the matrix while the records make up the rows of the matrix.