Generalization-based data mining in object-oriented databases using an object cube model

Data and Knowledge Engineering

Volumn 25, Issue 1-2, 1998, Pages 55-97

  Han, Jiawei ^a,d   Nishio, Shojiro ^b,c   Kawano, Hiroyuki ^c   Wang, Wei ^a,e  

^a SIMON FRASER UNIVERSITY   (Canada)

^b OSAKA UNIVERSITY   (Japan)

^c KYOTO UNIVERSITY   (Japan)

^d UNIVERSITY OF WISCONSIN MADISON   (United States)

^e BEIJING UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Data mining; Knowledge discovery in databases; Object cube model; Object oriented databases

Indexed keywords

INFORMATION RETRIEVAL; KNOWLEDGE ACQUISITION; KNOWLEDGE REPRESENTATION; MATHEMATICAL MODELS; OBJECT ORIENTED PROGRAMMING;

OBJECT ORIENTED DATABASES;

DATABASE SYSTEMS;

EID: 0032022027     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(97)00051-7     Document Type: Article

References (58)

1. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in Proc. 1993 ACM-SIGMOD Intl. Conf. Management of Data, Washington, DC (May 1993) pp. 207-216.
2. R. Agrawal, K.-I. Lin, H.S. Sawhney, K. Shim, Fast similarity search in the presence of noise, scaling, and translation in time-series databases, in Proc. 21st Intl. Conf. Very Large Data Bases, Zurich, Switzerland (Sept. 1995) pp. 490-501.
3. R. Agrawal, M. Mehta, J. Shafer, R. Srikant, A. Arning, T. Bollinger, The Quest data mining system, in Proc. 1996 Intl. Conf. on Data Mining and Knowledge Discovery (KDD'96), Portland, Oregon (August 1996) pp. 244-249.
4. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in Proc. 1994 Intl. Conf. Very Large Data Bases, Santiago, Chile (September 1994) pp. 487-499.
5. M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, S. Zdonik, The object-oriented database systems manifesto, in W. Kim, J.-M. Nicolas, S. Nishio (eds.), Deductive and Object-Oriented Databases (Elsevier Science, 1990) pp. 223-240.
6. 2 (Morgan Kaufmann, 1982).
7. E. Bertino, L. Martino, Object-Oriented Database Systems (Addison-Wesley, 1994).
8. R.J. Brachman, Viewing data from a knowledge representation lens, in Proc. Intl. Conf. Building and Sharing of Very Large-Scale Knowledge Bases'93, Tokyo, Japan (December 1993) pp. 117-120.
9. C. Brunk, J. Kelly, R. Kohavi, MineSet: An integrated system for data mining, in Proc. 3rd Intl. Conf. on Knowledge Discovery and Data Mining (KDD'97), Newport Beach, California (August 1997) pp. 135-138.
10. R.G.G. Cattell, Object Data Management: Object-Oriented and Extended Relational Databases, Rev. Ed. (Addison-Wesley, 1994).
11. K.C.C. Chan, A.K.C. Wong, A statistical technique for extracting classificatory knowledge from databases, in G. Piatetsky-Shapiro, W.J. Frawley (eds.), Knowledge Discovery in Databases (AAAI/MIT Press, 1991) pp. 107-124.
12. S. Chaudhuri, U. Dayal, An overview of data warehousing and OLAP technology, ACM SIGMOD Record 26 (1997) 65-74.
13. P. Cheeseman, J. Kelly, M. Self, J. Stutz, W. Taylor, D. Freeman, Autoclass: A bayesian classification system, in Proc. 5th Intl. Conf. on Machine Learning (San Mateo, California, 1988) pp. 54-64.
14. W.W. Chu, K. Chiang, Abstraction of high level concepts from numerical values in databases, in Proc. AAAI'94 Workshop on Knowledge Discovery in Databases (KDD'94), Seattle, WA (July 1994) pp. 133-144.
15. M. Ester, H.-P. Kriegel, X. Xu, Knowledge discovery in large spatial databases: Focusing techniques for efficient class identification, in Proc. 4th Intl. Symp. on Large Spatial Databases (SSD'95), Portland, Maine (August 1995) pp. 67-82.
16. U.M. Fayyad, S.G. Djorgovski, N. Weir, Automating the analysis and cataloging of sky surveys, in U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, R. Uthurusamy (eds.), Advances in Knowledge Discovery and Data Mining (AAI/MIT Press, 1996) pp. 471-493.
17. U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, R. Uthurusamy, Advances in Knowledge Discovery and Data Mining (AAAI/MIT Press, 1996).
18. D. Fisher, Improving inference through conceptual clustering, in Proc. 1987 AAAI Conf., Seattle, Washington (July 1987) pp. 461-465.
19. D. Fisher, Optimization and simplification of hierarchical clusterings, in Proc. 1st Intl. Conf. on Knowledge Discovery and Data Mining (KDD'95), Montreal, Canada (Aug. 1995) pp. 118-123.
20. W.J. Frawley, G. Piatetsky-Shapiro, C.J. Matheus, Knowledge discovery in databases: An overview, in G. Piatetsky-Shapiro, W.J. Frawley (eds.), Knowledge Discovery in Databases (AAAI/MIT Press, 1991) pp. 1-27.
21. B.R. Gaines, J.H. Boose, Knowledge Acquisition for Knowledge-Based Systems (Academic, London, 1988).
22. M. Genesereth, N. Nilsson, Logical Foundations of Artificial Intelligence (Morgan Kaufmann, 1987).
23. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, H. Pirahesh, Data cube: A relational aggregation operator generalizing group-by, cross-tab and sub-totals, Data Mining and Knowledge Discovery 1 (1997) 29-54.
24. J. Han, Y. Cai, N. Cercone, Data-driven discovery of quantitative rules in relational databases, IEEE Trans. Knowledge and Data Engineering 5 (1993) 29-40.
25. J. Han, J. Chiang, S. Chee, J. Chen, Q. Chen, S. Cheng, W. Gong, M. Kamber, G. Liu, K. Koperski, Y. Lu, N. Stefanovic, L. Winstone, B. Xia, O.R. Zaiane, S. Zhang, H. Zhu, DBMiner: A system for data mining in relational databases and data warehouses, in Proc. CASCON'97, Toronto, Canada (November 1997).
26. J. Han, Y. Fu, Dynamic generation and refinement of concept hierarchies for knowledge discovery in databases, in Proc. AAAI'94 Workshop on Knowledge Discovery in Databases (KDD'94), Seattle, WA (July 1994) pp. 157-168.
27. J. Han, Y. Fu, Discovery of multiple-level association rules from large databases, in Proc. 1995 Intl. Conf. Very Large Data Bases, Zurich, Switzerand (Sept. 1995) pp. 420-431.
28. J. Han, Y. Fu, Exploration of the power of attribute-oriented induction in data mining, in U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, R. Uthurusamy (eds.), Advances in Knowledge Discovery and Data Mining (AAAI/MIT Press, 1996) pp. 399-421.
29. J. Han, S. Nishio, H. Kawano, Knowledge discovery in object-oriented and active databases, in F. Fuchi, T. Yokoi (eds.), Knowledge Building and Knowledge Sharing (Ohmsha and IOS Press, 1994).
30. V. Harinarayan, A. Rajaraman, J.D. Ullman, Implementing data cubes efficiently, in Proc. 1996 ACM-SIGMOD Intl. Conf. Management of Data, Montreal, Canada (June 1996) pp. 205-216.
31. K. Higa, M. Morrison, J. Morrison, O.R. Sheng, An object-oriented methodology for knowledge base/database coupling, Comm. ACM 35 (June 1992) 99-113.
32. M. Kifer, W. Kim, Y. Sagiv, Querying object-oriented database, in Proc. 1992 ACM-SIGMOD Intl. Conf. Management of Data, San Diego, CA (June 1992) pp. 393-402.
33. W. Kim, Introduction to Object-Oriented Databases (MIT Press, 1990).
34. J. Kivinen, H. Mannila, The power of sampling in knowledge discovery, in Proc. 13th ACM Symp. Principles of Database Systems, Minneapolis, MN (May 1994) pp. 77-85.
35. M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, A.I. Verkamo, Finding interesting rules from large sets of discovered association rules, in Proc. 3rd Intl. Conf. on Information and Knowledge Management, Gaithersburg, MD (Nov. 1994) pp. 401-408.
36. W. Klösgen, Explora: A multipattern and multistrategy discovery assistant, in U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, R. Uthurusamy (eds.), Advances in Knowledge Discovery and Data Mining (AAAI/MIT Press, 1996) pp. 249-271.
37. M. Manago, Y. Kodratoff, Induction of decision trees from complex structured data, in G. Piatetsky-Shapiro, W.J. Frawley (eds.). Knowledge Discovery in Databases (AAAI/MIT Press, 1991) pp. 289-306.
38. R.S. Michalski, A theory and methodology of inductive learning, in Michalski et al. (eds.), Machine Learning: An Artificial Intelligence Approach, Vol. 1 (Morgan Kaufmann, 1983) pp. 83-134.
39. R.S. Michalski, J.G. Carbonell, T.M. Mitchell, Machine Learning, An Artificial Intelligence Approach, Vol. 2 (Morgan Kaufmann, 1986).
40. R.S. Michalski, L. Kerschberg, K.A. Kaufman, J.S. Ribeiro, Mining for knowledge in databases: The INLEN architecture, initial implementation and first results, J. Int. Info. Systems 1 (1992) 85-114.
41. A. Motro, Q. Yuan, Querying database knowledge, in Proc. 1990 ACM-SIGMOD Intl. Conf. Management of Data, Atlantic City, NJ (June 199) pp. 173-183.
42. R. Ng, J. Han, Efficient and effective clustering method for spatial data mining, in Proc. 1994 Intl. Conf. Very Large Data Bases, Santiago, Chile (September 1994) pp. 144-155.
43. S. Nishio, H. Kawano, J. Han, Knowledge discovery in object-oriented databases: The first step, in Proc. AAAI-93 Workshop on Knowledge Discovery in Databases, Washington, DC (July 1993) pp. 186-198.
44. J. Orenstein, S. Haradhvala, B. Margulie, D. Sakahara, Query processing in the objectstore database system, in Proc. 1992 ACM-SIGMOD Intl. Conf. Management of Data, San Diego, CA (June 1992) pp. 403-412.
45. G. Piatetsky-Shapiro, Discovery, analysis, and presentation of strong rules, in G. Piatetsky-Shapiro, W.J. Frawley (eds.), Knowledge Discovery in Databases (AAAI/MIT Press, 1991) pp. 229-238.
46. G. Piatetsky-Shapiro, U. Fayyad, P. Smith, From data mining to knowledge discovery: An overview, in U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, R. Uthurusamy (eds.), Advances in Knowledge Discovery and Data Mining (AAAI/ MIT Press, 1996) pp. 1-35.
47. G. Piatetsky-Shapiro, W.J. Frawley, Knowledge Discovery in Databases (AAAI/MIT Press, 1991).
48. J.R. Quinlan, Induction of decision trees, Machine Learning 1 (1986) 81-106.
49. J.R. Quinlan, C4.5: Programs for Machine Learning (Morgan Kaufmann, 1993).
50. R.L. Read, D.S. Fussell, A. Silberschatz, A multi-resolution relational data model, in Proc. 18th Intl. Conf. Very Large Data Bases, Vancouver, Canada (Aug. 1992) pp. 139-150.
51. G.M. Shaw, S.B. Zdonik, A query algebra for object-oriented databases, in Proc. 6th Intl. Conf. Data Engineering, Los Angeles, CA (February 1990) pp. 154-162.
52. W. Shen, B. Mitbander, K. Ong, C. Zaniolo, Using metaqueries to integrate inductive learning and deductive database technology, in Proc. AAAI'94 Workshop on Knowledge Discover in Databases (KDD'94), Seattle, WA (July 1994) pp. 335-346.
53. R. Srikant, R. Agrawal, Mining generalized association rules, in Proc. 1995 Intl. Conf. Very Large Data Bases, Zurich, Switzerland (Sept. 1995) pp. 407-419.
54. R. Uthurusamy, U.M. Fayyad, S. Spnggler, Learning useful rules from inconclusive data, in G. Piatetsky-Shapiro, W.J. Frawley (eds.), Knowledge Discovery in Databases (AAAI/MIT Press, 1991) pp. 141-157.
55. T. Zhang, R. Ramakrishnan, M. Livny, BIRCH: An efficient data clustering method for very large databases, in Proc. 1996 ACM-SIGMOD Intl. Conf. Management of Data, Montreal, Canada (June 1996) pp. 103-114.
56. Y. Zhao, P.M. Deshpande, J.F. Naughton, An array-based algorithm for simultaneous multidimensional aggregates, in Proc. 1997 ACM-SIGMOD Intl. Conf. Management of Data, Tucson, AZ (May 1997) pp. 159-170.
57. W. Ziarko, Rough Sets. Fuzzy Sets and Knowledge Discovery (Springer-Verlag, 1994).
58. J. Zytkow, J. Baker, Interactive mining of regularities in databases, in G. Piatetsky-Shapiro, W.J. Frawley (eds.), Knowledge Discovery in Databases (AAAI/MIT Press, 1991) pp. 31-54