A Semantic Web approach to handling soft constraints in virtual organisations

Alun Preece, Stuart Chalmers, Craig McKenzie, Jeff Z. Pan, Peter M. D. Gray

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

In this paper we present a proposal for representing soft constraint satisfaction problems (CSPs) within the Semantic Web architecture. The proposal is motivated by the need for a service-providing agent in a virtual organisation to reason about its commitments as soft constraints. The three essential requirements addressed are: (1) the need to have constraints express commitments in terms of Semantic Web services, (2) the need to associate utility values with constraints, to reflect the relative importance of satisfying them, and (3) the need to make statements about which constraints are satisfied and violated by a given solution. The proposal builds upon previous work in de. ning a Semantic Web constraint interchange format (CIF), which itself builds on the proposed Semantic Web rule language (SWRL). The paper describes an ontology for representing soft CSPs and their solutions, allowing an agent's set of commitments to be expressed as a collection of soft constraints. The ontology is an open interchange format for soft CSPs, allowing commitment to be communicated and exchanged among the members of a virtual organisation. (C) 2008 Elsevier B.V. All rights reserved.

Original languageEnglish
Pages (from-to)264-273
Number of pages10
JournalElectronic Commerce Research and Applications
Volume7
Issue number3
Early online date20 Mar 2008
DOIs
Publication statusPublished - 2008

Keywords

  • constraint satisfaction
  • Semantic Web
  • virtual organisations
  • commitments
  • agents

Cite this

A Semantic Web approach to handling soft constraints in virtual organisations. / Preece, Alun; Chalmers, Stuart; McKenzie, Craig; Pan, Jeff Z.; Gray, Peter M. D.

In: Electronic Commerce Research and Applications, Vol. 7, No. 3, 2008, p. 264-273.

Research output: Contribution to journalArticle

Preece, Alun ; Chalmers, Stuart ; McKenzie, Craig ; Pan, Jeff Z. ; Gray, Peter M. D. / A Semantic Web approach to handling soft constraints in virtual organisations. In: Electronic Commerce Research and Applications. 2008 ; Vol. 7, No. 3. pp. 264-273.
@article{4cb66c2e3f94425da4bc5ceba04c2495,
title = "A Semantic Web approach to handling soft constraints in virtual organisations",
abstract = "In this paper we present a proposal for representing soft constraint satisfaction problems (CSPs) within the Semantic Web architecture. The proposal is motivated by the need for a service-providing agent in a virtual organisation to reason about its commitments as soft constraints. The three essential requirements addressed are: (1) the need to have constraints express commitments in terms of Semantic Web services, (2) the need to associate utility values with constraints, to reflect the relative importance of satisfying them, and (3) the need to make statements about which constraints are satisfied and violated by a given solution. The proposal builds upon previous work in de. ning a Semantic Web constraint interchange format (CIF), which itself builds on the proposed Semantic Web rule language (SWRL). The paper describes an ontology for representing soft CSPs and their solutions, allowing an agent's set of commitments to be expressed as a collection of soft constraints. The ontology is an open interchange format for soft CSPs, allowing commitment to be communicated and exchanged among the members of a virtual organisation. (C) 2008 Elsevier B.V. All rights reserved.",
keywords = "constraint satisfaction, Semantic Web, virtual organisations, commitments, agents",
author = "Alun Preece and Stuart Chalmers and Craig McKenzie and Pan, {Jeff Z.} and Gray, {Peter M. D.}",
year = "2008",
doi = "10.1016/j.elerap.2008.03.002",
language = "English",
volume = "7",
pages = "264--273",
journal = "Electronic Commerce Research and Applications",
issn = "1567-4223",
publisher = "Elsevier",
number = "3",

}

TY - JOUR

T1 - A Semantic Web approach to handling soft constraints in virtual organisations

AU - Preece, Alun

AU - Chalmers, Stuart

AU - McKenzie, Craig

AU - Pan, Jeff Z.

AU - Gray, Peter M. D.

PY - 2008

Y1 - 2008

N2 - In this paper we present a proposal for representing soft constraint satisfaction problems (CSPs) within the Semantic Web architecture. The proposal is motivated by the need for a service-providing agent in a virtual organisation to reason about its commitments as soft constraints. The three essential requirements addressed are: (1) the need to have constraints express commitments in terms of Semantic Web services, (2) the need to associate utility values with constraints, to reflect the relative importance of satisfying them, and (3) the need to make statements about which constraints are satisfied and violated by a given solution. The proposal builds upon previous work in de. ning a Semantic Web constraint interchange format (CIF), which itself builds on the proposed Semantic Web rule language (SWRL). The paper describes an ontology for representing soft CSPs and their solutions, allowing an agent's set of commitments to be expressed as a collection of soft constraints. The ontology is an open interchange format for soft CSPs, allowing commitment to be communicated and exchanged among the members of a virtual organisation. (C) 2008 Elsevier B.V. All rights reserved.

AB - In this paper we present a proposal for representing soft constraint satisfaction problems (CSPs) within the Semantic Web architecture. The proposal is motivated by the need for a service-providing agent in a virtual organisation to reason about its commitments as soft constraints. The three essential requirements addressed are: (1) the need to have constraints express commitments in terms of Semantic Web services, (2) the need to associate utility values with constraints, to reflect the relative importance of satisfying them, and (3) the need to make statements about which constraints are satisfied and violated by a given solution. The proposal builds upon previous work in de. ning a Semantic Web constraint interchange format (CIF), which itself builds on the proposed Semantic Web rule language (SWRL). The paper describes an ontology for representing soft CSPs and their solutions, allowing an agent's set of commitments to be expressed as a collection of soft constraints. The ontology is an open interchange format for soft CSPs, allowing commitment to be communicated and exchanged among the members of a virtual organisation. (C) 2008 Elsevier B.V. All rights reserved.

KW - constraint satisfaction

KW - Semantic Web

KW - virtual organisations

KW - commitments

KW - agents

U2 - 10.1016/j.elerap.2008.03.002

DO - 10.1016/j.elerap.2008.03.002

M3 - Article

VL - 7

SP - 264

EP - 273

JO - Electronic Commerce Research and Applications

JF - Electronic Commerce Research and Applications

SN - 1567-4223

IS - 3

ER -