research-article

Knowledge compilation for automated Team Composition exploiting standard SQL

Authors:

Eufemia Tinelli,

Simona Colucci,

Eugenio Di Sciascio,

Francesco M. DoniniAuthors Info & Claims

SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied Computing

Pages 1680 - 1685

https://doi.org/10.1145/2245276.2232047

Published: 26 March 2012 Publication History

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.

References

[1]

F. Baader, D. Calvanese, D. Mc Guinness, D. Nardi, and P. Patel-Schneider, editors. The Description Logic Handbook. Cambridge University Press, 2002.

Digital Library

[2]

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.

Digital Library

[3]

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.

Digital Library

[4]

E. Biesalski and A. Abecker. Similarity measures for skill-profile matching in enterprise knowledge management. In ICEIS 2006, pages 11--16, 2006.

[5]

M. Cadoli and F. M. Donini. A survey on knowledge compilation. AI Commun., 10(3--4): 137--150, 1997.

Digital Library

[6]

J. Chomicki. Querying with Intrinsic Preferences. In EDBT 2002, pages 34--51. Springer-Verlag, 2002.

Digital Library

[7]

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.

Digital Library

[8]

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.

Digital Library

[9]

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.

Digital Library

[10]

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.

[11]

S. Colucci, E. Tinelli, F. M. Donini, and E. Di Sciascio. Automating competence management through non-standard reasoning. EAAI, 24(8): 1368--1384, 2011.

Digital Library

[12]

V. Delaitre and Y. Kazakov. Classifying ELH ontologies in SQL databases. In OWLED '09, volume 529 of CEUR Workshop Proceedings. CEUR-WS.org, 2009.

[13]

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.

[14]

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.

Digital Library

[15]

M. Ehrig, P. Haase, N. Stojanovic, and M. Hefke. Similarity for ontologies --- a comprehensive framework. In ECIS '05.

[16]

C. W. Holsapple and K. D. Joshi. A formal knowledge management ontology: Conduct, activities, resources, and influences: Research articles. 55(7): 593--612, 2004.

Digital Library

[17]

W. Kießling. Foundations of Preferences in Database Systems. In VLDB'02, pages 311--322, 2002.

Digital Library

[18]

D. Ošleary. Enterprise knowledge management. IEEE Computer, 31(3): 54--61, 1998.

Digital Library

[19]

D. Ošeary. Using AI in knowledge management: Knowledge bases and ontologies. IEEE Intelligent Systems, 13(3): 34--39, 1998.

Digital Library

[20]

P. Bosc and O. Pivert. SQLf: a relational database language for fuzzy querying. IEEE Transactions on Fuzzy Systems, 3(1): 1--17, Feb. 1995.

Digital Library

[21]

S. Staab, H. Schnurr, R. Studer, and Y. Knowledge Processes and Ontologies. IEEE Intelligent Systems, 16(1): 26--34, 2001.

Digital Library

[22]

Y. Sure, A. Maedche, and S. Staab. Leveraging Corporate Skill Knowledge - From ProPer to OntoProPer. In PAKM, pages 30--31, 2000.

[23]

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.

[24]

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.

Digital Library

[25]

E. P. K. Tsang. Foundations of constraint satisfaction. Computation in cognitive science. Academic Press, 1993.

Cited By

Petrov MKashevnik AStepanenko V(2018)Competence-Based Method of Human Community Forming in Expert Network for Joint Task SolvingDigital Transformation and Global Society10.1007/978-3-030-02843-5_3(24-38)Online publication date: 10-Nov-2018
https://doi.org/10.1007/978-3-030-02843-5_3
Tinelli EColucci SDonini FSciascio EGiannini S(2017)Embedding semantics in human resources management automation via SQLApplied Intelligence10.1007/s10489-016-0868-x46:4(952-982)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s10489-016-0868-x
Lenberg PFeldt RWallgren LSharp HPrikladnicki RBegel Ade Souza C(2014)Towards a behavioral software engineeringProceedings of the 7th International Workshop on Cooperative and Human Aspects of Software Engineering10.1145/2593702.2593711(48-55)Online publication date: 2-Jun-2014
https://dl.acm.org/doi/10.1145/2593702.2593711
Show More Cited By

Index Terms

Knowledge compilation for automated Team Composition exploiting standard SQL
1. Computing methodologies
  1. Artificial intelligence
    1. Knowledge representation and reasoning
2. Information systems
  1. Information retrieval
    1. Information retrieval query processing

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

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied Computing

March 2012

2179 pages

ISBN:9781450308571

DOI:10.1145/2245276

Conference Chairs:
Sascha Ossowski
University Rey Juan Carlos, Spain
,
Paola Lecca
The Microsoft Research - University of Trento COSBI, Italy

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 March 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SAC 2012

Sponsor:

SIGAPP

SAC 2012: ACM Symposium on Applied Computing

March 26 - 30, 2012

Trento, Italy

Acceptance Rates

SAC '12 Paper Acceptance Rate 270 of 1,056 submissions, 26%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
87
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Petrov MKashevnik AStepanenko V(2018)Competence-Based Method of Human Community Forming in Expert Network for Joint Task SolvingDigital Transformation and Global Society10.1007/978-3-030-02843-5_3(24-38)Online publication date: 10-Nov-2018
https://doi.org/10.1007/978-3-030-02843-5_3
Tinelli EColucci SDonini FSciascio EGiannini S(2017)Embedding semantics in human resources management automation via SQLApplied Intelligence10.1007/s10489-016-0868-x46:4(952-982)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s10489-016-0868-x
Lenberg PFeldt RWallgren LSharp HPrikladnicki RBegel Ade Souza C(2014)Towards a behavioral software engineeringProceedings of the 7th International Workshop on Cooperative and Human Aspects of Software Engineering10.1145/2593702.2593711(48-55)Online publication date: 2-Jun-2014
https://dl.acm.org/doi/10.1145/2593702.2593711
Colucci STinelli EGiannini SDi Sciascio EDonini F(2013)Knowledge Compilation for Core Competence Extraction in OrganizationsBusiness Information Systems10.1007/978-3-642-38366-3_14(163-174)Online publication date: 2013
https://doi.org/10.1007/978-3-642-38366-3_14
Tinelli EColucci SGiannini SDi Sciascio EDonini F(2012)Large scale skill matching through knowledge compilationProceedings of the 20th international conference on Foundations of Intelligent Systems10.1007/978-3-642-34624-8_23(192-201)Online publication date: 4-Dec-2012
https://dl.acm.org/doi/10.1007/978-3-642-34624-8_23

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents