Query optimization in compressed database systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Performing joins without decompression in a compressed database system
ACM SIGMOD Record
Database Compression Using an Offline Dictionary Method
ADVIS '02 Proceedings of the Second International Conference on Advances in Information Systems
Anatomy of a native XML base management system
The VLDB Journal — The International Journal on Very Large Data Bases
The Link Database: Fast Access to Graphs of the Web
DCC '02 Proceedings of the Data Compression Conference
Spatio-temporal data reduction with deterministic error bounds
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
A performance study of four index structures for set-valued attributes of low cardinality
The VLDB Journal — The International Journal on Very Large Data Bases
C-store: a column-oriented DBMS
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Comparative Analysis of XML Compression Technologies
World Wide Web
B-tree indexes for high update rates
ACM SIGMOD Record
Integrating compression and execution in column-oriented database systems
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Spatio-temporal data reduction with deterministic error bounds
The VLDB Journal — The International Journal on Very Large Data Bases
Performance tradeoffs in read-optimized databases
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Compression techniques for fast external sorting
The VLDB Journal — The International Journal on Very Large Data Bases
XQueC: A query-conscious compressed XML database
ACM Transactions on Internet Technology (TOIT)
How to barter bits for chronons: compression and bandwidth trade offs for database scans
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
XQueC: pushing queries to compressed XML data
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
RadixZip: linear time compression of token streams
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
The Evolution of Vertical Database Architectures --- A Historical Review (Keynote Talk)
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Rose: compressed, log-structured replication
Proceedings of the VLDB Endowment
RDF-3X: a RISC-style engine for RDF
Proceedings of the VLDB Endowment
DSM vs. NSM: CPU performance tradeoffs in block-oriented query processing
Proceedings of the 4th international workshop on Data management on new hardware
Modular data storage with Anvil
Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
SIMD-scan: ultra fast in-memory table scan using on-chip vector processing units
Proceedings of the VLDB Endowment
The RDF-3X engine for scalable management of RDF data
The VLDB Journal — The International Journal on Very Large Data Bases
External sorting with on-the-fly compression
BNCOD'03 Proceedings of the 20th British national conference on Databases
Fast integer compression using SIMD instructions
Proceedings of the Sixth International Workshop on Data Management on New Hardware
Speeding up queries in column stores: a case for compression
DaWaK'10 Proceedings of the 12th international conference on Data warehousing and knowledge discovery
Memory-efficient frequent-itemset mining
Proceedings of the 14th International Conference on Extending Database Technology
SIMD-based decoding of posting lists
Proceedings of the 20th ACM international conference on Information and knowledge management
Optimizing write performance for read optimized databases
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Efficient compression of text attributes of data warehouse dimensions
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
Finding minimum representative pattern sets
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Lossless asymmetric single instruction multiple data codec
Software—Practice & Experience
Compacting transactional data in hybrid OLTP&OLAP databases
Proceedings of the VLDB Endowment
A hilbert space compression architecture for data warehouse environments
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
Scuba: diving into data at facebook
Proceedings of the VLDB Endowment
A performance study of three disk-based structures for indexing and querying frequent itemsets
Proceedings of the VLDB Endowment
Editorial: Efficient incremental update and querying in AWETO RDF storage system
Data & Knowledge Engineering
Hi-index | 0.00 |
In this paper, we show how compression can be integrated into a relational database system. Specifically, we describe how the storage manager, the query execution engine, and the query optimizer of a database system can be extended to deal with compressed data. Our main result is that compression can significantly improve the response time of queries if very light-weight compression techniques are used. We will present such light-weight compression techniques and give the results of running the TPC-D benchmark on a so compressed database and a non-compressed database using the AODB database system, an experimental database system that was developed at the Universities of Mannheim and Passau. Our benchmark results demonstrate that compression indeed offers high performance gains (up to 50%) for IO-intensive queries and moderate gains for CPU-intensive queries. Compression can, however, also increase the running time of certain update operations. In all, we recommend to extend today's database systems with light-weight compression techniques and to make extensive use of this feature.