Abstract
Emerging technologies and linking data initiatives have motivated the publication of a large number of datasets, and provide the basis for publishing Web services and tools to manage the available data. This wealth of resources opens a world of possibilities to satisfy user requests. However, Web services may have similar functionality and assess different performance; therefore, it is required to identify among the Web services that satisfy a user request, the ones with the best quality. In this paper we propose a hybrid approach that combines reasoning tasks with ranking techniques to aim at the selection of the Web services that best implement a user request. Web service functionalities are described in terms of input and output attributes annotated with existing ontologies, non-functionality is represented as Quality of Services (QoS) parameters, and user requests correspond to conjunctive queries whose sub-goals impose restrictions on the functionality and quality of the services to be selected. The ontology annotations are used in different reasoning tasks to infer service implicit properties and to augment the size of the service search space. Furthermore, QoS parameters are considered by a ranking metric to classify the services according to how well they meet a user non-functional condition. We assume that all the QoS parameters of the non-functional condition are equally important, and apply the Top-k Skyline approach to select the k services that best meet this condition. Our proposal relies on a two-fold solution which fires a deductive-based engine that performs different reasoning tasks to discover the services that satisfy the requested functionality, and an efficient implementation of the Top-k Skyline approach to compute the top-k services that meet the majority of the QoS constraints. Our Top-k Skyline solution exploits the properties of the Skyline Frequency metric and identifies the top-k services by just analyzing a subset of the services that meet the non-functional condition. We report on the effects of the proposed reasoning tasks, the quality of the top-k services selected by the ranking metric, and the performance of the proposed ranking techniques. Our results suggest that the number of services can be augmented by up two orders of magnitude. In addition, our ranking techniques are able to identify services that have the best values in at least half of the QoS parameters, while the performance is improved.
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
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)
Alrifai, M., Risse, T.: Combining global optimization with local selection for efficient QoS-aware service composition. In: WWW, pp. 881–890 (2009)
Ayadi, N., Lacroix, Z., Vidal, M.: A Deductive Approach for Resource Interoperability and Well-Defined Workflows. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2008. LNCS, vol. 5333, pp. 998–1009. Springer, Heidelberg (2008)
Ayadi, N., Lacroix, Z., Vidal, M., Ruckhaus, E.: Deductive Web Services: An Ontology-Driven Approach for Service Interoperability in Life Science. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2007, Part II. LNCS, vol. 4806, pp. 1338–1347. Springer, Heidelberg (2007)
Ayadi, N.Y., Lacroix, Z., Vidal, M.-E.: BiOnMap: A Deductive Approach for Resource Discovery. In: iiWAS, pp. 477–482 (2008)
Bachelechner, D., Siorpaes, K., Fensel, D., Toma, I.: Web Service Discovery- A Reality Check. In: Demos and Posters of the 3rd European Semantic Web Conference, ESWC (2006)
Bansal, S., Vidal, J.M.: Matchmaking of web services based on the DAML-S service model. In: AAMAS 2003: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 926–927. ACM, New York (2003)
Berardi, D., Calvanese, D., De Giacomo, G., Hull, R., Mecella, M.: Automatic composition of transition-based semantic web services with messaging. In: VLDB 2005: Proceedings of the 31st international conference on Very large data bases, VLDB Endowment, pp. 613–624 (2005)
Berardi, D., Cheikh, F., Giacomo, G.D., Patrizi, F.: Automatic Service Composition via Simulation. Int. J. Found. Comput. Sci. 19(2), 429–451 (2008)
Berardi, D., Giacomo, G.D., Mecella, M., Calvanese, D.: Composing Web Services with Non deterministic Behavior. In: IEEE International Conference on Web Services, pp. 909–912 (2006)
Biswas, D.: Web Services Discovery and Constraints Composition. In: Marchiori, M., Pan, J.Z., Marie, C.d.S. (eds.) RR 2007. LNCS, vol. 4524, pp. 73–87. Springer, Heidelberg (2007)
Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of the 17th International Conference on Data Engineering, Washington, DC, USA, pp. 421–430. IEEE Computer Society, Los Alamitos (2001)
Cardellini, V., Casalicchio, E., Grassi, V., Presti, F.L.: Flow-Based Service Selection for Web Service Composition Supporting Multiple QoS Classes. In: ICWS, pp. 743–750 (2007)
Carey, M.J., Kossmann, D.: On saying “Enough already!” in SQL. SIGMOD Rec. 26(2), 219–230 (1997)
Chan, C.-Y., Jagadish, H.V., Tan, K.-L., Tung, A.K.H., Zhang, Z.: Finding k-dominant skylines in high dimensional space. In: SIGMOD 2006: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, pp. 503–514. ACM, New York (2006)
Chan, C.Y., Jagadish, H.V., Tan, K.-L., Tung, A.K.H., Zhang, Z.: On High Dimensional Skylines. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 478–495. Springer, Heidelberg (2006)
Facca, F.M., Komazec, S., Toma, I.: WSMX 1.0: A Further Step toward a Complete Semantic Execution Environment. In: Aroyo, L., et al. (eds.) ESWC 2009. LNCS, vol. 5554, pp. 826–830. Springer, Heidelberg (2009)
Goncalves, M., Vidal, M.-E.: Reaching the Top of the Skyline: An Efficient Indexed Algorithm for Top-k Skyline Queries. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds.) Database and Expert Systems Applications. LNCS, vol. 5690, pp. 471–485. Springer, Heidelberg (2009)
Klusch, M., Fries, B., Sycara, K.: Automated semantic web service discovery with OWLS-MX. In: AAMAS 2006: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 915–922. ACM, New York (2006)
Ko, J.M., Kim, C.O., Kwon, I.-H.: Quality-of-Service Oriented Web Service Composition Algorithm and Planning Architecture. Journal of Systems and Software 81(11), 2079–2090 (2008)
Kona, S., Bansal, A., Gupta, G., Hite, T.: Efficient Web Service Discovery and Composition using Constraint Logic Programming. In: Proc. ALPSWS (2006)
Kopecký, J., Vitvar, T., Bournez, C., Farrell, J.: SAWSDL: Semantic Annotations for WSDL and XML Schema. IEEE Internet Computing 11(6), 60–67 (2007)
Kourtesis, D., Paraskakis, I.: Combining SAWSDL, OWL-DL and UDDI for Semantically Enhanced Web Service Discovery. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 614–628. Springer, Heidelberg (2008)
Küster, U., König-Ries, B., Stern, M., Klein, M.: DIANE: an integrated approach to automated service discovery, matchmaking and composition. In: WWW 2007: Proceedings of the 16th International Conference on World Wide Web, pp. 1033–1042. ACM, New York (2007)
Kuter, U., Golbeck, J.: Semantic Web Service Composition in Social Environments. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 344–358. Springer, Heidelberg (2009)
Lacroix, Z., Aziz, M.: Resource Descriptions, Ontology and Resource Discovery. International Journal of Metadata, Semantics and Ontologies (IJMSO) Special Issue on Resource Discovery (to appear 2010)
Lacroix, Z., Raschid, L., Vidal, M.-E.: Semantic Model to Integrate Biological Resources. In: ICDE Workshops, pp. 63–67 (2006)
Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting Stars: The k Most Representative Skyline Operator. In: ICDE, pp. 86–95 (2007)
Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic Matching of Web Services Capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002)
Pathak, J., Koul, N., Caragea, D., Honavar, V.G.: A framework for semantic web services discovery. In: WIDM 2005: Proceedings of the 7th Annual ACM International Workshop on Web Information and Data Management, pp. 45–50. ACM Press, New York (2005)
Pei, J., Yuan, Y., Lin, X., Jin, W., Ester, M., Wang, Q.L.W., Tao, Y., Yu, X., Zhang, Q.: Towards multidimensional subspace skyline analysis. ACM Trans. Database Syst. 31(4), 1335–1381 (2006)
Rahmani, H., GhasemSani, G., Abolhassani, H.: Automatic Web Service Composition Considering User Non-functional Preferences. Next Generation Web Services Practices, 33–38 (2008)
Roman, D., Keller, U., Lausen, H., de Bruijn, J., Lara, R., Stollberg, M., Polleres, A., Feier, C., Bussler, C., Fensel, D.: Web Service Modeling Ontology. Appl. Ontol. 1(1), 77–106 (2005)
Sohrabi, S., McIlraith, S.A.: Optimizing Web Service Composition While Enforcing Regulations. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 601–617. Springer, Heidelberg (2009)
Sycara, K., Paolucci, M., Ankolekar, A., Srinivasan, N.: Automated discovery, interaction and composition of semantic web services. Journal of Web Semantics 1, 27–46 (2003)
Toma, I., Roman, D., Fensel, D., Sapkota, B., Gomez, J.M.: A Multi-criteria Service Ranking Approach Based on Non-Functional Properties Rules Evaluation. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, pp. 435–441. Springer, Heidelberg (2007)
Vlachou, A., Vazirgiannis, M.: Link-based Ranking of Skyline Result Sets. In: Proceedings of the 3rd Multidisciplinary Workshop on Advances in Preference Handling, M-Pref (2007)
Wada, H., Champrasert, P., Suzuki, J., Oba, K.: Multiobjective Optimization of SLA-Aware Service Composition. In: SERVICES 2008: Proceedings of the 2008 IEEE Congress on Services - Part I, Washington, DC, USA, pp. 368–375. IEEE Computer Society, Los Alamitos (2008)
Yuan, Y., Lin, X., Liu, Q., Wang, W., Yu, J.X., Zhang, Q.: Efficient computation of the skyline cube. In: VLDB 2005: Proceedings of the 31st International Conference on Very Large Data Bases, VLDB Endowment, pp. 241–252 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goncalves, M., Vidal, ME., Regalado, A., Yacoubi Ayadi, N. (2010). Efficiently Selecting the Best Web Services. In: Lacroix, Z. (eds) Resource Discovery. RED 2009. Lecture Notes in Computer Science, vol 6162. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14415-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-14415-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14414-1
Online ISBN: 978-3-642-14415-8
eBook Packages: Computer ScienceComputer Science (R0)