The Community for Technology Leaders
Database Engineering and Applications Symposium, International (2000)
Yokohama, Japan
Sept. 18, 2000 to Sept. 20, 2000
ISSN: 1098-8068
ISBN: 0-7695-0789-1
pp: 197
P. Furtado , Coimbra Univ., Portugal
H. Madeira , Coimbra Univ., Portugal
ABSTRACT
Decision support applications must analyze information from data warehouses efficiently. For this reason, huge data warehouses must have mechanisms to cope with massive amounts of data. Reducing and compressing fact tables, summary tables and data cubes is important for faster operation and smaller storage overhead. Traditional compression techniques are not useful in this context except for archiving, because they render the data unqueriable. Although data reduction techniques are useful for fast approximate answers to complex queries, their accuracy is not enough to replace the base data. We present FCompress, a new fact compression technique that effectively replaces the base data, compressing it while maintaining queriability. The approach is based on the premise that a very small and adjustable error is acceptable in many fact attributes. The technique is applicable to fact and summary tables and data cubes alike. It has been evaluated, showing that very small errors can be achieved for point reconstruction (typically below 2%) while the original fact table is reduced to about 35% to 60% of its size and the data cube is reduced to about 15% to 30% of the size. The error is even smaller for typical OLAP queries, usually less than 1%, depending on the degree of aggregation.
INDEX TERMS
data compression; FCompress; decision support applications; data warehouses; data compression; fact tables; summary tables; data cubes; storage overhead; data reduction; queries; error; OLAP; aggregation
CITATION
P. Furtado, H. Madeira, "FCompress: A New Technique for Queriable Compression of Facts and Datacubes", Database Engineering and Applications Symposium, International, vol. 00, no. , pp. 197, 2000, doi:10.1109/IDEAS.2000.880578
92 ms
(Ver 3.3 (11022016))