scispace - formally typeset
Search or ask a question
Journal ArticleDOI

A fuzzy framework for efficient user-centric Web service selection

TL;DR: This paper proposes a flexible and effective WS selection framework, which gives users an adequate way to express their preferences using linguistic terms, and enhance the WS selection by leveraging their contexts and profiles, and introduces an effective strategy that allows for priority between the two kinds of preferences, for ranking candidate services.
Abstract: Graphical abstractDisplay Omitted HighlightsThis work falls within Web service query optimization and make use of explicit/implicit preference.An appropriate inference mechanism, borrowed from the fuzzy/approximate reasoning field, is used.A priority-based method is introduced to aggregate the elementary similarities.The top-k results are provided with user.A set of experiments is done to show the feasibility and the effectiveness of our proposal. With the development of Web technologies and the increasing usage of Internet, more and more Web Services (WS) are deployed over Internet. Therefore, there will be a large number of candidate services for fulfilling a desired task. In the last decade, several WS selection approaches are proposed to cope with this challenge. In sharp contrast to the existing WS selection approaches that focus only on user-specified preferences, in this paper, we propose a flexible and effective WS selection framework, which gives users an adequate way to express their preferences using linguistic terms, and enhance the WS selection by leveraging their contexts and profiles. The satisfaction of the candidate WS is expressed by an objective score that takes into consideration no only the user-specified preferences, but also additional preferences extracted from both his/her context and profile using fuzzy inference rules, so as to improve the effectiveness of the selection. We then introduce an effective strategy that allows for priority between the two kinds of preferences, for ranking candidate services. Experimental evaluation on a real case study demonstrates the effectiveness of our proposed strategy.
Citations
More filters
Journal ArticleDOI
TL;DR: A hybrid approach to rank-order Skyline Web services is proposed, which mixes several methods borrowed from Multi-Criteria Decision Making field, to better capture the user preferences and retrieve the best ranked Skylines Web services.
Abstract: With the increasing number of Web services published on the Web, many of services provide the same functionality with different quality of service. Ranking similar web services based on QoS is then an important issue. This paper proposes a hybrid approach to rank-order Skyline Web services, which mixes several methods borrowed from Multi-Criteria Decision Making field. The Skyline method is used to reduce the decision space and focusing only on interesting Web services that are not dominated by any other service. For weighting QoS criteria, we aggregate objective and subjective weights. The objective Entropy weights are extracted directly from invocation history data, however, the subjective weights are calculated using Fuzzy AHP from user opinions. Promethee method is leveraged to rank Skyline Web services, by taking advantage of the outranking relationships between Skyline Web services and generating positive, negative and Net flows. An efficient algorithm to rank-order Skyline Web services on the basis of Net flow is developed. A case study is presented to illustrate the different steps of our approach. The experimental evaluation conducted on real-world datasets demonstrates that our approach can better capture the user preferences and retrieve the best ranked Skyline Web services.

33 citations

Journal ArticleDOI
TL;DR: This paper provides an extensive investigation of the state of the art MCDM-based service selection schemes proposed in the literature and provides the required background knowledge and puts forward a taxonomy of the investigatedservice selection schemes regarding their applied M CDM methods.
Abstract: The growing number of services that can meet the users’ functional requirements, inspired many researchers to provide some approaches to rank and select the best possible services regarding their quality of service (QoS) and users’ preferences. Considering various criteria which should be considered in the service selection process, multi-criteria decision making (MCDM) techniques have been vastly applied to help a decision-maker in determining the weight of each QoS factor and ranking the services provided by different service providers. This paper provides an extensive investigation of the state of the art MCDM-based service selection schemes proposed in the literature. It provides the required background knowledge and puts forward a taxonomy of the investigated service selection schemes regarding their applied MCDM methods. Also, it describes how the MCDM methods are adapted by the studied schemes, which datasets and QoS criteria are employed by each system, and which factors and environments are utilized to evaluate the service selection schemes. Finally, the concluding remarks are provided, and directions for future studies are highlighted.

22 citations

