Knowledge discovery objects and queries in Distributed Knowledge Systems

  • Zbigniew W. RaŚ
  • Jiyun Zheng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1476)


The development of many knowledge discovery methods (see [14], [7], [16]) provided us with good foundations to build a kd-Query Answering System (kdQAS) for Distributed Knowledge Systems (DKS). By DKS we mean a number of autonomous processing elements (called knowledge systems) that are interconnected by a computer network and that cooperate in their assigned tasks. A knowledge-system we see as a relational database coupled with a discovery layer which is simplified in this paper to a set of rules.

Queries handled by kdQAS are more general than SQL. Also, the queried objects are far more complex than tuples in a relational database. To distinguish them from objects and queries in DBMS, we introduce kd-objects and kd-queries respectively. In general, by kd — object we mean any set of tuples and rules. By kd — query we mean a predicate which queries kd-object in DKS and returns another kd-object for an answer. Our kd-objects may not exist a priori, thus querying them at one site of DKS may require generation, at run time, of new kd-objects either at the same site or at other sites of DKS. So, querying has to major roles: generation of new kd-objects and retrieval of the ones which were generated before.

In relational databases, the result of a query is a relation that can be queried further. This is typically referred to as a closure principle, and it should be one of the most important design principles for kdQAS. Our kd-queries satisfy such a closure principle.

Key Words

incomplete information system cooperative query answering rough sets multi-agent system knowledge discovery 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Batini, C., Lenzerini, M., Navathe, S., “A comparative analysis of methodologies for database schema integration≓, in ACM Computing Surveys, Vol 18, No. 4, 1986, 325–364CrossRefGoogle Scholar
  2. 2.
    Bosc, P., Pivert, O., “Some approaches for relational databases flexible querying≓, in Journal of Intelligent Information Systems, Kluwer Academic Publishers, Vol. 1, 1992, 355–382Google Scholar
  3. 3.
    Chu, W.W., “Neighborhood and associative query answering≓, in Journal of Intelligent Information Systems, Kluwer Academic Publishers, Vol. 1, 1992, 355–382Google Scholar
  4. 4.
    Chu, W.W., Chen, Q., Lee, R., “Cooperative query answering via type abstraction hierarchy≓, in Cooperating Knowledge-based Systems (ed. S.M. Deen), North Holland, 1991, 271–292Google Scholar
  5. 5.
    Cuppers, P., Demolombe, R., “Cooperative answering: a methodology to provide intelligent access to databases≓, in Proceedings 2nd International Conference on Expert Database Systems, Virginia, USA, 1988Google Scholar
  6. 6.
    Gaasterland, T., Godfrey, P., Minker, J., “An overview of cooperative answering≓, Journal of Intelligent Information Systems, Kluwer Academic Publishers, Vol. 1, 1992, 123–158Google Scholar
  7. 7.
    Grzymala-Busse, J., Managing uncertainty in expert systems, Kluwer Academic Publishers, 1991Google Scholar
  8. 8.
    Maluf, D., Wiederhold, G., “Abstraction of representation for interoperation≓, in Proceedings of Tenth International Symposium on Methodologies for Intelligent Systems, LNCS/LNAI, Springer-Verlag, No. 1325, 1997, 441–455Google Scholar
  9. 9.
    Navathe, S., Donahoo, M., “Towards intelligent integration of heterogeneous information sources≓, in Proceedings of the Sixth International Workshop on Database Re-engineering and Interoperability, 1995Google Scholar
  10. 10.
    Pawlak, Z., “Rough Sets — theoretical aspects of reasoning about data≓, Kluwer Academic Publishers, 1991Google Scholar
  11. 11.
    Pawlak, Z., “Rough sets and decision tables≓, in Proceedings of the Fifth Symposium on Computation Theory, Springer Verlag, Lecture Notes in Computer Science, Vol. 208, 1985, 118–127Google Scholar
  12. 12.
    Ras, Z., “Resolving queries through cooperation in multi-agent systems≓, in Rough Sets and Data Mining, (Eds. T.Y. Lin, N. Cercone), Kluwer Academic Publishers, 1997, pp. 239–258Google Scholar
  13. 13.
    Ras, Z., Joshi, S., “Query approximate answering system for an incomplete DKBS≓, in Fundamenta Informaticae Journal, IOS Press, Vol. 30, No. 3/4, 1997, 313–324Google Scholar
  14. 14.
    U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, R. Uthurusamy, “Advances in Knowledge Discovery and Data Mining≓, AAAI Press/MIT Press, 1996Google Scholar
  15. 15.
    Ras, Z., “Collaboration control in distributed knowledge-based systems≓, in Information Sciences Journal, Elsevier, Vol. 96, No. 3/4, 1997, pp. 193–205Google Scholar
  16. 16.
    Skowron, A., “Boolean reasoning for decision rules generation≓, in Methodologies for Intelligent Systems, Proceedings of the 7th International Symposium on Methodologies for Intelligent Systems, (eds. J. Komorowski, Z. Ras), Lecture Notes in Artificial Intelligence, Springer Verlag, No. 689, 1993, 295–305Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Zbigniew W. RaŚ
    • 1
  • Jiyun Zheng
    • 1
  1. 1.Dept. of Comp. ScienceUniversity of North CarolinaCharlotteUSA

Personalised recommendations