Dismiss
The InnovationQ application will be updated on Sunday, May 31st from 10am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Method for Compact Storage and Retrieval of Relational Data Bases Using Sparse Matrix and Run Length Encoding

IP.com Disclosure Number: IPCOM000043063D
Original Publication Date: 1984-Jul-01
Included in the Prior Art Database: 2005-Feb-04

Publishing Venue

IBM

Related People

Authors:
Ashany, R Glickman, D Rosenbaum, WS [+details]

Abstract

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.