Performing joins without decompression in a compressed database system

SIGMOD Record

Volumn 32, Issue 1, 2003, Pages 6-11

  O'Connell, S J ^a   Winterbottom, N ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA COMPRESSION; DECISION MAKING; MARKETING; OPTIMIZATION; QUERY LANGUAGES;

COMPRESSED DATABASE SYSTEMS; COMPRESSION ALGORITHMS; DECOMPRESSING DATA; DECOMPRESSION;

DATABASE SYSTEMS;

EID: 15744394526     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/640990.640991     Document Type: Article

References (12)

1. [Chen01] Z Chen, "Query Optimization in Compressed Database Systems", ACM SIGMOD Record Vol 30, No 2, pp 271-282, June 2001
2. [Gray93] J Gray & A Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann, 1993
3. [Huff'52] D Huffman, "A Method for the Construction of Minimum Redundancy Codes", Proc IRE, 40(9), pages 1098-1101, Sept 1952
4. [Kar97] K Karadimitriou, J M Tyler, "Min-Max Compression Methods for Medical Image Databases", SIGMOD Record, Vol 26, No 1, March 1997
5. [Mof97] A Moffatt, J Zobel, "Text Compression for Dynamic Document Databases", IEEE Transactions on Knowledge and Data Engineering, Vol 9, No 2, March-April 1997
6. [Ram00] R Ramakrishnan & J Gehrke, Database Management Systems, McGraw Hill, 2000
7. [Sen01] "Sentences DB", based on the Associative Model of Data, from Lazy Software, www.lazysoft.com
8. [Shar78] G C H Sharman and N Winterbottom, "The Data Dictionary Facilities of NDB", Proc 4th Int. Confon Very Large Databases (VLDB), pp 186-197, IEEE 1978
9. [Shar88] G C H Sharman and N Winterbottom, "The Universal Triple Machine: a Reduced Instruction Set Repository Manager", Proceedings of BNCOD 6, pp 189-214, 1988
10. [TriStarp] TriStarp Web Site: http://www.dcs.bbk.ac.uk/˜tristarp
11. [Wes00] T Westmann, D Kossmann, S Helmer, G Moerkotte, "The Implementation and Performance of Compressed Databases", ACM SIGMOD Record Vol 29, No 3, pp 55-67, September 2000
12. [Ziv77] J Ziv, A Lempel, "A Universal Algorithm for Sequential Data Compression", IEEE Transactions on Information Theory, 22(1), pages 337-343, 1977