Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2002.9D.2.227

Intensional Answers in Object-Oriented Database Systems  

Kim, Yang-Hee
Publication Information
The KIPS Transactions:PartD / v.9D, no.2, 2002 , pp. 227-234 More about this Journal
Abstract
When processing a query in a conventional database systems, a set of facts or tuples are usually returned as an answer. This also applies to object -oriented database where a set of objects is returned. Deductive database systems, however, provide the opportunity to obtain the answer of a query as a set of formulas, thereby reduce the costs to process the query, and represent its "intensional answers" in a more compact way independently of the database state. In this paper, by introducing rules info the object-oriented database systems and integrating the intensional query processing of deductive database systems into talc object-oriented database systems, we make it possible not only to answer incomplete queries which are not able to be answered in conventional object-oriented database systems, but also to express the answer-set abstractly as the names of classes, which provides us better understanding of the answer.
Keywords
Object-Oriented Databases; Class Hierarchy; Intensional Query Processing; Intensional Answers; SLD-resolution;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. J. Rosenkrantz and M. B. Hunt, Processing conjunctive predicates and queries, in Proceedings of the Sixth International Conference on VLDB, pp.64-74, Montreal, 1980
2 Suk-Chung Yoon, Il-Yeol Song and E. K. Park, Intelligent Query Answering in Deductive and Object-Oriented Databases, CIKM, pp.244-251, 1994   DOI
3 S. C. Yoon, I. Y. Song and E. K. Park, Semantic Query Processing in Object- Oriented Databases Using Deductive Approach, CIKM, pp.150-157, 1995   DOI
4 S. C. Yoon, I. Y. Song and E. K. Park, Intensional query processing using data mining approaches, in CIKM, pp. 201-208. 1997   DOI
5 T. Imielinski, Intelligent Query Answering in Rule Based Systems, J of Logic Programming, Vol.4, No.3, pp.229-258, September, 1987   DOI   ScienceOn
6 S. Bottcher, M. Jarke and W. Schmidt, Adaptive Predicate Management in Database System, in Proceedings of 12th VLDB Conference, 1986
7 C. Chang and R. Lee, Symbolic Logic and Mechanical Theorem Proving, Academic Press, New York and London, 1973
8 F. Bancilon, Object-Oriented Database Systems, in Proceedings of Seventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp.152-162, Austin, Texas, March, 1988   DOI
9 L. Cholvy and R. Demolombe, Querying a RuleBase, in Proceedings of the first int'l conference on Expect Database Systems, ed. Kerschberg, L., pp.365-371, Charleston, South Carolina, April, 1986
10 Parke Godfrey and Jarek Gryz, Overview of Dynamic Query Evaluation in Intensional Query Optimization, in Proceedings of the 5th DOOD, Montreux, Switzerland, pp.425-426, December. 1997   DOI   ScienceOn
11 I-Y. Song, H-J. Kim and P. Geutner, Intensional Query Processing : A three step Approach, in Proceedings of 1990 International Conference on Database and Expect Systems Application, pp.542-549, Vienna, Austria, Aug. 1990
12 T. Imielinski, Transforming Logical Rules by Relational Algebra, in Proceedings of Foundations of Deducrve Database Systems and Logic Programming, ed, Minker, J., pp.338-377, Washington DC, August, 1986
13 A. Motro and Q. Yuan, Querying Database Knowledge, in Proceedings of ACM SIGMOD, Atlantic City, New Jersey, pp.173-183, May, 1990   DOI
14 A. Morro, Using Integrity Constraints to Provide Intensional Answers to Relational Queries, in Proceedings of 15th VLDB Conference, 1989
15 E. Pascual and L. Cholvy, Answering Queries Addressed to the Rulebase of a Deductive Database, in Proceedings of 2nd Int'l Conference on Information Processing and Management of Uncertainty in Knowledgebased Systems, pp.138-145, Urbino, Italy, July, 1988, Springer-Verlag, Lecture Notes in Computer Sciences 313   DOI
16 A. Pirotte and D. Roelants, Constraints for Improving the Generation of Intensional Answers in a Deductive Database, International Conference on Data Engineering, pp.652-659, 1989   DOI