This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Structured Approach for Cooperative Query Answering
October 1994 (vol. 6 no. 5)
pp. 738-749

This paper proposes the use of a type abstraction hierarchy as a framework for deriving cooperative query answers. The type abstraction hierarchy integrates the abstraction view with the subsumption (is-a) and composition (part-of) views of a type hierarchy. Such a framework provides multilevel object representation, which is an important aspect of cooperative query answering. The concept of pattern that specifies one or more conditions on an object is also proposed. Patterns have smaller granularity than types, and thus provide more specific semantic information. Cooperative query answering consists of query relaxation, generalization, specialization, and association on patterns. Query relaxation can be explicitly specified by the user or implicitly performed by the system. The implicit and explicit relaxations can also be combined and performed interactively by both the system and the user. CSQL, an extension of SQL for cooperative query answering, is also proposed. Preliminary experimental results reveal that the proposed type abstraction hierarchy provides an organized structure representing concepts at different knowledge levels in various domains, and provides a systematic and efficient method for cooperative query answering.

[1] W. W. Chu and K. Chiang, "Abstraction of high-level concepts from numerical values in databases," inProc. AAAI Workshop Knowl. Discovery in Databases, 1994, pp. 143-144.
[2] W. Chu, Q. Chen, and R. Lee, "Cooperative query answering via type abstraction hierarchy," in S. M. Deen, Ed.,Cooperating Knowledge Based Systems 1990. New York: Elsevier, 1991, pp. 271-292.
[3] W. W. Chu, R.-C. Lee, and Q. Chen, "Using type inference and induced rules to provide intensional answers," inProc. IEEE Comput. Soc. 7th Int. Conf. Data Eng.Washington, DC: IEEE Computer Society, 1991.
[4] W. Chu, Q. Chen, and R. Lee, "A pattern-based approach for deriving intensional and approximate answers," in1 st Int. Workshop on Interoperability in Multimedia Databases (IMS-91), 1991, pp. 262-267.
[5] W. Chu and Q. Chen, "Neighborhood and associative query answering,J. Intell. Inform. Syst., vol. 1, pp. 355-382, 1992.
[6] R. Murgai et al., "Performance-Directed Synthesis for Table Look-Up Programmable Gate Arrays,"Proc. Int'l Conf. Computer-Aided Design, IEEE CS Press, 1991, pp. 572-575.
[7] F. Cuppens and R. Demolombe, "Cooperative answering: A methodology to provide intelligent access to databases," inProc. 2nd Int. Conf. Expert Database Syst., 1989, pp. 621-643.
[8] T. Gaasterland, P. Godfrey, and J. Minker, "Relaxation as a platform of cooperative answering,"J. Intell. Inform. Syst., vol. 1, pp. 101-120, 1992.
[9] A. Hemerly, M. Casanova, and A. Furtado, "Cooperative behavior through request modification," working paper, IBM Brasil, May 1991.
[10] M. Merzbacher and W. W. Chu, "Pattern-based clustering for data-base attribute values," inProc. AAAI Workshop Knowl. Discovery in Databases, 1993, pp. 291-298.
[11] A. Motro, "FLEX: A tolerant and cooperative user interface to databases,"IEEE Trans. Knowl. Data Eng., vol. 2, pp. 231-246, 1990.
[12] S. Su, "SAM*: A semantic association model for corporate and scientific-statistical databases,"Inform. Sci., vol. 29, pp. 151-199, 1983.

Index Terms:
deductive databases; database theory; query processing; SQL; query languages; relational databases; knowledge representation; cooperative query answering; type abstraction hierarchy; cooperative query answers; subsumption; composition; type hierarchy; multilevel object representation; granularity; semantic information; query relaxation; generalization; specialization; association; CSQL; SQL; type abstraction; knowledge representation; query language; query rewrite; deductive database
Citation:
W.W. Chu, Q. Chen, "A Structured Approach for Cooperative Query Answering," IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 5, pp. 738-749, Oct. 1994, doi:10.1109/69.317704
Usage of this product signifies your acceptance of the Terms of Use.