Abstract
In this paper, we propose a novel approach for service retrieval that takes into account the service behavior (described as process model) and relies both on preference satisfiability and structural similarity. User query and target process models are represented as annotated graphs, where user preferences on QoS (Quality of Service) attributes (such as response time, availability and throughput) are modelled by means of fuzzy sets. To avoid empty results, a flexible evaluation method based on fuzzy linguistic quantifiers (such as almost all) is introduced. The retrieved results are easily interpreted by the end users thanks to the clear semantics conveyed by that method. Finally, two families of ranking methods are discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Şora, I., Lazăr, G., Lung, S.: Mapping a fuzzy logic approach for qos-aware service selection on current web service standards. In: ICCC-CONTI, pp. 553–558 (2010)
Dijkman, R., Dumas, M., García-Bañuelos, L.: Graph matching algorithms for business process model similarity search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 48–63. Springer, Heidelberg (2009)
Dubois, D., Prade, H.: Using fuzzy sets in flexible querying: Why and how? In: Proc. of FQAS, pp. 89–103 (1996)
Glöckner, I.: Fuzzy Quantifiers in Natural Language: Semantics and Computational Models. Der Andere Verlag, Osnabrück (2004)
Grigori, D., Corrales, J.C., Bouzeghoub, M., Gater, A.: Ranking bpel processes for service discovery. IEEE Transactions on Services Computing 3, 178–192 (2010)
Hafeez, O., Chung, S., Cock, M.D., Davalos, S.: Towards an intelligent service broker with imprecise constraints: Fuzzy logic based service selection by using sawsdl. Tcss 702 design project in computing and software systems. University of Washington (2008)
Kießling, W.: Foundations of preferences in database systems. In: VLDB, pp. 311–322. VLDB Endowment (2002)
Klusch, M., Fries, B., Sycara, K.: Automated semantic web service discovery with owls-mx. In: Proc. of AAMAS, pp. 915–922 (2006)
Lemos, F., Gater, A., Grigori, D., Bouzeghoub, M.: Adding preferences to semantic process model matchmaking. In: Proc. of GAOC (2011)
Liétard, L.: A new definition for linguistic summaries of data. IEEE World Congress on Computational Intelligence, Fuzzy-IEEE, Hong-Kong, China (2008)
Lin, M., Xie, J., Guo, H., Wang, H.: Solving qos-driven web service dynamic composition as fuzzy constraint satisfaction. Proc. of EEE, 9–14 (2005)
Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., McIlraith, S., Narayanan, S., Paolucci, M., Parsia, B., Payne, T.R., Sirin, E., Srinivasan, N., Sycara, K.: Owl-s: Semantic markup for web services
Mokhtar, S.B., Preuveneers, D., Georgantas, N., Issarny, V., Berbers, Y.: Easy: Efficient semantic service discovery in pervasive computing environments with qos and context support. Journal of Systems and Software 81(5), 785–808 (2008)
Wu, Z., Palmer, M.S.: Verb semantics and lexical selection. In: Proc. of ACL, pp. 133–138 (1994)
Xiong, P., Fanin, Y.: Qos-aware web service selection by a synthetic weight. In: Proc. of FSKD, vol. (3), pp. 632–637 (2007)
Yager, R.R.: General multiple-objective decision functions and linguistically quantified statements. International Journal of Man-Machine Studies 21, 389–400 (1984)
Zadeh, L.A.: Fuzzy sets. Information and Control 8(3), 338–353 (1965)
Zhang, Y., Huang, H., Yang, D., Zhang, H., Chao, H.-C., Huang, Y.-M.: Bring qos to p2p-based semantic service discovery for the universal network. Personal Ubiquitous Computing 13(7), 471–477 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abbaci, K. et al. (2011). A Cooperative Answering Approach to Fuzzy Preferences Queries in Service Discovery. In: Christiansen, H., De Tré, G., Yazici, A., Zadrozny, S., Andreasen, T., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 2011. Lecture Notes in Computer Science(), vol 7022. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24764-4_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-24764-4_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24763-7
Online ISBN: 978-3-642-24764-4
eBook Packages: Computer ScienceComputer Science (R0)