Некоторые методы сжатия данных и их индексов в СУБД
Abstract
В данной статье рассматриваются некоторые методы сжатия табличных данных и индексных структур в СУБД. Приводятся сравнительные характеристики этих методов, и предлагаются их некоторые модификации
References
Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. – М.: ДИАЛОГ-МИФИ, 2002. – 384 с.
Alsberg P. A. Space and Time Savings Through Large Data Base Compression and Dynamic Restructuring. Proc. IEEE 63(8):1114-1122, August 1975.
Buchsbaum A. L., Caldwell D. F., Church K. W., Fowler G. S., and Muthukrishnan S. Engineering the compression of massive tables: an experimental approach. Proc. 11th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 175-184, 2000.
Cannane A., Williams H. E., and Zobel J. A General-Purpose Compression Scheme for Databases. Proc. IEEE Data Compression Conference, p. 519, 1999.
Chan C.Y. and Ioannidis Y.E. An Efficient Bitmap Encoding Scheme for Selection Queries. Proc. ACM SIGMOD Intl' Conference, Philadelphia, Pennsylvania, June 1999, pp. 215-226.
Goldstein J. Improved query processing and data representation techniques. A dissertation submitted in partial fulfillment of the requirements for the degree of doctor of philosophy (computer sciences) at the University of Wisconsin – Madison. 1999.
Goldstein J., Ramakrishnan R., and Shaft U.. Compressing relations and indexes. Proc. IEEE Conf. on Data Engineering, Orlando, FL, USA, pp. 370-379, 1998.
Goyal K., Ramamritham K., Datta A., Thomas H. Indexing and Compression in Data Warehouses. Technical Report, Indian Institute of Technology, Bombay, April 1999.
Iyer B. R. and Wilhite D. Data Compression Support in Databases. In Proceedings of the 20th International Conference on Very Large Data Bases, Santiago, Chile, pp. 695-704. 1994.
Johnson T. Performance Measurements of Compressed Bitmap Indices. Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999 (VLDB'99), Edinburgh, Scotland, UK, pp. 278-289.
MySQL AB (2004). MySQL Reference Manual for version 4.0.18.
Stockinger K. Multi-Dimensional Bitmap Indices for Optimising Data Access within Object Oriented Databases at CERN. PhD. Nov. 2001.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
