Larks: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace

Service matchmaking among heterogeneous software agents in the Internet is usually done dynamically and must be efficient. There is an obvious trade-off between the quality and efficiency of matchmaking on the Internet. We define a language called Larks for agent advertisements and requests, and present a flexible and efficient matchmaking process that uses Larks. The Larks matchmaking process performs both syntactic and semantic matching, and in addition allows the specification of concepts (local ontologies) via ITL, a concept language. The matching process uses five different filters: context matching, profile comparison, similarity matching, signature matching and constraint matching. Different degrees of partial matching can result from utilizing different combinations of these filters. We briefly report on our implementation of Larks and the matchmaking process in Java. Fielded applications of matchmaking using Larks in several application domains for systems of information agents are ongoing efforts.

[1]  Craig A. Knoblock,et al.  Planning by Rewriting: E ciently Generating High-Quality Plans , 1999 .

[2]  Jeannette M. Wing,et al.  Specification matching of software components , 1997 .

[3]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[4]  Somesh Jha,et al.  A formal treatment of distributed matchmaking (poster) , 1998, AGENTS '98.

[5]  Matthias Klusch,et al.  Interoperability among Heterogeneous Software Agents on the Internet , 1998 .

[6]  Luc De Raedt,et al.  Inductive Logic Programming: Theory and Methods , 1994, J. Log. Program..

[7]  Luqi,et al.  Software component search , 1996, J. Syst. Integr..

[8]  Michael R. Genesereth,et al.  Infomaster: an information integration system , 1997, SIGMOD '97.

[9]  Rudolf Kruse,et al.  Uncertainty and Vagueness in Knowledge Based Systems , 1991, Artificial Intelligence.

[10]  B. Cheng,et al.  Specification matching for software reuse: a foundation , 1995, SSR '95.

[11]  Gert Smolka,et al.  Attributive Concept Descriptions with Complements , 1991, Artif. Intell..

[12]  William Bohrer,et al.  Carnot and InfoSleuth: database technology and the World Wide Web , 1995, SIGMOD '95.

[13]  Ronald J. Brachman,et al.  An overview of the KL-ONE Knowledge Representation System , 1985 .

[14]  Won Kim,et al.  On resolving schematic heterogeneity in multidatabase systems , 1995, Distributed and Parallel Databases.

[15]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[16]  Gerhard Wickler,et al.  Using expressive and flexible action representations to reason about capabilties for intelligent agent cooperation , 2000 .

[17]  Gerard Salton,et al.  Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer , 1989 .

[18]  Ronald J. Brachman,et al.  An Overview of the KL-ONE Knowledge Representation System , 1985, Cogn. Sci..

[19]  Peter B. Danzig,et al.  Boolean Similarity Measures for Resource Discovery , 1997, IEEE Trans. Knowl. Data Eng..

[20]  Erich J. Neuhold,et al.  Jedi: extracting and synthesizing information from the Web , 1998, Proceedings. 3rd IFCIS International Conference on Cooperative Information Systems (Cat. No.98EX122).

[21]  Aris M. Ouksel,et al.  A Framework for a Scalable Agent Architecture of Cooperating Heterogeneous Knowledge Sources , 1999 .

[22]  Vipul Kashyap,et al.  Managing Multiple Information Sources through Ontologies: Relationship between Vocabulary Heterogeneity and Loss of Information , 1996, KRDB.

[23]  Kevin Lano,et al.  Formal object-oriented development , 1995, FACIT: Formal approaches to computing and information technology.

[24]  Stephen Cranefield,et al.  Planning and matchmaking for the interoperation of information processing agents , 1997 .

[25]  Dan Brickley,et al.  Resource description framework (RDF) schema specification , 1998 .

[26]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[27]  Bernhard Nebel,et al.  Reasoning and Revision in Hybrid Representation Systems , 1990, Lecture Notes in Computer Science.

[28]  Matthias Klusch,et al.  Intelligent Information Agents: Agent-Based Information Discovery and Management on the Internet , 1999 .

[29]  Yannis Papakonstantinou,et al.  Expressive Capabilities Description Languages and Query Rewriting Algorithms , 2000, J. Log. Program..

[30]  Somesh Jha,et al.  A Formal Treatment of Distributed Matchmaking. , 1998 .

[31]  Matthias Klusch,et al.  Intelligent Information Agents , 1999, Springer Berlin Heidelberg.

[32]  Craig A. Knoblock,et al.  Query processing in the SIMS information mediator , 1997 .

[33]  Katia P. Sycara,et al.  Middle-Agents for the Internet , 1997, IJCAI.

[34]  Kendall Scott,et al.  UML distilled - applying the standard object modeling language , 1997 .

[35]  C. M. Sperberg-McQueen,et al.  Extensible markup language , 1997 .

[36]  Eduardo Mena Nieto.  Observer: an approach for query processing in global information systems based on interoperation across pre-existing ontologies , 1999 .

[37]  Vipul Kashyap,et al.  Observer: an approach for query processing in global information systems based on interoperation across pre-existing ontologies , 1996, Proceedings First IFCIS International Conference on Cooperative Information Systems.

[38]  Michael R. Genesereth,et al.  Knowledge Interchange Format , 1991, KR.

[39]  Jennifer Widom,et al.  The TSIMMIS Approach to Mediation: Data Models and Languages , 1997, Journal of Intelligent Information Systems.

[40]  Mehdi T. Harandi,et al.  A logical framework for software proof reuse , 1995, SSR '95.

[41]  Erich J. Neuhold,et al.  Semantic vs. structural resemblance of classes , 1991, SGMD.

[42]  Erich J. Neuhold,et al.  Knowledge Based Integration of Heterogeneous Databases , 1992, DS-5.

[43]  Bernhard Nebel,et al.  Representation and Reasoning with Attributive Descriptions , 1990, Sorts and Types in Artificial Intelligence.

[44]  Daniel Kuokka,et al.  On Using KQML for Matchmaking , 1995, ICMAS.

[45]  Katia P. Sycara,et al.  Distributed Intelligent Agents , 1996, IEEE Expert.

[46]  Marian H. Nodine,et al.  An Overview of Active Information Gathering in InfoSleuth , 1998 .

[47]  Vipul Kashyap,et al.  Semantic heterogeneity in global information systems: The role of metadata , 1996 .

[48]  Jane Sinclair,et al.  Introduction to formal specification and Z , 1991, Prentice Hall International Series in Computer Science.