Data Compression in Scientific and Statistical Databases
- 1 October 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-11 (10) , 1047-1058
- https://doi.org/10.1109/tse.1985.231852
Abstract
Scientific and statistical database systems heavily depend on data compression techniques to make possible the management and storage of their large databases. The efficiency of data compression methods has a signficant impact on the overall performance of these systems. The purpose of this paper is to show the importance of data compression to scientific/statistical databases, to discuss the pros and cons of data compression, and to survey data compression techniques relevant to scientific/statistical databases. The emphasis is on the basic idea, motivation, and tradeoffs of each approach. Both software and hardware methods are covered. The paper is concluded by a discussion of several points of research that seem worthy of further investigation.Keywords
This publication has 30 references indexed in Scilit:
- Audit trail compaction for database recoveryCommunications of the ACM, 1984
- Algorithms for trie compactionACM Transactions on Database Systems, 1984
- File archival techniques using data compressionCommunications of the ACM, 1982
- An efficient coding system for long source sequencesIEEE Transactions on Information Theory, 1981
- Special Feature An Overview of Data Compression TechniquesComputer, 1981
- Universal modeling and codingIEEE Transactions on Information Theory, 1981
- Linear Algorithm for Data Compression via String MatchingJournal of the ACM, 1981
- Text compression with an Associative Parallel ProcessorThe Computer Journal, 1978
- Space and time savings through large data base compression and dynamic restructuringProceedings of the IEEE, 1975
- The UNIX time-sharing systemCommunications of the ACM, 1974