Anna Formica, Michele Missikoff, Elaheh Pourabbas, Francesco Taglino


This paper presents a method for semantic search and retrieval in the context of networked enterprises that share services, competencies (knowledge), and a reference ontology (RO). The RO models the universe of domain competencies and is used to build the company profiles starting from their key documents. The search engine is used to identify the competencies needed in a given project. A semantic search engine is capable of representing a user request in terms of the RO concepts and identifying the collection of services or skills (offered by a specific enterprise) that match at best the user request. The proposed semantic search method, referred to as SemSim, is based on concept similarity, derived from the well-known notion of information content. Concepts in the RO are weighted according to a frequency approach. Such weights are used, in our proposal, to derive the pair-wise concept similarity, and an optimized method for computing the similarity of conceptual structures. Finally, we report an experimental assessment where we show that our SemSim method performs better than some of the most representative similarity search methods defined in the literature.


  1. Alani, H., Brewster, C., 2005. Ontology ranking based on the Analysis of Concept Structures. In K-CAP 2005. Banff, Alberta, Canada.
  2. Castano, S., De Antonellis, V., Fugini, M. G., Pernici, B., 1998. Conceptual Schema Analysis: Techniques and Applications. ACM Transactions on Databases Systems, Vol. 23, No 3, pp. 286-333.
  3. Cordì, V., Lombardi, P., Martelli, M., Mascardi, V., 2005. An Ontology-Based Similarity between Sets of Concepts. In proc. of WOA 2005. pp. 16-21.
  4. Dijkstra, E. W., 1959. A note on two problems in connexion with graphs. Numerische Mathematik, 1: 269-271.
  5. Euzenat, J., Shvaiko, P., 2007. Ontology Matching, Springer.
  6. Fang, W-D., Zhang, L., Wang, Y-X., Dong, S-B., 2005. Towards a Semantic Search Engine Based on Ontologies. In proc. of 4th Int'l Conference on Machine Learning, Guangzhou.
  7. Fellbaum, C., Grabowski, J., Landes, S., 1997. Analysis of a hand tagging task. In proc. of ANLP-97 Workshop on Tagging Text with Lexical Semantics: Why, What, and How? Washington D.C., USA.
  8. Formica, A., 2009. Concept similarity by evaluating Information Contents and Feature Vectors: a combined approach. Communications of the ACM (CACM), 52(3), pp.145-149, 2009.
  9. Formica, A., Missikoff, M., 2002. Concept Similarity in SymOntos: an Enterprise Ontology Management Tool. Computer Journal 45(6), 583--594 (2002).
  10. Formica, A., Missikoff, M., Pourabbas, E., Taglino, F., 2008. Weighted Ontology for Semantic Search. In proc. of ODBASE 2008, Monterrey, Mexico, 11-13 November 2008.
  11. Francis, W. N., Kucera, H., 1979. Brown Corpus Manual. Providence, Rhode Island. Department of Linguistics, Brown University.
  12. Gruber, T. R., 1993. A translation approach to portable ontologies. Knowledge Acquisition, 5(2):199-220.
  13. Kim, J. W., Candan, K. S., 2006. CP/CV: Concept Similarity Mining without Frequency Information from Domain Describing Taxonomies. In proc. of CIKM 7806.
  14. Li, Y., Bandar, Z. A., McLean, D., 2003. An Approach for Measuring Semantic Similarity between Words Using Multiple Information Sources. IEEE Transactions on Knowledge and Data Engineering, 15(4): 871-882.
  15. Lin, D., 1998. An Information-Theoretic Definition of Similarity. In proc. of 15th the International Conference on Machine Learning. Madison, Wisconsin, USA, Morgan Kaufmann, 296-304. Shavlik J. W. (ed.).
  16. Maarek, Y. S., Berry, D. M., Kaiser, G. E., 1991. An Information Retrieval Approach For Automatically Constructing Software Libraries. IEEE Transactions on Software Engineering 17(8) 800-813.
  17. Madhavan, J., Halevy, A. Y., 2003. Composing Mappings among Data Sources. VLDB 2003: 572-583.
  18. Maguitman, A.G., Menczer, F., Roinestad, H., Vespignani, A., 2005. Algorithmic Detection of Semantic Similarity. In proc of WWW'05 Conference, May 2005, Chiba, Japan.
  19. Rada, L., Mili, V., Bicknell, E., Bletter, M., 1989. Development and application of a metric on semantic nets. IEEE Transaction on Systems, Man, and Cybernetics, 19(1), 17--30.
  20. Resnik, P., 1995. Using information content to evaluate semantic similarity in a taxonomy. In proc. of IJCAI.
  21. Sclano, F., Velardi, P., 2007. ?TermExtractor: a Web Application to Learn the Common Terminology of Interest Groups and Research Communities?. In proc of 9th Conf. on Terminology and Artificial Intelligence TIA 2007, Sophia Antinopolis.
  22. WordNet 2010:
  23. Wu, Z., Palmer, M., 1994. Verb semantics and lexicon selection, in the 32nd Annual Meeting of the Association for Computational Linguistics, Las Cruces, New Mexico, pp.133-138.

Paper Citation

in Harvard Style

Formica A., Missikoff M., Pourabbas E. and Taglino F. (2010). SEMANTIC SEARCH FOR ENTERPRISES COMPETENCIES MANAGEMENT . In Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2010) ISBN 978-989-8425-29-4, pages 183-192. DOI: 10.5220/0003069801830192

in Bibtex Style

author={Anna Formica and Michele Missikoff and Elaheh Pourabbas and Francesco Taglino},
booktitle={Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2010)},

in EndNote Style

JO - Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2010)
SN - 978-989-8425-29-4
AU - Formica A.
AU - Missikoff M.
AU - Pourabbas E.
AU - Taglino F.
PY - 2010
SP - 183
EP - 192
DO - 10.5220/0003069801830192