Statistical and Scientific Database Issues
IEEE Transactions on Software Engineering
Data Compression in Scientific and Statistical Databases
IEEE Transactions on Software Engineering
Text compression
Data compression on a database system
Communications of the ACM
ACM Transactions on Database Systems (TODS)
Experiments in text file compression
Communications of the ACM
Database Design
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Relational Database Compression Using Augmented Vector Quantization
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
A New Compression Method with Fast Searching on Large Databases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
A Physical Storage for Efficient Statistical Query Processing
Proceedings of the Seventh International Working Conference on Scientific and Statistical Database Management
Index coding: a compression technique for large statistical databases
SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
Utilization of character reference locality for efficient storage of data base
SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
XMill: an efficient compressor for XML data
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Main-memory index structures with fixed-size partial keys
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
SPARTAN: using constrained models for guaranteed-error semantic compression
ACM SIGKDD Explorations Newsletter
Semantic Compression and Pattern Extraction with Fascicles
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
The performance of difference coding for sets and relational tables
Journal of the ACM (JACM)
Attribute value reordering for efficient hybrid OLAP
DOLAP '03 Proceedings of the 6th ACM international workshop on Data warehousing and OLAP
ItCompress: An Iterative Semantic Compression Algorithm
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Comparative Analysis of XML Compression Technologies
World Wide Web
A physical storage for efficient statistical query processing
SSDBM'1994 Proceedings of the 7th international conference on Scientific and Statistical Database Management
Using transparent compression to improve SSD-based I/O caches
Proceedings of the 5th European conference on Computer systems
Reordering columns for smaller indexes
Information Sciences: an International Journal
Attribute value reordering for efficient hybrid OLAP
Information Sciences: an International Journal
Transparent Online Storage Compression at the Block-Level
ACM Transactions on Storage (TOS)
Reordering rows for better compression: Beyond the lexicographic order
ACM Transactions on Database Systems (TODS)
A hilbert space compression architecture for data warehouse environments
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
Adaptive Tuple differential coding
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Hi-index | 0.00 |
Disk I/O has long been a performance bottleneck for very large databases. Database compression can be used to reduce disk I/O bandwidth requirements for large data transfers. In this paper, we explore the compression of large statistical databases and propose techniques for organizing the compressed data such that standard database operations such as retrievals, inserts, deletes and modifications are supported. We examine the applicability and performance of three methods. Two of these are adaptations of existing methods, but the third, called Tuple Differential Coding (TDC) [16], is a new method that allows conventional access mechanisms to be used with the compressed data to provide efficient access. We demonstrate how the performance of queries that involve large data transfers can be improved with these database compression techniques.