Method and system for intra-row, inter-row compression and decompression of data items in a database using a page-based structure where allocating a page-buffer based on a stored value indicating the page size
US7769728B2 · kind B2 · utility
Inventor
Key dates
| Filing date | Dec 6, 2005 |
| Grant date | Aug 3, 2010 |
| Priority date | — |
| Expiry date | Dec 13, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/284
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A database compression system includes a compression plug-in that allows a database to be compressed using multiple compression algorithms. As well, implementations of the present; invention allow inter-row compression to be used with fixed-page sizes in a page-based database. For example, the compression plug-in inter-row decompresses a requested page from sub-storage, and allocates a page buffer that corresponds at least to the size of the page data when inter-row decompressed. The compression plug-in then adds data to the page buffer using intra-row compression, such as gamma compression. When the page data is no longer needed, the compression plug-in compresses the page data using inter-row compression, and passes the compressed page data from the page buffer to the corresponding page, which is fixed in size, in sub-storage.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.