This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Intensional Answers to Database Queries
June 1994 (vol. 6 no. 3)
pp. 444-454

In addition to data, database systems store various kinds of information about their data. Examples are: class hierarchies, to define the various data classes and their relationships; integrity constraints, to state required relationships among the data; and inference rules, to define new classes in terms of known classes. This information is often referred to as intensional information (the data are referred to as extensional information). There have been several independent research works that suggested ways by which intensional information may be used to improve the conventional (extensional) database answers. Although each of these efforts developed its own specific methods, they all share a common belief: database answers would be improved if accompanied by intensional statements that describe them more abstractly. We study and compare the various approaches to intensional answers by using various classifications; we examine their relative merits with regard to key aspects; we discuss remaining issues; and we offer new research directions.

[1] T. Andreasen, "Semantic query answering," in N. Prakash, Ed.,Proc. COMAD 90. New Delhi: India: McGraw-Hill, 1990.
[2] U. S. Chakravarthy, D. Fishman, and J. Minker, "Semantic query optimization in expert systems and database systems," inProc. First Workshop Expert Database Systems, Kiawah Island, SC, Oct. 1984; also inExpert Database Systems, L. Kerschberg, Ed. New York: Benjamin/Cummins, 1986.
[3] P. P. Chen, "The Entity-Relationship Model -- Towards a Unified View of Data,"ACM Trans. Database Syst., Vol. 1, No. 1, Mar. 1976, pp. 9-36.
[4] L. Cholvy and R. Demolombe, "Querying a rule base," inProc. 1st Int. Conf. Expert Database Syst., 1986, pp. 365-371.
[5] 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.
[6] F. Corella, "Semantic retrieval and levels of abstraction," inProc. 1st Int. Workshop on Expert Database Syst., 1984, pp. 91-114.
[7] F. Corella, S. J. Kaplan, G. Wiederhold, and L. Yesil, "Cooperative responses to Boolean queries," inProc. IEEE Comput. Society First Int. Conf. Data Eng., Los Angeles, CA, Apr. 24-27, 1984. Washington, DC: IEEE Computer Society, pp. 77-85.
[8] F. Cuppens and R. Demolombe, "Cooperative answering: A methodology to provide intelligent access to databases," inProc. 2nd Int. Conf. Expert Database Syst., 1988, pp. 333-353.
[9] R. Hull and R. King, "Semantics database modeling: Survey, applications, and research issues,"Comput. Surveys, vol. 19, no. 3, pp. 201-260, Sept. 1987.
[10] T. Imielinski, "Intelligent query answering in rule based systems,"J. Logic Programming, vol. 4, pp. 229-257, 1987.
[11] W. Kim and F. H. Lochovsky,Object-Oriented Concepts, Databases and Applications, New York: ACM Press, 1989.
[12] D. Maier, D. Rozenshtein, S. Salveter, J. Stein, and D. S. Warren, "Toward logical data independence: A relational query language without relations," inProc. ACM-SIGMOD Int. Conf. Management of Data, June 1982, pp. 51-60.
[13] D. Maier and J.D. Ullman, "Maximal objects and the semantics of universal relation databases,"ACM Trans. Database Syst., vol. 8, no. 1, pp. 1-14, Mar. 1983.
[14] R. S. Michalski, "A theory and methodology of inductive learning," in R. S. Michalski, T. M. Mitchell, and J. Carbonell, Eds.,Machine Learning: An Artificial Intelligence Approach. Los Altos, CA: Morgan Kaufmann, 1983.
[15] A. Motro, "FLEX: A tolerant and cooperative user interface to databases,"IEEE Trans. Knowl. Data Eng., vol. 2, pp. 231-246, June 1990.
[16] A. Motro, "SEAVE: A mechanism for verifying user presuppositions in query systems,"ACM Trans. Office Inform. Syst., vol. 4, no. 4, pp. 312-330, Oct. 1986.
[17] A. Motro, "Using integrity constraints to provide intensional answers to relational queries," inProc. 15th Int. Conf. Very Large Databases, Amsterdam, The Netherlands, 1989, pp. 237-246.
[18] J. Peckham and F. Maryanski, "Semantic data models,"ACM Comput. Surveys. pp. 153-189, Sept. 1988.
[19] G. Piatetsky-Shapiro and W. Frawly, Eds.Proc. IJCAI-89 Workshop on Knowledge Discovery in Databases, Detroit, MI, 1989.
[20] A. Pirotte and D. Roelants, "Constraints for improving the generation of intensional answers in a deductive database," inProc. IEEE Comput. Soc. 5th Int. Conf. Data Eng., 1989, pp. 652-659.
[21] C. D. Shum and R. Muntz, "Implicit representation for extensional answers," inProc. 2nd Int. Conf. Expert Database Syst., 1988, pp. 257-273.
[22] C. D. Shum and R. Muntz, "An information-theoretic study on aggregate responses," inProc. 14th Int. Conf. Very Large Data Bases. Los Altos, CA: Morgan Kaufmann, 1988, pp. 479-490.
[23] J. D. Ullman,Database and Knowledge-base Systems. Rockville, MD: Computer Science Press, 1988.
[24] J. A. Wald and P. G. Sorenson, "Resolving the query inference problem using Steiner trees,"ACM Trans. Database Syst., vol. 9, no. 3, pp. 348-368, 1984,
[25] B. L. Webber, "Questions, answers and responses: interacting with knowledge-base systems," inOn Knowledge Base Management Systems. Berlin, Germany: Springer-Verlag, 1986, pp. 353-402.

Index Terms:
query processing; database management systems; data integrity; user interfaces; database queries; intensional information; database systems; class hierarchies; data classes; integrity constraints; inference rules; extensional information; database answers; intensional statements; classifications; research directions; user interfaces
Citation:
A. Motro, "Intensional Answers to Database Queries," IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 3, pp. 444-454, June 1994, doi:10.1109/69.334858
Usage of this product signifies your acceptance of the Terms of Use.