High performance SQL queries on compressed relational database

Journal of Computers

Volumn 4, Issue 12, 2009, Pages 1263-1274

  Bhuiyan, Mohammad Masumuzzaman ^a   Latiful Hoque, Abu Sayed Md ^b  

^a BANGLADESH AGRICULTURAL UNIVERSITY   (Bangladesh)

^b BANGLADESH UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Bangladesh)

Author keywords

Compressed database; High performance query

Indexed keywords

COMPRESSED DATABASE; DATABASE APPLICATIONS; DISK-BASED; LARGE DATABASE; MICROSOFT SQL SERVER; PERFORMANCE IMPROVEMENTS; QUERY RESPONSE TIME; RELATIONAL DATABASE; SCHEMA EVOLUTION; SQL QUERY; SQL SERVERS; STORAGE COSTS; STORAGE REQUIREMENTS;

DATABASE SYSTEMS;

DATA COMPRESSION;

EID: 78651552499     PISSN: 1796203X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcp.4.12.1263-1274     Document Type: Article

References (25)

1. C. B. Tashenberg, "Data management isn't what it was", Data Management Direct Newsletter, May 24, 2002.
2. R. Ramakrishnan, J. Goldstein and U. Shaft, "Compressing relations and indexes", Proceedings of the IEEE Conference on Data Engineering, pp 370-379, Orlando, Florida, USA, February 1998.
3. J. T. P. Pucheral and P. Valduriez, "Efficient main memory data management using dbgraph storage", Prodeedings of the 16th Very Large Database Conference, pp 683-695, Brisbane, Queensland, Australia, 1990.
4. J. S. Karlsson and M. L. Kersten, "W-storage: A self organizing multiattribute storage technique for very large main memories", Proceedings of Australian Database Conference, IEEE, 1998.
5. A. Cannane and H. E. Williams, "A compression scheme for large databases", Proceedings of Australian Database Conference, University of Western Australia, Curtin University, Murdoch University and Edith Cowan University, Perth, 1998, Springer.
6. N. Kotsis, J. Wilson, W. P. Cockshott and D. McGregor, "Data compression in database systems", Proceedings of the IDEAS, pp 1-10, July 1998.
7. D. McGregor, W. P. Cockshott and J. Wilson, "Highperformance operations using a compressed architecture", The Computer Journal, Vol-41, No. 5, pp 283-296, 1998.
8. J. Wilson A. S. M. L. Hoque and D. R. McGregor, "Database compression using an off-line dictionary method", ADVIS, LNCS, 2457:11-20, October 2002.
9. D. R. McGregor and A. S. M. L. Hoque, "Improved compressed data representation for computational intelligence systems", UKCI-01, Edinburgh, UK, September 2001.
10. M. A. Rouf, "Scalable storage in compressed representation for terabyte data management", M. Sc. Thesis, Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh, 2006.
11. D. A. Huffman, "A method for the construction of minimum-redundancy code", Proceedings of IRE, 40:9:1098-1101, 1952.
12. A. Lampel and J. Ziv, "A universal algorithm for sequential data compression", IEEE Transaction on Information Theory, Vol-23, pp 337-343, 1977.
13. A. Lampel and J. Ziv, "Compression of individual sequences via variable rate coding", IEEE Transaction on Information Theory, Vol-24, pp 530-536, 1978.
14. T.A Welch, "A technique for high-performance data compression", IEEE Computer, Vol-17, No. 6, pp 8-19, 1984.
15. G. V. Cormack, "Data compression on a database system", Communication of the ACM, Vol-28, No. 12, pp 1336-1342, 1985.
16. S. Helmer, T. D. Westmann, Kossmann and G. Moerkotte, "The implementation and performance of compressed databases", SIGMOD Record, Vol-29, No. 3, pp 55-67, 2000.
17. A. Moffat and J. Zobel, "Parameterised compression for sparse bitmap", Proceedings of the 15th Annual International SIGIR 92, pages 274-285. ACM, 1992.
18. S. W. Golomb, "Run-length encodings", IEEE Transaction on Information Theory, Vol-12, No. 3, pp 399-401, 1966.
19. M. A. Roth, and S. J. Van Horn, "Database compression", SIGMOD Record, Vol-22, No. 3, pp 31-39, 1993.
20. G. Graefe, and L. Shapiro, "Data compression and database performance", ACM/IEEE-CS Symposium on Applied Computing, pp 22-27, April 1991.
21. Oracle Corporation, "Table compression in Oracle 9i: a performance analysis, an Oracle whitepaper", http://otn.oracle.com/products/bi/pdf/o9ir2_compression_performance_twp.pdf.
22. th VLDB Conference, pp 937-947, Berlin, Germany, September 2003.
23. th Edition, McGraw-Hill, 2006.
24. A. S. M. Latiful Hoque, "Compression of structured and semi-structured information", Ph. D. Thesis, Department of Computer and Information Science, University of Strathclyde, Glasgow, UK, 2003.
25. E. F. Codd, "A relational model of data for large shared data banks", Communication of the ACM, Vol-13, No. 6, pp 377-387, 1970.