Book
01 Jan 2009
TL;DR: In this paper, an overview of modularization of ontologies can be found, along with guidelines and evaluation for Ontology Modularization techniques, as well as a comparison of Ontology Mapping Languages.
Abstract: Modularization Approaches.- to Part I.- An Overview of Modularity.- Formal Properties of Modularisation.- Criteria and Evaluation for Ontology Modularization Techniques.- On Importing Knowledge from Ontologies..- Modularity in Databases.- Partitioning and Extraction of Modules.- to Part II.- Extracting Modules from Ontologies: A Logic-Based Approach.- Structure-Based Partitioning of Large Ontologies.- Web Ontology Segmentation: Extraction, Transformation, Evaluation.- Traversing Ontologies to Extract Views.- Connecting Existing Ontologies.- to Part III.- Formal and Conceptual Comparison of Ontology Mapping Languages.- Ontology Integration Using ?-Connections.- Composing Modular Ontologies with Distributed Description Logics.- Package-Based Description Logics.

11 citations

Journal ArticleDOI
TL;DR: Experimental results prove that the PROMETHEE method is best suited for solving multi-criteria decision making problem in the selection of desired health care services.
Abstract: Summary In recent years, there has been a tremendous growth in healthcare services. Different hospitals with the support of many specialists provide a wide variety of healthcare services. The information about different hospitals and their health care service capabilities are quite not well integrated. However, IT based solutions are being developed for effective sharing of health care service capabilities and for selection of desired health care service providers. As different hospitals provide a wide variety of health care services and since different users have different criteria in selecting the health care providers, the selection of health care providers can be modelled as a multi-criteria decision making problem. In this paper, attempts were made to apply different multi-criteria solution methodologies such as ELECTRE, PROMETHEE, AHP for health care service applications. The algorithms were implemented and their performance were analyzed and investigated. The experimental results prove that the PROMETHEE method is best suited for solving multi-criteria decision making problem in the selection of desired health care services.

10 citations

Proceedings ArticleDOI
24 Nov 2018
TL;DR: An efficient framework to handle the large number of candidates, Skyline method, and weighting QoS attributes is proposed, which can better elicitate the user preferences and retrieve the best ranked K-Representative Skyline Web Services.
Abstract: With the rapid development of Cloud Computing and Service Oriented Computing, the processes of selecting web services which gives the same functionality with different quality of service (QoS) become an important issue. To deal with the large number of candidates, Skyline method is used frequently to find the most pertinent Web services that are not dominated by any other service; whenever, i) the number of Skyline Web Services cannot be controlled. ii) Skyline doesn’t allow assigning importance weights to QoS attributes. In this paper we propose an efficient framework to handle the above drawbacks. K-representative Skyline is used to reduce the research space giving users a summary about the full Skyline Web Services. For weighting QoS attributes we propose an enhanced version of Fuzzy AHP method based on natural language and asking fewer efforts to users. To Rank-order pertinent Skyline Web Services we adapt an improved version of Promethee leveraging the outranking relationships between every Skyline Web services. The experimental evaluation performed on QWS dataset illustrates that our framework can better elicitate the user preferences and retrieve the best ranked K-Representative Skyline Web Services.

10 citations


Cites background from "A fuzzy framework for efficient use..."

  • ...Recently, the problem of web services selection has received a considerable intention, several works were proposed, adapting a variety of Skyline algorithms for service selection [17] [5] [18] [22]....

    [...]

References
More filters
01 Jan 2002
TL;DR: An ontology defines a common vocabulary for researchers who need to share information in a domain that includes machine-interpretable definitions of basic concepts in the domain and relations among them.
Abstract: 1 Why develop an ontology? In recent years the development of ontologies—explicit formal specifications of the terms in the domain and relations among them (Gruber 1993)—has been moving from the realm of ArtificialIntelligence laboratories to the desktops of domain experts. Ontologies have become common on the World-Wide Web. The ontologies on the Web range from large taxonomies categorizing Web sites (such as on Yahoo!) to categorizations of products for sale and their features (such as on Amazon.com). The WWW Consortium (W3C) is developing the Resource Description Framework (Brickley and Guha 1999), a language for encoding knowledge on Web pages to make it understandable to electronic agents searching for information. The Defense Advanced Research Projects Agency (DARPA), in conjunction with the W3C, is developing DARPA Agent Markup Language (DAML) by extending RDF with more expressive constructs aimed at facilitating agent interaction on the Web (Hendler and McGuinness 2000). Many disciplines now develop standardized ontologies that domain experts can use to share and annotate information in their fields. Medicine, for example, has produced large, standardized, structured vocabularies such as SNOMED (Price and Spackman 2000) and the semantic network of the Unified Medical Language System (Humphreys and Lindberg 1993). Broad general-purpose ontologies are emerging as well. For example, the United Nations Development Program and Dun & Bradstreet combined their efforts to develop the UNSPSC ontology which provides terminology for products and services (www.unspsc.org). An ontology defines a common vocabulary for researchers who need to share information in a domain. It includes machine-interpretable definitions of basic concepts in the domain and relations among them. Why would someone want to develop an ontology? Some of the reasons are:

4,838 citations

Book ChapterDOI
09 Jun 2002
TL;DR: In this article, the authors propose a solution based on DAML-S, a DAMLbased language for service description, and show how service capabilities are presented in the Profile section of a DAMl-S description and how a semantic match between advertisements and requests is performed.
Abstract: The Web is moving from being a collection of pages toward a collection of services that interoperate through the Internet. The first step toward this interoperation is the location of other services that can help toward the solution of a problem. In this paper we claim that location of web services should be based on the semantic match between a declarative description of the service being sought, and a description of the service being offered. Furthermore, we claim that this match is outside the representation capabilities of registries such as UDDI and languages such as WSDL.We propose a solution based on DAML-S, a DAML-based language for service description, and we show how service capabilities are presented in the Profile section of a DAML-S description and how a semantic match between advertisements and requests is performed.

2,412 citations

Book ChapterDOI
01 Jan 2009
TL;DR: This paper shall revisit the previous attempts to clarify and formalize such original definition of (computational) ontologies as “explicit specifications of conceptualizations”, providing a detailed account of the notions of conceptualization and explicit specification, while discussing the importance of shared explicit specifications.
Abstract: The word “ontology” is used with different senses in different communities The most radical difference is perhaps between the philosophical sense, which has of course a well-established tradition, and the computational sense, which emerged in the recent years in the knowledge engineering community, starting from an early informal definition of (computational) ontologies as “explicit specifications of conceptualizations” In this paper we shall revisit the previous attempts to clarify and formalize such original definition, providing a detailed account of the notions of conceptualization and explicit specification, while discussing at the same time the importance of shared explicit specifications

1,253 citations

Proceedings ArticleDOI
19 May 2004
TL;DR: This paper presented an open, fair and dynamic QoS computation model for web services selection through implementation of and experimentation with a QoS registry in a hypothetical phone service provisioning market place application.
Abstract: The emerging Service-Oriented Computing (SOC) paradigm promises to enable businesses and organizations to collaborate in an unprecedented way by means of standard web services. To support rapid and dynamic composition of services in this paradigm, web services that meet requesters' functional requirements must be able to be located and bounded dynamically from a large and constantly changing number of service providers based on their Quality of Service (QoS). In order to enable quality-driven web service selection, we need an open, fair, dynamic and secure framework to evaluate the QoS of a vast number of web services. The fair computation and enforcing of QoS of web services should have minimal overhead but yet able to achieve sufficient trust by both service requesters and providers. In this paper, we presented our open, fair and dynamic QoS computation model for web services selection through implementation of and experimentation with a QoS registry in a hypothetical phone service provisioning market place application.

969 citations

Book ChapterDOI
Xin Dong1, Alon Halevy1, Jayant Madhavan1, Ema Nemes1, Jun Zhang1 
31 Aug 2004
TL;DR: Woogle supports similarity search for web services, such as finding similar web-service operations and finding operations that compose with a given one, and novel techniques to support these types of searches are described.
Abstract: Web services are loosely coupled software components, published, located, and invoked across the web. The growing number of web services available within an organization and on the Web raises a new and challenging search problem: locating desired web services. Traditional keyword search is insufficient in this context: the specific types of queries users require are not captured, the very small text fragments in web services are unsuitable for keyword search, and the underlying structure and semantics of the web services are not exploited. We describe the algorithms underlying the Woogle search engine for web services. Woogle supports similarity search for web services, such as finding similar web-service operations and finding operations that compose with a given one. We describe novel techniques to support these types of searches, and an experimental study on a collection of over 1500 web-service operations that shows the high recall and precision of our algorithms.

828 citations