Towards conceptual query answering

  • S. C. Yoon
Communications Session 2B Intelligent Information Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1325)


With the increase in the volume and complexity of databases, we need much more sophisticated query-processing schemes in databases to satisfy the needs of truly intelligent user-machine interfaces required by new generation database applications. In this paper, we introduce a. partially witornaled method for conceptual query answering which is a inechanisin to answer queries specified with general and abstract terms rather than primitive data stored in databases. Conceptual query answering consists of two phases: preprocessing and execution. In the preprocessing phase, we discover useful and interesting abstract terms by building a set of concept hierarchies constructed by generalization of primitive data stored in a database into appropriate higher level concepts. Then, we construct an abs~racted database by generalizing and preprocessing primitive data in frequently referenced relations. Specifically, we find frequent conjuncts of the attributes which have meaningful correlations and replace the values of those attributes with the abstract terms defined in their concept hierarchies or results of aggregation functions on the values. In the execution phase, we receive a user's conceptual query and process the query with the concept hierarchies and the abstracted database. The contribution of this paper is that we develop a framework for processing conceptual queries. In addtion, we suggest strategies to reduce the computational complexity of the conceptual query answer generation process.


Conceptual Query Concept Hierarchy Abstracted Database 


  1. [1]
    L. Cholvy and R. Demolombe, “Querying a. rule base”, Proceedings of the First International Conference on Expert Database Systems, pp. 365–371, 1986Google Scholar
  2. [2]
    W. Chu and Q. Chen, “Neighborhood and associative query answering”, J. of intelligent information systems, vol. 1, pp. 355–382, 1992Google Scholar
  3. [3]
    F. Cuppens and R.. Demolombe, “Extending answers to neighbour entities in a, cooperative answering context”, Decision Support Systems, pp. 1.–11, 1991Google Scholar
  4. [4]
    V. Dhax and A. Tuzhilin, “Abstract-driven pattern discovery in databases”, IEEE Transactions on Knowledge and Data Engineering, vol. 5, no. 6, pp. 926–938, 1993Google Scholar
  5. [5]
    J. Han,, “Data-driven discovery of quantitative rules in relational datbases”, IEEE Transactions on Knowledge and Data Engineering, vol. 5, no. 1, pp. 29–40, 1993Google Scholar
  6. [6]
    T. Imielinski, “Intelligent query answering in rule based systems”, Journal of Logic. Programming, Vol. 4, No. 3, pp.229–258, 1987Google Scholar
  7. [7]
    A. Motro, “Using integrity constraints to provide intensional answers to relational queries”, Proceedings of 15th VLDB Conference, pp. 237–246, 1989Google Scholar
  8. [8]
    A. Motro and Q. Yuan, “Querying database knowledge”, Proceedings of the International Conference on Management of Data, pp. 173–183, 1990Google Scholar
  9. [9]
    A. Motro, “Intensional answers to database queries”, IEEE Transactions on Knowledge and Data Engineering, Vol.6. No. 3, pp. 444–454, 1994Google Scholar
  10. [10]
    G. Piatetsky-Shapiro, and W.J. Frawley, eds., Knowledge discovery in databases, AAAI/MIT Press, 1991Google Scholar
  11. [11]
    A. Pirotte,, “Controlled generation of intensional snswers”, IEEE Transactions on Knowledge and Data Engineering, Vol.3, No. 2, pp. 221–236, 1991Google Scholar
  12. [12]
    S. C. Yoon,, “Intelligent query answering in deductive and object-oriented databases”, Proceedings of 3rd ACM International Conferenece on Information and Knowledge Management, pp.244–251, 1994Google Scholar
  13. [13]
    S.C. Yoon,, “Semantic query processing in object-oriented frameworks”, Proceedings of 4th ACM International Conferenece on Information and Knowledge Management, pp.150–157, 1995Google Scholar
  14. [14]
    S.C. Yoon and L.J. 1-lenschen, “Mining knowledge in object-oriented frameworks for semantic query optimization”, SIGMOD Workshop on Data Mining and Knowledge Discovery, pp.109–116, 1996Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • S. C. Yoon
    • 1
  1. 1.Dept. of Computer ScienceWidener UniversityChester

Personalised recommendations