Service trading using conceptual structures

  • A. Puder
  • S. Markwitz
  • F. Gudermann
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 954)


An open distributed environment can be perceived as a service market where services are freely offered and requested. Any infrastructure which seeks to provide appropriate mechanisms for such environments has to include some mediator functionality to bring together matching service requests and service offers. The matching algorithm that the mediator must perform commonly builds upon an IDL—based type definition for service specification. We propose a type specification notation based upon conceptual graphs to support the cognitive domain of application users. In our framework the trader implements a matching algorithm as well as a learning algorithm which are tailored to service trading in open environments.


Open distributed environments type graphs trading service matching service knowledge base conceptual graphs 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tim Berners-Lee et al. The World-Wide Web. Communications of the Association for Computing Machinery, 37(8):76–82, August 1994.Google Scholar
  2. 2.
    G. Booch. Object Oriented Design with Applications. BenjaminCummings Publishing Company, Inc, Redwood City, California, 1991.Google Scholar
  3. 3.
    Gerard Ellis. Compiled hierarchical retrieval. In T. E. Nagle, J. A. Nagle, L. L. Gerholz, and P. W. Eklund, editors, Conceptual Structures, current research and practice, chapter 31, pages 595–604. Ellis Horwood Limited, 1992.Google Scholar
  4. 4.
    Open Software Foundation. Introduction to OSF DCE. Prentice-Hall, Englewood Cliffs, New Jersey, 1992.Google Scholar
  5. 5.
    Object Management Group. The Common Object Request Broker: Architecture and Specification Revision 1.1. 1991.Google Scholar
  6. 6.
    ISO/IEC. Information Technology — Basic Reference Model of Open Distributed Processing — Part I. ISO/IEC COMMITTEE DRAFT ITU-T RECOMMENDATION X.901, 1993. ISO/IEC CD 10746-1.Google Scholar
  7. 7.
    ISO/IEC. ODP-Trader, Document Title ISO/IEC JTC 1/SC 21 N 8192. 1993.Google Scholar
  8. 8.
    Component Integration Laboratories. Shaping tomorrow's software (white paper). Technical report,, 1994.Google Scholar
  9. 9.
    Arno Puder, Stefan Markwitz, Florian Gudermann, and Kurt Geihs. AI-based Trading in Open Distributed Environments. In International Conference on Distributed Processing (ICODP'95). Chapman and Hall, 1995.Google Scholar
  10. 10.
    A. L. Ralescu and J. F. Baldwin. Concept learning from examples and counter examples. In B. R. Gaines and J. H. Boose, editors, Machine Learning and Uncertain Reasoning, Knowledge-Based Systems, pages 49–74. Academic Press, 1990.Google Scholar
  11. 11.
    John F. Sowa. Conceptual Structures, Information Processing in Mind and Machine. Addison-Wesley Publishing Company, 1984.Google Scholar
  12. 12.
    M. Wermelinger and J. Lopes. Basic Conceptual Structures Theory. In William M. Tepfenhart, Judith P. Dick, and John F. Sowa, editors, Conceptual Structures: Current Practices. Second International Conference on Conceptual Structures, ICCS'94, College Park, Maryland, USA, August 1994. Springer, 1994.Google Scholar
  13. 13.
    G. Yang, Y. Choi, and J. Oh. Cgma: A Novel Conceptual Graph Matching Algorithm. In H. D. Pfeiffer and T. E. Neagle, editors, Conceptual Structures: Theory and Implementation, 7th Annual Workshop, pages 252–261. Springer, 1992.Google Scholar
  14. 14.
    Hans Jürgen Zimmermann. Fuzzy Set Theory and Its Applications. Kluwer Academic Publishers, second, revised edition, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • A. Puder
    • 1
  • S. Markwitz
    • 1
  • F. Gudermann
    • 1
  1. 1.Department of Computer ScienceUniversity of FrankfurtFrankfurtGermany

Personalised recommendations