Eufemia Tinelli
Francesco M. Donini
ABSTRACT
Automatically finding suitable candidates in an organization to compose a team able to solve a given task is a typical problem in large companies. In this paper we present a Description Logics approach to Team Composition based on candidates technical knowledge and on tasks descriptions, modeled according to a skills ontology in ALE(D). The novelty of our approach is that our implemented service exploits standard-SQL querying expressiveness to emulate the proper reasoning procedures. The Team Composition service has been deployed as part of I.M.P.A.K.T., a skill management system, and results show the effectiveness of the proposed approach.
- F. Baader, D. Calvanese, D. Mc Guinness, D. Nardi, and P. Patel-Schneider, editors. The Description Logic Handbook. Cambridge University Press, 2002. Google Scholar
Digital Library
- F. Baader, R. Küsters, and R. Molitor. Computing least common subsumers in description logics with existential restrictions. In IJCAI'99, pages 96--101, 1999. Google ScholarDigital Library
- F. Baader and A.-Y. Turhan. On the problem of computing small representations of least common subsumers. In KI '02, volume 2479 of LNAI, pages 99--113, 2002. Google ScholarDigital Library
- E. Biesalski and A. Abecker. Similarity measures for skill-profile matching in enterprise knowledge management. In ICEIS 2006, pages 11--16, 2006.Google Scholar
- M. Cadoli and F. M. Donini. A survey on knowledge compilation. AI Commun., 10(3--4): 137--150, 1997. Google ScholarDigital Library
- J. Chomicki. Querying with Intrinsic Preferences. In EDBT 2002, pages 34--51. Springer-Verlag, 2002. Google ScholarDigital Library
- E. I. Chong, S. Das, G. Eadon, and J. Srinivasan. An Efficient SQL-based RDF Querying Scheme. In VLDB'05, pages 1216--1227. VLDB Endowment, 2005. Google ScholarDigital Library
- S. Colucci, T. Di Noia, E. Di Sciascio, F. Donini, G. Piscitelli, and S. Coppi. Knowledge Based Approach to Semantic Composition of Teams in an Organization. In SAC 2005, pages 1314--1319. ACM, 2005. Google ScholarDigital Library
- S. Colucci, T. Di Noia, E. Di Sciascio, F. M. Donini, and M. Mongiello. Concept abduction and contraction for semantic-based discovery of matches and negotiation spaces in an e-marketplace. In ICEC '04, pages 41--50. ACM, 2004. Google ScholarDigital Library
- S. Colucci, T. Di Noia, E. Di Sciascio, F. M. Donini, and A. Ragone. Semantic-based skill management for automated task assignment and courseware composition. J. UCS, 13(9): 1184--1212, 2007.Google Scholar
- S. Colucci, E. Tinelli, F. M. Donini, and E. Di Sciascio. Automating competence management through non-standard reasoning. EAAI, 24(8): 1368--1384, 2011. Google ScholarDigital Library
- V. Delaitre and Y. Kazakov. Classifying ELH ontologies in SQL databases. In OWLED '09, volume 529 of CEUR Workshop Proceedings. CEUR-WS.org, 2009.Google Scholar
- T. Di Noia, E. Di Sciascio, and F. M. Donini. Extending semantic-based matchmaking via concept abduction and contraction. In EKAW '04, volume 3257 of LNAI, pages 307--320. Springer, 2004.Google Scholar
- J. Dolby, A. Fokoue, A. Kalyanpur, A. Kershenbaum, E. Schonberg, K. Srinivas, and L. Ma. Scalable semantic retrieval through summarization and refinement. In AAAI 2007, pages 299--304, 2007. Google ScholarDigital Library
- M. Ehrig, P. Haase, N. Stojanovic, and M. Hefke. Similarity for ontologies --- a comprehensive framework. In ECIS '05.Google Scholar
- C. W. Holsapple and K. D. Joshi. A formal knowledge management ontology: Conduct, activities, resources, and influences: Research articles. 55(7): 593--612, 2004. Google ScholarDigital Library
- W. Kießling. Foundations of Preferences in Database Systems. In VLDB'02, pages 311--322, 2002. Google ScholarDigital Library
- D. Ošleary. Enterprise knowledge management. IEEE Computer, 31(3): 54--61, 1998. Google ScholarDigital Library
- D. Ošeary. Using AI in knowledge management: Knowledge bases and ontologies. IEEE Intelligent Systems, 13(3): 34--39, 1998. Google ScholarDigital Library
- P. Bosc and O. Pivert. SQLf: a relational database language for fuzzy querying. IEEE Transactions on Fuzzy Systems, 3(1): 1--17, Feb. 1995. Google ScholarDigital Library
- S. Staab, H. Schnurr, R. Studer, and Y. Knowledge Processes and Ontologies. IEEE Intelligent Systems, 16(1): 26--34, 2001. Google ScholarDigital Library
- Y. Sure, A. Maedche, and S. Staab. Leveraging Corporate Skill Knowledge - From ProPer to OntoProPer. In PAKM, pages 30--31, 2000.Google Scholar
- E. Tinelli, A. Cascone, M. Ruta, T. Di Noia, E. Di Sciascio, and F. M. Donini. I.M.P.A.K.T.: An Innovative Semantic-based Skill Management System Exploiting Standard SQL. In ICEIS 2009, pages 224--229, 2009.Google ScholarCross Ref
- D. Trastour, C. Bartolini, and C. Priest. Semantic Web Support for the Business-to-Business E-Commerce Lifecycle. In WWW '02, pages 89--98. ACM, 2002. Google ScholarDigital Library
- E. P. K. Tsang. Foundations of constraint satisfaction. Computation in cognitive science. Academic Press, 1993.Google Scholar
Index Terms
- Knowledge compilation for automated Team Composition exploiting standard SQL
Recommendations
Semantics preserving SPARQL-to-SQL translation
Most existing RDF stores, which serve as metadata repositories on the Semantic Web, use an RDBMS as a backend to manage RDF data. This motivates us to study the problem of translating SPARQL queries into equivalent SQL queries, which further can be ...
Seeking Quality of Web Service Composition in a Semantic Dimension
Ranking and optimization of web service compositions represent challenging areas of research with significant implications for the realization of the “Web of Services” vision. “Semantic web services” use formal semantic descriptions of web service ...
A Semantic Model for Matchmaking of Web Services Based on Description Logics
Matchmaking plays an important role in Web services interactions. The matchmaking based on keywords easily leads to low precision, Meanwhile, the current semantic service discovery methods perform service I/O based profile matching, there exists no ...
Comments