T. Di Noia

Knowledge based approach to semantic composition of teams in an organization

Finding rapidly suitable experts in an organization to compose a team able to solve specific tasks is a typical problem in large consulting firms. In this paper we present a Description Logics approach to the semantic-based composition of ad-hoc teams based on individuals skill profiles and on task description. The selection process is carried out using a novel Concept Covering algorithm that exploits the recently proposed Concept Abduction inference service in Description Logics. The approach has been deployed as part of a skill management system that takes text files with curricula and project specifications as inputs and extracts from them available individual profiles and task descriptions, according to an ontology modeling skills.

Fully automated Web services orchestration in a resource retrieval scenario

We propose a framework and polynomial algorithms for semantic-based automated Web service orchestration, fully compliant with semantic Web technologies. The approach exploits the recently proposed concept abduction inference service in description logics to solve concept covering problems. We present how the proposed approach deals with not exact solutions, computing an approximate orchestration with respect to an agent request modeled using a significant subset of OWL-DL.

Semantic enabled resource discovery, and substitution in pervasive environments

This paper provides a general framework for service discovery, composition and substitution in a mobile ad-hoc network scenario. Knowledge representation techniques and approaches are exploited and adapted to the highly flexible and variable ubiquitous computing environment. A polynomial algorithm for composing and orchestrating mobile resources is outlined. Also is presented a simple approach to determine the compatibility among mobile resources and implement a dynamic substitution of services failed or no longer available

Semantic Based Collaborative P2P in Ubiquitous Computing

We propose a collaborative environment for semantic-enabled mobile devices (e.g. PDAs, cell phones, laptops) in peer to peer scenarios. Within the environment, resource discovery is performed exploiting technologies and techniques for knowledge representation developed for the semantic Web, which have been adapted to cope with the highly flexible structure of ad-hoc networks in ubiquitous computing. The approach exploits the standard Bluetooth stack, using the original UUID payload, to carry semantically annotated data. The environment is motivated and presented in a museum case study.

Automated semantic web services orchestration via concept covering

We exploit the recently proposed Concept Abduction inference service in Description Logics to solve Concept Covering problems. We propose a framework and polynomial greedy algorithm for semantic based automated Web service orchestration, fully compliant with Semantic Web technologies. We show the proposed approach is able to deal with not exact solutions, computing an approximate orchestration with respect to an agent request modeled a subset of OWL-DL.

Ontology-based natural language parser for E-marketplaces

We propose an approach to Natural Language Processing exploiting knowledge domain in an e-commerce scenario. Based on such modeling an NLP parser is presented, aimed at translating demand/supply advertisements into structured Description Logic expressions, automatically mapping sentences with concept expressions related to a reference ontology.

Design of a low cost multipurpose wireless sensor network

This paper proposes the implementation of a low-cost and reliable multipurpose wireless sensor network framework. It has been designed to be easily customizable in order to adapt it to the particular application.

Abduction and Contraction for Semantic-Based Mobile Dating in P2P Environments

In a generic semantic-based matchmaking process, given a request, it is desirable to obtain a ranked list of compatible services/resources/profiles in order of relevance. Furthermore, a match explanation can provide useful information to modify or refine the original request in a principled way. Though the feasibility of such an approach has been proved with fixed reasoning engines, it is a challenging subject to perform inference tasks on handheld devices. Here we propose abduction and contraction algorithms in Description Logics specifically devised for applications in mobile environments. A simple interaction paradigm based on Bluetooth protocol stack has also been implemented and tested in a mobile dating case study.

An Efficient Data Compression Algorithm for Semantic-Based Ubiquitous Computing Applications

We present an efficient compression algorithm specifically devised and implemented to reduce size of document instances expressed in various ontological languages, and specifically targeted at DIG 1.1 syntax. Motivation derives from a widespread exploitation of Knowledge Representation formalisms in innovative ubiquitous computing contexts. In carried out tests, the compressor we present showed better compression rates than currently available general-purpose XML compression tools.

Concept Covering for Automated Building Blocks Selection based on Business Processes Semantics

In this paper we present a novel approach and a system for automated selection of building blocks, by exploiting business processes semantics. The selection process is based on a novel greedy concept covering algorithm, which computes, given a description of the request, the set of needed building blocks. If such a set does not exist the algorithm returns the covered subset and explanation information on both the left uncovered part and conflicting part of the request description, exploiting non-standard inference services. The requested description can be expressed as conjunction of mandatory requirements and preferences. The approach has been deployed in a system specifically designed for SAP R/3 best practices reusability, which is fully functional and is currently being evaluated in an industrial setting