Database compression using an offline dictionary method

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2457, Issue , 2002, Pages 11-20

  Hoque, Abu Sayed Md Latiful ^a   McGregor, Douglas ^a   Wilson, John ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION SYSTEMS; INFORMATION USE;

CARDINALITIES; COMPRESSED DATUM; COMPRESSION TECHNIQUES; DATABASE COMPRESSION; OFF-LINE DICTIONARIES; OFF-LINE METHODS; RELATED WORKS; SEMI STRUCTURED DATA;

QUERY LANGUAGES;

EID: 70449391239     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36077-8_2     Document Type: Conference Paper

References (16)

1. Huffman D. A. A method for the construction of minimum-redundancy code. Proc. IRE, 40:9:1098–1101, 1952.
2. W.P. Cockshott, D. McGregor, and Wilson J. Kotsis, N. Data compression in database systems. IDEAS’98, Cardiff, July, 1998.
3. G. P. Copeland and S. Khoshafian. A decomposition storage model. In Proceedings of the 1985 ACM SIGMOD, Austin, Texas, May 1985.
4. G.V. Cormack. Data compression on a database system. Communication of the ACM, 28:12, 1985.
5. J. Goldstein, R. Ramakrishnan, and U. Shaft. Compressing relations and indexes. Int Proce. IEEE Conf on Data Engineering, 1998.
6. McGregor D. R. Hoque A. S. M. L. Storage and querying high dimensional sparsely populated data in compressed representation. In Accepted in EurAsia-ICT, Tehran, Iran, October 2002.
7. Bentley J. and Mcllroy D. Data compression using long common strings. http://www.bell-labs.com.
8. Larson N. J. and Moffat A. Off-line dictionary-based compression. Proceedings of the IEEE, 88:11, 2000.
9. M Neumuller. Compact data structure for querying xml. Proceedings of EDTB, 2002.
10. Cockshott W. P., MCGregor D., and Wilson J. High-performance operations using a compressed architecture. The Computer Journal, 41:5:283–296, 1998.
11. F. Rubin. Experiments in text compression. Commun. ACM, 19, November 1976.
12. D. Solomon. Data Compression The Complete Reference. Springer-Verlag New York, Inc., 1998.
13. J.A. Storer and T.G. Szymanski. Data compression via textual substitution. Journal of the ACM, 29:928–951, 1982.
14. Weltch T.A. A technique for high-performance data compression. Computer, 17:6:8–19, 1984.
15. T. Westmann, D. Kossmann, S. Helmer, and G. Moerkotte. The implementation and performance of compressed databases. SIGMOD Record, 29:3:55–67, 2000.
16. J. Ziv and A. Lempel. Compression of individual sequences via variable rate coding. IEEE Transaction on Information Theory, IT-23(3):337–343, 1978.