This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Intelligent Query Answering by Knowledge Discovery Techniques
June 1996 (vol. 8 no. 3)
pp. 373-390

Abstract—Knowledge discovery facilitates querying database knowledge and intelligent query answering in database systems. In this paper, we investigate the application of discovered knowledge, concept hierarchies, and knowledge discovery tools for intelligent query answering in database systems. A knowledge-rich data model is constructed to incorporate discovered knowledge and knowledge discovery tools. Queries are classified into data queries and knowledge queries. Both types of queries can be answered directly by simple retrieval or intelligently by analyzing the intent of query and providing generalized, neighborhood or associated information using stored or discovered knowledge. Techniques have been developed for intelligent query answering using discovered knowledge and/or knowledge discovery tools, which includes generalization, data summarization, concept clustering, rule discovery, query rewriting, deduction, lazy evaluation, application of multiple-layered databases, etc. Our study shows that knowledge discovery substantially broadens the spectrum of intelligent query answering and may have deep implications on query answering in data- and knowledge-base systems.

[1] R. Agrawal, T. Imielinski, and A. Swami, “Mining Association Rules Between Sets of Items in Large Databases,” Proc. 1993 ACM-SIGMOD Int'l Conf. Management of Data, pp. 207-216, May 1993.
[2] A. Borgida and R. J. Brachman, “Loading Data into Description Reasoners,” Proc. 1993 ACM Special Interest Group on Management of Data, pp. 217–226, 1993.
[3] R.J. Brachman, "Viewing Data from a Knowledge Representation Lens," Proc. Int'l Conf. Building and Sharing of Very Large-Scale Knowledge Bases '93, pp. 117-120,Tokyo, Dec. 1993.
[4] Y. Cai, N. Cercone, and J. Han, "Attribute-Oriented Induction in Relational Databases," Knowledge Discovery in Databases, G. Piatetsky-Shapiro, and W.J. Frawley, eds., pp. 213-228. AAAI/MIT Press, 1991.
[5] P.P. Chen, “The Entity‐Relationship Model: Toward a Unified View of Data,” ACM Trans. Database Systems, Vol. 1, No. 1, Jan. 1976, pp. 9–36.
[6] W.W. Chu and Q. Chen, "Neighborhood and Associative Query Answering," J. Intelligent Information Systems, vol. 1, pp. 355-382, 1992.
[7] F. Cuppens and R. Demolombe, "Cooperative Answering: A Methodology to Provide Intelligent Access to Databases," Proc. Second Int'l Conf. Expert Database Systems, pp. 621-643,Fairfax, Va., Apr. 1988.
[8] W.J. Frawley, G. Piatetsky-Shapiro, and C.J. Matheus, "Knowledge Discovery in Databases: An Overview," Knowledge Discovery in Databases, G. Piatetsky-Shapiro and W.J. Frawley, eds., pp. 1-27. AAAI/MIT Press, 1991.
[9] J. Han, Y. Cai, and N. Cercone, "Data-Driven Discovery of Quantitative Rules in Relational Databases," IEEE Trans. Knowledge and Data Eng., pp. 29-40, Feb. 1993.
[10] J. Han and Y. Fu, "Dynamic Generation and Refinement of Concept Hierarchies for Knowledge Discovery in Databases," Proc. AAAI '94 Workshop Knowledge Discovery in Databases (KDD '94), pp. 157-168,Seattle, July 1994.
[11] J.W. Han and Y.J. Fu, "Exploration of the Power of the Attribute-Oriented Induction in Data Mining," Advances in Knowledge Discovery and Data Mining, chapter 16. MIT Press, 1995.
[12] J. Han, Y. Fu, and R. Ng, "Cooperative Query Answering Using Multiple-Layered Databases," Proc. Second Int'l Conf. Cooperative Information Systems, pp. 47-58,Toronto, May 1994.
[13] J. Han and Z.N. Li, "Deductive-ER: Deductive Entity-Relationship Model and Its Data Language," Information and Software Technology, vol. 34, pp. 192-204, 1992.
[14] R. Hull and R. King, “Semantic Database Modelling: Survey, Applications, and Research Issues,” Computing Surveys, vol. 19, no. 3, pp. 201-260, ACM, Sept. 1987.
[15] T. Imielinski, "Intelligent Query Answering in Rule Based Systems," J. Logic Programming, vol. 4, pp. 229-257, 1987.
[16] K.A. Kaufman, R.S. Michalski, and L. Kerschberg, "Mining for Knowledge in Databases: Goals and General Description of the INLEN System," Knowledge Discovery in Databases, G. Piatetsky-Shapiro and W.J. Frawley, eds., pp. 449-462. AAAI/MIT Press, 1991.
[17] R.S. Michalski, "A Theory and Methodology of Inductive Learning," Machine Learning: An Artificial Intelligence Approach, vol. 1, R.S. Michalski et al., eds., pp. 83-134. Morgan Kaufmann, 1983.
[18] R.S. Michalski, L. Kerschberg, K.A. Kaufman, and J.S. Ribeiro, "Mining for Knowledge in Databases: The INLEN Architecture, Initial Implementation and First Results," J. Int'l Information Systems, vol. 1, pp. 85-114, 1992.
[19] A. Motro, "Using Integrity Constraints to Provide Intensional Answers to Relational Queries," Proc. 15th Int'l Conf. Very Large Databases, pp. 237-246, 1989.
[20] A. Motro and Q. Yuan, "Querying Database Knowledge," Proc. 1990 SCM-SIGMOD Int'l Conf. Management of Data, pp. 173-183,Atlantic City, June 1990.
[21] D.E. O'Leary, "Knowledge Discovery as a Threat to Database Security," Knowledge Discovery in Databases, G. Piatetsky-Shapiro and W.J. Frawley, eds., pp. 507-516. AAAI/MIT Press, 1991.
[22] G. Piatetsky-Shapiro, "Discovery, Analysis, and Presentation of Strong Rules," Knowledge Discovery in Databases, G. Piatetsky-Shapiro and W.J. Frawley, eds., pp. 229-238. AAAI/MIT Press, 1991.
[23] Knowledge Discovery in Databases, G. Piatetsky-Shapiro and W.J. Frawley, eds. AAAI/MIT Press, 1991.
[24] G. Piatetsky-Shapiro and C.J. Matheus, "Knowledge Discovery Workbench for Exploring Business Databases," Int'l J. Intelligent Systems, vol. 7, pp. 675-686, 1992.
[25] A. Pirotte and D. Roelants, "Constraints for Improving the Generation of Intensional Answers in a Deductive Database," Proc. Fifth Data Eng., pp. 652-659, 1989.
[26] C.-D. Shum and R. Muntz, "Implicit Representation for Extensional Answers," Proc. Second Int'l Conf. Expert Database Systems, pp. 497-522,Vienna, Va., Apr. 1988.
[27] A. Silberschatz,M. Stonebraker, and J. D. Ullman (1991), “, Database Systems: Achievements and Opportunities,” Communications of the ACM, vol. 34, no. 10, pp. 110-120.
[28] T.J. Teorey, D. Yang, and J. Fry, "A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Mode," ACM Computing Surveys, vol. 18, no. 2, 1986, pp. 197-222.
[29] J. Ullman, Principles of Database and Knowledge-Base Systems, vol. 1. Computer Science Press, 1988.
[30] C.T. Yu and W. Sun, “Automatic Knowledge Acquisition and Maintenance for Semantic Query Optimization,” IEEE Trans. Knowledge and Data Eng., vol. 1, no. 3, pp. 362–375, 1989
[31] W. Ziarko, R. Golan, and D. Edwards, "An Application of Datalogic/R Knowledge Discovery Tool to Identify Strong Predictive Rules in Stock Market Data," Proc. AAAI-93 Workshop Knowledge Discovery in Databases, pp. 93-101,Washington, D.C., July 1993.
[32] J. Zytkow and J. Baker, "Interactive Mining of Regularities in Databases," Knowledge Discovery in Databases, G. Piatetsky-Shapiro and W.J. Frawley, eds., pp. 31-54. AAAI/MIT Press, 1991.

Index Terms:
Database and knowledge-base systems, knowledge discovery in databases, knowledge-rich data model, intelligent query answering, multiple layered databases, query analysis and query processing.
Citation:
Jiawei Han, Yue Huang, Nick Cercone, Yongjian Fu, "Intelligent Query Answering by Knowledge Discovery Techniques," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 3, pp. 373-390, June 1996, doi:10.1109/69.506706
Usage of this product signifies your acceptance of the Terms of Use.