Unit:
Τομέας Υπολογιστικών Συστημάτων και ΕφαρμογώνLibrary of the School of Science
Author:
Ασλάνογλου Χρήστος
Supervisors info:
Ιωάννης Ιωαννίδης
Original Title:
Τεχνικές συμπίεσης με απώλειες για συστήματα αναλυτικής επεξεργασίας ροών δεδομένων
Translated title:
Lossy compression techniques for online analytical processing systems
Summary:
The intrusion of information systems in the business world, resulted in a
continuous generation of a vast amount of complex data. Thus, the need for
managing, analyzing and storing those high-rate streams of data in efficient
methods emerged. The systems that have been developed for this kind of purposes
are called OLAP systems, and they focus on answering analytical queries
swiftly. In this paper, we developed several lossy compression techniques, with
preserving space and quickly access the data synopses for queries. We proceed
in analyzing their efficiency using different sizes of data streams and
conclude to an algorithm that achieves a good relationship between compression
rate and data quality (low data degradation), in a reasonable amount of time.
Keywords:
Data-Stream Management System, Data stream, Data compression, Lossy data compression, Online Analytical Processing Systems
Number of index pages:
8-11, 60-61
File:
File access is restricted.
document.pdf
3 MB
File access is restricted.
