Functional Classification of Computational Services in an Internet-Based Distributed Modeling Environment

New emerging modeling and simulation environments have the potential to provide easy access to design models and simulations over the Internet, much as the World Wide Web (WWW) has provided easy access to information. Parametric simulation models accessible through such Internet-based environments can be seen as providers of computational services. As Internet-based computational services become more common, an effective mechanism for identifying functionally appropriate computational services will be necessary to support distributed simulation-based design. There are ongoing efforts to develop ontological descriptions of computational services, with the goal of explicitly defining the functional or semantic role of a computational service. However, much in the way web search engines operate, the goal of this work is to use patterns found within the syntactic information in interfaces for computational model services to identify functional roles. Typical, pre-existing syntactic information expected to be available—such as model and parameters names, parameter units, and input/output structure—are identified. Given a model with a known functional role, a Fuzzy Attributed Relational Graph representation of its syntactic interface information is used as a pattern or template for this known role. Then, using a graph-matching algorithm based on attribute similarity metrics, the interface information from other models can be classified against the functional template. New information from functionally equivalent model interfaces that have been found can be incorporated into the original template, thereby both generalizing the pattern for the functional role and strengthening the most critical aspects of the pattern. Test results for a prototype implementation of the proposed algorithm are provided.Copyright © 2005 by ASME

[1]  Lawrence B. Holder,et al.  Graph-Based Data Mining , 2000, IEEE Intell. Syst..

[2]  Horst Bunke,et al.  A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Jihie Kim,et al.  ACTIVE CATALOGS: INTEGRATED SUPPORT FOR COMPONENT ENGINEERING , 1998 .

[4]  Eleni Stroulia,et al.  Flexible interface matching for Web-service discovery , 2003, Proceedings of the Fourth International Conference on Web Information Systems Engineering, 2003. WISE 2003..

[5]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[6]  Erhard Rahm,et al.  Similarity flooding: a versatile graph matching algorithm and its application to schema matching , 2002, Proceedings 18th International Conference on Data Engineering.

[7]  Lawrence B. Holder,et al.  Graph-based relational learning: current and future directions , 2003, SKDD.

[8]  King-Sun Fu,et al.  Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Tran Cao Son,et al.  Semantic Web Services , 2001, IEEE Intell. Syst..

[10]  Georges M. Fadel,et al.  Classifying Functions for Mechanical Design , 1998 .

[11]  Matthias Klusch,et al.  Dynamic service matchmaking among agents in open information environments , 1999, SGMD.

[12]  Yiyu Yao Measuring retrieval effectiveness based on user preference of documents , 1995 .

[13]  Jihie Kim,et al.  Knowledge-rich catalog services for engineering design , 2003, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[14]  Horst Bunke,et al.  Recent Advances in Structural Pattern Recognition with Applications to Visual Form Analysis , 2001, IWVF.

[15]  Isabelle Bloch,et al.  Fuzzy morphisms between graphs , 2002, Fuzzy Sets Syst..

[16]  R. Krishnapuram,et al.  A fuzzy approach to content-based image retrieval , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[17]  Yugyung Lee,et al.  Web-Based Semantic Pervasive Computing Services , 2004, IEEE Intell. Informatics Bull..

[18]  Nicola Senin,et al.  Distributed Object-Based Modeling in Design Simulation Marketplace , 2003 .

[19]  D. Cook,et al.  Graph-based hierarchical conceptual clustering , 2002 .

[20]  Russell S. Peak,et al.  A KNOWLEDGE REPOSITORY FOR BEHAVIORAL MODELS IN ENGINEERING DESIGN , 2004 .

[21]  Swarup Medasani,et al.  Content-based image retrieval based on a fuzzy approach , 2004, IEEE Transactions on Knowledge and Data Engineering.

[22]  Pedro M. Domingos,et al.  Learning to map between ontologies on the semantic web , 2002, WWW '02.

[23]  Ram D. Sriram,et al.  The NIST Design Repository Project , 1999 .

[24]  Dieter Fensel,et al.  A conceptual architecture for semantic web enabled web services , 2002, SGMD.

[25]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[26]  Terry Caelli,et al.  Inexact Multisubgraph Matching Using Graph Eigenspace and Clustering Models , 2002, SSPR/SPR.

[27]  Karthik Ramani,et al.  Content-based three-dimensional engineering shape search , 2004, Proceedings. 20th International Conference on Data Engineering.

[28]  B. Kimia,et al.  3D object recognition using shape similiarity-based aspect graph , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[29]  Larisa Angstenberger Dynamic Fuzzy Pattern Recognition with Applications to Finance and Engineering , 2001 .

[30]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[31]  Ellen Rose,et al.  Automated schema matching techniques: an exploratory study , 2003 .

[32]  L. Shapley,et al.  College Admissions and the Stability of Marriage , 1962 .

[33]  William C. Regli,et al.  Design Repositories for the Semantic Web with Description-Logic Enabled Services , 2003, SWDB.

[34]  Julian R. Ullmann,et al.  An Algorithm for Subgraph Isomorphism , 1976, J. ACM.

[35]  Ram D. Sriram,et al.  Design Repositories: Engineering Design's New Knowledge Base , 2000, IEEE Intell. Syst..

[36]  David Wallace,et al.  Internet‐Based Integrated Environmental Assessment Using Ontologies to Share Computational Models , 2005 .