Abstract
In many Web service selection scenarios, the responsibility to decide which is the appropriate service is shared among multiple parties, e.g., among the department heads of a university. The standard approach is to discard services which are unanimously inappropriate, and return the rest. However, as the involved parties may have conflicting interests, it is possible that only few services are eliminated, and thus almost all discovered services need to be considered. This work addresses this shortcoming, by enforcing the majority rule: a service is discarded if the majority of the parties find it inappropriate. We formulate the majority-rule-based service selection problem based on the notions of dominance and skyline. Furthermore, we propose an algorithm that returns a more manageable set of services, eliminating many inappropriate ones, and is more efficient that standard skyline techniques.
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.
Similar content being viewed by others
References
Alrifai, M., Skoutas, D., Risse, T.: Selecting skyline services for qos-based web service composition. In: WWW, pp. 11–20 (2010)
Benouaret, K., Benslimane, D., Hadjali, A.: On the use of fuzzy dominance for computing service skyline based on qos. In: ICWS, pp. 540–547 (2011)
Benouaret, K., Benslimane, D., Hadjali, A., Barhamgi, M.: Fudocs: A web service composition system based on fuzzy dominance for preference query answering. PVLDB 4(12), 1430–1433 (2011)
Benouaret, K., Benslimane, D., Hadjali, A., Barhamgi, M.: Top-k web service compositions using fuzzy dominance relationship. In: IEEE SCC, pp. 144–151 (2011)
Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421–430 (2001)
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 Conference, pp. 503–514 (2006)
Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: ICDE, pp. 717–719 (2003)
Dong, X., Halevy, A.Y., Madhavan, J., Nemes, E., Zhang, J.: Simlarity search for web services. In: VLDB, pp. 372–383 (2004)
Duda, R.O., Hard, P.E.: Pattern Classifcation and Scene Analysis. A Wiley-Interscience Publication, New York (1973)
Lamparter, S., Ankolekar, A., Studer, R., Grimm, S.: Preference-based selection of highly configurable web services. In: WWW, pp. 1013–1022 (2007)
Li, L., Horrocks, I.: A software framework for matchmaking based on semantic web technology. In: WWW, pp. 331–339 (2003)
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)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: SIGMOD Conference, pp. 467–478 (2003)
Wang, H., Xu, J., Li, P.: Incomplete preference-driven web service selection. In: IEEE SCC (1), pp. 75–82 (2008)
Yu, Q., Bouguettaya, A.: Computing service skyline from uncertain qows. IEEE T. Services Computing 3(1), 16–29 (2010)
Yu, Q., Bouguettaya, A.: Computing service skylines over sets of services. In: ICWS, pp. 481–488 (2010)
Yu, Q., Bouguettaya, A.: Efficient service skyline computation for composite service selection. IEEE Transactions on Knowledge and Data Engineering 99(preprints) (2011)
Yu, Q., Bouguettaya, A.: Multi-attribute optimization in service selection. World Wide Web 15(1), 1–31 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benouaret, K., Sacharidis, D., Benslimane, D., Hadjali, A. (2012). Majority-Rule-Based Web Service Selection. In: Wang, X.S., Cruz, I., Delis, A., Huang, G. (eds) Web Information Systems Engineering - WISE 2012. WISE 2012. Lecture Notes in Computer Science, vol 7651. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35063-4_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-35063-4_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35062-7
Online ISBN: 978-3-642-35063-4
eBook Packages: Computer ScienceComputer Science (R0)