Incremental mining of association patterns on compressed data

Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS

Volumn 1, Issue , 2001, Pages 441-446

  Ng, Vincent To Yee ^a   Wong, Jacky Man Lee ^a   Bao, Paul ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINARY SEQUENCES; DATA MINING; DATA STRUCTURES; DATABASE SYSTEMS; INPUT OUTPUT PROGRAMS; MATHEMATICAL TRANSFORMATIONS; STATISTICAL METHODS; TEXT PROCESSING;

ASSOCIATION PATTERN; BINARY COMPRESSION; COMPRESSION ALGORITHM; STATISTICAL DATABASE;

DATA COMPRESSION;

EID: 0035792260     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. J. Ziv and A. Lempel. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory. Vol IT-23, No. 3, May 1977, pp.337-343.
2. J. Ziv and A. Lempel. Compression of individual sequences via variable rate coding. IEEE Transactions on Information Theory. Vol. IT-24, No. 5, September, 1978, pp. 530-535.
3. C.E Shannon, "A Mathematical Theory of Communication," Bell System Technical J. Vol. 27, No. 3, pp379-423, 1948.
4. T. Bell, I.H. Witten, and J.G Cleary, Modeling for test compression. ACM Computing Surveys, Vol.32, No.4, December 1989, pp.557-589.
5. J.L. Bentley, D.D. Sleator, R.E. Tarjan, and V.K. Wei. A locally adaptive data compression algorithm. Communications of the ACM, Vol. 29, No. 4, April 1986, pp. 320-330.
6. W.K. Ng and C.V Ravishankar, "Data Compression System and Methods Representing Records as Differences between Sorted Domain Ordinals Representing Fields Values," U.S. Patent No. 5,603,022, Feb. 1997.
7. Wee Keong Ng, Chinya V. Ravishankar, "Block-Oriented Compression Techniques for Large Statistical Databases", IEEE Transactions on Knowledge and Data Engineering, Vol. 9, No. 2, pp314-328 March - April 1997.
8. T.A. Welch, "A Technique for High Performance Data Compression", Computer, Vol. 17, no. 6, pp 8-19, June 1984.
9. W.K. Ng and C.V. Ravishankar, "Attribute Enumerative Coding: A Compression Technique for Tuple Data Structure," Proc. Fourth Data Compression Conf., p.461, Snowbird, Utah, Mar. 29-31, 1994.
10. W.K. Ng and C.V Ravishankar, "A Physical Storage Model for Efficiency Statistical Query Proceedings," Proc. Seventh IEEE Int'l Working Conf. Statistical and Scientific databases, pp 97-106, Charlottesville, Va., Sep. 28-80, 1994.
11. W.K. Ng and C.V Ravishankar, "Relational Database Compression Using Augmented Vector Quantization," Proc. 11th IEEE Int'l conf. Data Eng., pp. 540-549, Taipei, Taiwan, March 6-10, 1995.
12. Rakesh Agrawal and Ramakrishnan Srikant, "Fast Algorithms for Mining Association Rules", Proceedings of the 20th VLDB Conference Santiago, pp. 487-499, Chile, 1994.