Tech Reports
Tech Report kmi-05-11 Abstract
A Generic Library of Problem Solving Methods for Scheduling Applications
Techreport ID: kmi-05-11
Date: 2005
Author(s): Dnyanesh Rajpathak, Enrico Motta, Zdenek Zdrahal, and Rajkumar Roy
In this report we propose a generic library of problem-solving methods for solving scheduling applications. Some attempts have been made in the past at developing a library scheduling problem-solvers but in some cases these earlier proposals subscribe to a specific application domain of scheduling, which restricted their reusability, while in some other cases they subscribe to the specific problem-solving technique which may be applicable only to a subset of the space of scheduling problems. Finally all the existing scheduling libraries fail to provide an adequate degree of detail and precision. In our approach we subscribe to the Task-Method-Domain-Application knowledge modeling framework which provides a structured organization for the different components of the library. At the task level, we constructed generic scheduling task ontology to formalize the space of scheduling problems. At the method level, we constructed a generic problem-solving model of scheduling that generalizes from the variety of approaches to scheduling problem-solving, which can be found in the literature. And, then seven knowledge-intensive methods are developed as a specialization of generic problem-solving model of scheduling. Finally, we validated our library on a number of applications to demonstrate its generic nature and effective support for developing scheduling applications.
Publication(s):
Submitted to IEEE Transactions on Knowledge and Data Engineering.
Future Internet
KnowledgeManagementMultimedia &
Information SystemsNarrative
HypermediaNew Media SystemsSemantic Web &
Knowledge ServicesSocial Software
Semantic Web and Knowledge Services is...
Our research in the Semantic Web area looks at the potentials of fusing together advances in a range of disciplines, and applying them in a systemic way to simplify the development of intelligent, knowledge-based web services and to facilitate human access and use of knowledge available on the web. For instance, we are exploring ways in which tnatural language interfaces can be used to facilitate access to data distributed over different repositories. We are also developing infrastructures to support rapid development and deployment of semantic web services, which can be used to create web applications on-the-fly. We are also investigating ways in which semantic technology can support learning on the web, through a combination of knowledge representation support, pedagogical theories and intelligent content aggregation mechanisms. Finally, we are also investigating the Semantic Web itself as a domain of analysis and performing large scale empirical studies to uncover data about the concrete epistemologies which can be found on the Semantic Web. This exciting new area of research gives us concrete insights on the different conceptualizations that are present on the Semantic Web by giving us the possibility to discover which are the most common viewpoints, which viewpoints are mutually inconsistent, to what extent different models agree or disagree, etc...
Our aim is to be at the forefront of both theoretical and practical developments on the Semantic Web not only by developing theories and models, but also by building concrete applications, for a variety of domains and user communities, including KMi and the Open University itself.
List all Semantic Web and Knowledge Services Projects
Check out these Hot Semantic Web and Knowledge Services Technologies:
List all Semantic Web and Knowledge Services Technologies
