Title :
An approach to semantic-based model discovery and selection
Author :
Szabo, Claudia ; Teo, Yong Meng
Author_Institution :
Sch. of Comput. Sci., Univ. of Adelaide, Adelaide, SA, Australia
Abstract :
Model discovery and selection is an important step in component-based simulation model development. This paper proposes an efficient model discovery approach and quantifies the degrees of semantic similarity for selection of partially matched models. Models are represented as production strings as specified by an EBNF composition grammar. Together with a novel DHT overlay network, we achieve fast discovery of syntactically similar models with discovery cost independent of the model size. Next, we rank partially matched models for selection using semantic-based model attributes and behavior. Experiments conducted on a repository with 4,000 models show that on average DHT-based model lookup using production strings takes less than one millisecond compared with two minutes using naive string comparisons. Lastly, efficient model selection is a tradeoff between query representation and the computation cost of model ranking.
Keywords :
cryptography; digital simulation; object-oriented programming; ontologies (artificial intelligence); EBNF composition grammar; component-based simulation model development; distributed hash table overlay network; model ranking; model selection; ontology; production string; query representation; semantic similarity; semantic-based model discovery; Biological system modeling; Computational modeling; Ontologies; Production; Semantics; Servers; Syntactics;
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2011 Winter
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4577-2108-3
Electronic_ISBN :
0891-7736
DOI :
10.1109/WSC.2011.6148006