Skip to main content
SpringerLink
Log in
Book cover

Advances in Databases and Information Systems pp 255–265Cite as

Cooperative Recognition of Interdatabase Dependencies

  • Conference paper

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

Abstract

A novel approach towards the recognition of interdatabase dependencies (IDD) using a federative agent system FCSI is presented. The architecture of the FCSI is designed as a set of coalition-based cooperative, intelligent agents each of them uniquely assigned to one autonomous local database system. The FCSI aims for a cooperative solution for the problem of searching for semantically related information while strictly respecting the autonomy requirements of each individual database system. For this purpose first a terminologically represented local domain information model on top of the local conceptual database schema is built at each agent by processing scripts specified by user’s intention on externally available semantic aspects or views of some local schema objects. These objects are then appropiately linked into the local information ontology by the local FCSI agent. Remote terminological classification then serves as a basis for the recognition of intentional IDDs between objects of different schemas with respect to some or all of their sofar intentionally related semantic aspects or views. Projections on respective associated aspect valuations at database state level then determine agent-directed, context-based data sharing and result in restricted proposals for interdatabase schema assertions. Methods for utilitarian coalition building among the rational agents of the FCSI are used in order to cooperatively search for semantically related data. The decentralized calculation of each agent’s utility bases on their local productions resulting from the execution of own and received tasks to find such dependencies between local terminological information models. There is no prior need and even no possibility to browse through non-local schema structures in order to find some possibly relevant data. In this paper the current status of ongoing research on the FCSI is reported.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. F. Baader, P. Hanschke. Extensions of concept languages for a mechanical engineering application, In:LNAI, 671, 1992.

    Google Scholar 

  2. H. W. Beck, et al. Classification as a query processing technique in the CANDIDE SDM. IEEE Computer, 1989.

    Google Scholar 

  3. M. Barbuceanu, M. S. Fox. The information agent: an infrastructure for collaboration in the integrated enterprise. In Proc. CKBS-94, Keele(UK), 1994.

    Google Scholar 

  4. W. Behrendt, et al. Using an intelligent agent to mediate multibase information access. In Proc. CKBS-93, Keele(UK), 1993.

    Google Scholar 

  5. A. Bouguettaya. A dynamic framework for interoperability in large MDB, Ph.D. thesis, 1992.

    Google Scholar 

  6. T. Catarci, M. Lenzerini. Interschema knowledge in cooperative IS. In Proc. ICIS-93, Rotterdam

    Google Scholar 

  7. S. Ceri, J. Widom. Managing semantic heterogeneity with production rules and persistent queues. Politecnico Milano TR 92–078, 1992.

    Google Scholar 

  8. T. Duong, et al. A framework of flexible and dynamic integration for MDBS, In Proc. ICIS-93, Rotterdam, 1993.

    Google Scholar 

  9. E. Elmagarmid, A. Zhang. Enforceable interdatabase constraints in combining multiple autonomous databases, Purdue Tech. Rep. CSD-TR-92–008, 1992.

    Google Scholar 

  10. J. Fox, et al. Acceptability of arguments as logical uncertainty, LNCS 747, 1993.

    Google Scholar 

  11. M. Genesereth, et al. Specification of the KQML Agent-Communication Language, Draft Spec. Rep. 6/1993, DARPA Knowledge Sharing Initiative EIWG

    Google Scholar 

  12. J. Hammer, et al. Object discovery and unification in FDBS, in [29]b, 1993.

    Google Scholar 

  13. B. Hollunder, W. Nutt. Subsumption algorithms for concept languages, DFKI-Res.Rep. RR-90–04, 1990.

    Google Scholar 

  14. P. Kandzia, H.-j. Klein. Theoretische Grundlagen relationaler Datenbanken, BI, 1993.

    Google Scholar 

  15. G. Karabatis. Enforcing data dependencies in cooperative information systems, in Proc. Intern. Conf. on Intelligent Cooperative Information Systems, Rotterdam, 1993.

    Google Scholar 

  16. L. Kershberg, D. Weishar. Data/Knowledge packets as a means of supporting semantic heterogeneity in MDBS. ACM SIGMOD, 20(4), 1991.

    Google Scholar 

  17. S. Ketchpel. Coalition formation among autonomous agents, In Proc. MAAMAW-93, 1993.

    Google Scholar 

  18. M. Klusch. Ein föderatives Agentensystem FCSI zur Erkennung von Interdatenbankabhängigkeiten, Ph.D. thesis, (in preparation)

    Google Scholar 

  19. M. Klusch. Towards a Federative System FCSI for a context-based recognition of plausible Interdatabase Dependencies. In Proc. 6. GI-Workshop on Foundations of Databases, Bad Helmstedt, 1994.

    Google Scholar 

  20. M. Klusch. Using a cooperative agent system for a context-based recognition of interdatabase dependencies. In Proc. CIKM-94 Workshop on’Intelligent Information Agents’, Gaithersburg (USA), 1994.

    Google Scholar 

  21. M. Klusch. Towards a Federative System FCSI for a context-based discovery of Interdatabase Dependencies. In Proc. ETCE-95 Intern. Sympos. on’Knowledge-based Systems in Engineering’, ASME-PD Vol. 67, Houston (USA), 1995.

    Google Scholar 

  22. M. Klusch. Cooperative Recognition of Interdatabase Dependencies. In Proc. Intern. Workshop on’Description Logics’, Rom, 1995.

    Google Scholar 

  23. M. Klusch. Coalition-based cooperation between intelligent agents for a contextual recognition of interdatabase dependencies. In Proc. 1. Intern. Conference on Multi-Agent Systems ICMAS-95, San Francisco, to appear, 1995.

    Google Scholar 

  24. J. Mueller. (Hrsg.), Verteilte Künstliche Intelligenz, BI, 1993.

    MATH  Google Scholar 

  25. B. Nebel. Reasoning and revision in hybrid representation systems. LNAI, 422, Springer, 1990.

    MATH  Google Scholar 

  26. A. Ouksel, C. F. Naiman. A classification of semantic conflicts in HDBS. (to appear), 1993.

    Google Scholar 

  27. A. Ouksel, C. F. Naiman. Coordinating context building in heterogeneous IS. IJICIS, 1993.

    Google Scholar 

  28. M. P. Papazoglou, et al. An organizational framework for intelligent. cooperative IS. IJICIS, 1(1), 1992.

    Google Scholar 

  29. Proc. IEEE RIDE-93, Vienna, 1993.

    Google Scholar 

  30. Proc. SI/DBTA-Wshp., Fribourg, 1993.

    Google Scholar 

  31. M. P. Reddy, et al. Towards an active schema integration architecture for HDBS, in [29]. 1993.

    Google Scholar 

  32. G. Sabah. Knowledge Representation and Natural Language Understanding. AICOM, 6(3/4), 1993.

    Google Scholar 

  33. O. Shechory, S. Kraus. Coalition formation among autonomous agents (preliminary report), 1994.

    Google Scholar 

  34. A. Sheth, V. Kashyap. So far schematically yet so near semantically. In Proc. IFIP TC2/WG2.6, 1992.

    Google Scholar 

  35. A. Sheth, J. A. Larson. Federated database systems for managing distributed, heterogeneous and autonomous DBS. ACM CS, 22(3), 1990.

    Google Scholar 

  36. A. Sheth, et al. Specifying interdatabase dependencies in a MDB environment. IEEE Computer, (see also b) Bellcore TM-STS-018609/1), 1991.

    Google Scholar 

  37. A. Sheth, et al. On applying classification to schema integration. In Proc. IEEE 1.Wshp Interop. MDBS, Kyoto(Japan), 1991.

    Google Scholar 

  38. G. Smolka, M. Schmidt-Schauß. Attributive concept description woith complements. AI, 48, 1991.

    Google Scholar 

  39. M. Siegel, S. E. Madnick. Contextual interchange: sharing the meaning of data. ACM SIGMOD, 20(4), 1991.

    Google Scholar 

  40. M. Woolridge. MYWORLD: an agent-oriented testbed for DAI. In Proc. CKBS-93, Keele(UK), 1993.

    Google Scholar 

  41. C. Yu, et al. Determining relationships among names in HDBS. ACM SIGMOD, 20(4), 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik und Praktische Mathematik, Christian-Albrechts-Universität Kiel, Olshausenstr. 40, 24118, Kiel, Germany

    Matthias Klusch

Authors
  1. Matthias Klusch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik, Universität Klagenfurt, Universitätsstraße 65, A-9020, Klagenfurt, Austria

    Johann Eder

  2. Institute for Problems of Informatics, Russian Academy of Sciences, Vavilov Street 30/6, 117900, V-334, Moscow, Russian Federation

    Leonid A. Kalinichenko

Rights and permissions

Reprints and permissions

Copyright information

© 1996 British Computer Society

About this paper

Cite this paper

Klusch, M. (1996). Cooperative Recognition of Interdatabase Dependencies. In: Eder, J., Kalinichenko, L.A. (eds) Advances in Databases and Information Systems. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-1486-4_17

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-1486-4_17

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-76014-6

  • Online ISBN: 978-1-4471-1486-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation