The incremental mining of constrained cube gradients

International Journal of Information Technology and Decision Making

Volumn 6, Issue 2, 2007, Pages 253-278

  Liu, Yubao ^a   Feng, Jianlin ^b   Yin, Jian ^a  

^a SUN YAT SEN UNIVERSITY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Condensed cube; Constrained cube gradients; Data cube; Data warehouse; Incremental mining

Indexed keywords

EID: 34547350604     PISSN: 02196220     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219622007002502     Document Type: Article

References (35)

1. T. Palpanas, Knowledge discovery in data warehouses, SIGMOD Record 29 (1999) 88-100.
2. E. F. Codd, Providing OLAP(on-line analytical processing) to user-analysts: An IT mandate, Technical Report, E. F. Codd and Associates, 1993.
3. J. Gray, A. Bosworth, A. Layman and H. Pirahesh, Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total, in Proceedings of the Twelfth International Conference on Data Engineering (IEEE Computer Society Press, 1996), pp. 152-159.
4. T. Imielinski, L. Khachiyan and A. Abdulghani, Cubegrades: Generalizing association rules, Data Mining and Knowledge Discovery 6(3) (2002) 219-257.
5. R. Agrawal, T. Imielinski and A. N. Swami, Mining association rules between sets of items in large databases, in Proceedings of the 1993 ACM SIGMOD International, Conference on Management of Data, ed. Peter Buneman (ACM Press, 1993), pp. 207-216.
6. G. Dong, J. Han, M. Joyce, W. Lam, J. Pei and Ke Wang, Mining multi-dimensional constrained gradients in data cubes, in Proceedings of International Conference on Very Large Data Bases, eds. P. M. G. Apers, P. Atzeni, S. Ceri, S. Paraboschi, K. Ramamohanarao and R. T. Snodgrass (Morgan Kaufmann, 2001), pp. 321-330.
7. W. Wang, J. Feng, H. Lu and J. X. Yu, Condensed Cube: An Effective approach to reducing data cube size, in Proceedings of the 18th International Conference on Data Engineering, ed. R. Agrawal (IEEE Computer Society Press, 2002), pp. 155-165.
8. J. Han, J. Pei, G. Dong and K. Wang, Efficient computation of iceberg cubes with complex measures, in Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, ed. W. G. Aref (ACM Press, 2001), pp. 1-12.
9. K. Beyer and R. Ramakrishnan, Bottom-up computation of sparse and iceberg CUBE, in Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data (SIGMOD'99), eds. S. B. Davidson and A. Delis (ACM Press, 1999), pp. 359-370.
10. S. Sarawagi, R. Agrawal and N. Megiddo, Discovery-driven exploration of OLAP data cubes, in Proceedings of 6th International Conference on Extending Database Technology, ed. H.-J. Schek (Springer, 1998), pp. 168-182.
11. G. Sathe and S. Sarawagi, Intelligent rollups in multidimensional OLAP data, in Proceedings of International Conference on Very Large Data Bases, eds. P. M. G. Apers, P. Atzeni, S. Ceri, S. Paraboschi, K. Ramamohanarao and R. T. Snodgrass (Morgan Kaufmann, 2001), pp. 531-540.
12. Y. Sismanis, A. Deligiannakis, N. Roussopoulos and Y. Kotidis, Dwarf: Shrinking the PetaCube, in Proceedings of the 2002 ACM SIGMOD Internatioanl Conference on Management of Data, eds. M. J. Franklin, B. Moon and A. Ailamaki (ACM Press, 2002), pp. 464-475.
13. L. V. S. Lakshmanan, J. Pei and J. W. Han, Quotient cube: How to summarize the semantics of a data cube, in Proceedings of the 2002 International Conference on Very Large Data Bases, eds. S. Bressan, A. B. Chaudhri, M. L. Lee, J. X. Yu and Z. Lacroix (Morgan Kaufmann, 2002), pp. 778-789.
14. D. W.-L. Cheung, J. Han, V. Ng and C. Y. Wong, Maintenance of discovered association rules in large databases: An incremental updating technique, in Proceedings of the 1996 International Conference on Data Engineering, ed. S. Y. W. Su (IEEE Computer Society Press, 1996), pp. 106-114.
15. R. Agrawal and G. Psaila, Active data mining, in Proceedings of the First International Conference on Knowledge Discovery and Data Mining, eds. M. Usama, Fayyad, R. Uthurusamy (AAAI Press, 1995), pp. 3-8.
16. W. G. Aref, M. G. Elfeky and A. K. Elmagarmid, Incremental, online, and merge mining of partial periodic patterns in time-series databases, IEEE Transactions on Knowledge and Data Engineering 16(3) (2004) 332-342.
17. W.-C. Peng and M.-S. Chen, Developing data allocation schemes by incremental mining of user moving patterns in a mobile computing system, IEEE Transactions on Knowledge and Data Engineering 15(1) (2003) 70-85.
18. R. Srikant, Q. Vu and R. Agrawal, Mining association rules with item constraints, in Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, eds. D. Heckerman, H. Mannila and D. Pregibon (AAAI Press, 1997), pp. 67-73.
19. R. Ng, L. V. S. Lakshmanan, J. Han and A. Pang, Exploratory mining and pruning optimizations of constrained associations rules, in Proceedings ACM SIGMOD International Conference on Management of Dataress, eds. M. L. Haas and A. Tiwary (ACM Press, 1998), pp. 13-24.
20. J. Pei, J. Han and L. V. S. Lakshmanan, Mining frequent itemsets with convertible constraints, in Proceedings of the 17th International Conference on Data Engineering (IEEE Computer Society Press, 2001), pp. 433-332.
21. K. A. Ross and D. Srivastava, Fast computation of sparse datacubes, in Proceedings of the 23th International Conference on Very Large Data Bases, eds. M. Jarke, M. J. Carey, K. R. Dittrich, F. H. Lochovsky, P. Loucopoulos and M. A. Jeusfeld (Morgan Kaufmann, 1997), pp. 116-125.
22. Y. Zhao, P. Deshpande and J. F. Naughton, An array-based algorithm for simultaneous multidimensional aggregates, in Proceedings ACM SIGMOD International Conference on Management of Data, ed. J. Peckham (ACM Press, 1997), pp. 159-170.
23. J. Feng, H. Si and Y. Feng, Indexing and incremental updating condensed data cube, in Proceedings of International Conference, on Scientific, and Statistical Database, eds. S. Nittel and D. Gunopulos (IEEE Computer Society, 2003), pp. 23-32.
24. N. Roussopoulos, Y. Kotidis and M. Roussopoulos, Cubetree: Organization of and bulk incremental updates on the data cube, in Proceedings ACM SIGMOD International Conference on Management of Data, ed. J. Peckham (ACM Press, 1997), pp. 89-99.
25. F. K. H. A. Dehne, T. Eavis and A. Rau-Chaplin, Computing partial data cubes for parallel data warehousing applications, in Proceedings of 8th European PVM/MPI Users' Group Meeting, eds. Y. Cotronis and J. Dongarra (Springer, 2001), pp. 319-326.
26. L. V. S. Lakshmanan, J. Pei and Y. Zhao, QC-Trees: An efficient summary structure for semantic OLAP, in Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, eds. A. Y. Halevy, Z. G. Ives and A. H. Doan (ACM Press, 2003), pp. 64-75.
27. S.-J. Chun, C.-W. Chung, J.-H. Lee and S.-L. Lee, Dynamic update cube for range-sum queries, in Proceedings of International Conference on Very Large Data Bases, eds. P. M. G. Apers, P. Atzeni, S. Ceri, S. Paraboschi, K. Ramamohanarao and R. T. Snodgrass (Morgan Kaufmann, 2001), pp. 521-530.
28. S. Agarwal, R. Agrawal, P. M. Deshpande, A. Gupta, J. F. Naughton, R. Ramakrishnan and S. Sarawagi, On the computation of multidimensional aggregates, in Proceedings of International Conference on Very Large Data Bases, eds. T. M. Vijayaraman, A. P. Buchmann, C. Mohan and N. L. Sarda, (Morgan Kaufmann, 2001), pp. 506-521.
29. Y. Liu, Y. Feng and Z. Zhang, Mining constrained cube gradient for materialized cube, in Proceedings of the Second International Conference on Machine Learning and Cybernetic (IEEE Press, 2003), pp. 251-255.
30. Y. Liu and J. Yin, The mining of fuzzy gradient in the case of materialized cube, in Proceedings of the Fifth International Conference on Computer and Information Technology (IEEE Computer Society Press, 2005), pp. 93-97.
31. Y. Shi, Y. Peng, W. Xu and X. Tang, Data mining via multiple criteria linear programming: Applications in credit card portfolio management, International Journal of Information Technology and Decision Making 1(1) (2002) 131-151.
32. J. He, X. Liu, Y. Shi, W. Xu and N. Yan, Classifications of credit cardholder behavior by using fuzzy linear programming, International Journal of Information Technology and Decision Making 3(4) (2004) 633-650.
33. S. Hong, P. Katerattanakul, S.-K. Hong and Q. Cao, Usage and perceived impact of data warehouses: A study in Korean financial companies, International Journal of Information Technology and Decision Making 5(2) (2006) 297-315.
34. S.-G. Lee and D.-K. Yun, Clustering categorical and numerical data: A new procedure using multidimensional scaling, International Journal of Information Technology and Decision Making 2(1) (2003) 135-159.
35. B. Boutsinas, Accessing data mining rules through expert systems, International Journal of Information Technology and Decision Making 1(4) (2002) 657-672.