A Benchmark Framework for Data Compression Techniques
A Benchmark Framework for Data Compression Techniques
复制标题
数据压缩技术的基准框架
DOI：
10.1007/978-3-319-31409-9_6
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Wolfgang Lehner
中科院分区：
文献类型：
--
作者：
Patrick Damme;Dirk Habich;Wolfgang Lehner
在内存数据库系统中，经常使用轻量级数据压缩来提高查询性能。这些系统处理的数据是高度多样化的。此外，有大量现有的轻量级压缩技术。因此，为给定的数据集选择最佳技术并不是一件容易的事。现有的方法基于简单的规则，不足以做出如此复杂的决定。相比之下，我们的愿景是一种基于成本的方法。然而，这需要一个详细的成本模型，这只能通过对许多不同数据集上的许多压缩算法进行系统基准测试来获得。一个天真的基准分别评估了考虑中的每一种算法。这会产生许多多余的步骤，因此效率很低。我们提出了一个高效的、可扩展的压缩技术基准框架。在给定算法集合的情况下，它将使评估的总体运行时间最小化。我们的实验表明，我们的方法比幼稚的方法要好。
Lightweight data compression is frequently applied in main memory database systems to improve query performance. The data processed by such systems is highly diverse. Moreover, there is a high number of existing lightweight compression techniques. Therefore, choosing the optimal technique for a given dataset is non-trivial. Existing approaches are based on simple rules, which do not suffice for such a complex decision. In contrast, our vision is a cost-based approach. However, this requires a detailed cost model, which can only be obtained from a systematic benchmarking of many compression algorithms on many different datasets. A naïve benchmark evaluates every algorithm under consideration separately. This yields many redundant steps and is thus inefficient. We propose an efficient and extensible benchmark framework for compression techniques. Given an ensemble of algorithms, it minimizes the overall run time of the evaluation. We experimentally show that our approach outperforms the naïve approach.
使用 SAP HANA 数据库进行高级分析
DOI：
--
发表时间：
2013
期刊：
International Conference on Data Technologies and Applications
影响因子：
--
作者：
Philippe Grosse;Wolfgang Lehner;Norman May
通讯作者：
Norman May
压缩数据的直接转换技术：通用方法和应用场景
DOI：
10.1007/978-3-319-23135-8_11
发表时间：
2015
期刊：
影响因子：
--
作者：
Patrick Damme;Dirk Habich;Wolfgang Lehner
通讯作者：
Wolfgang Lehner
使用 SIMD 指令进行快速整数压缩
DOI：
10.1145/1869389.1869394
发表时间：
2010
期刊：
[1990] Proceedings. The 17th Annual International Symposium on Computer Architecture
影响因子：
--
作者：
B. Schlegel;Rainer Gemulla;Wolfgang Lehner
通讯作者：
Wolfgang Lehner