Title :
Efficient approach to top-k dominating queries on service selection
Author :
Jinfang Zhang ; Farong Zhong ; Zhenguo Yang
Author_Institution :
Dept. of Comput. Sci., Zhejiang Normal Univ., Jinhua, China
Abstract :
The top-k dominating query is an emerging technology which is used to obtain k services that dominate the highest number of services. The advantage of top-k dominating query is even more obvious in dealing with concurrent requests. In this paper, we improve the dominance-based approach that adopts top-k dominating queries to generate a solution for a given request. Based on the proposed service selection scheme, k outstanding services would be efficiently obtained by using our optimal algorithms. The experiment demonstrates that our optimal approach outperforms the previous dominance-based method and traditional method for service selection.
Keywords :
Web services; query processing; Web service; dominance based approach; k outstanding services; optimal algorithms; service selection; service selection scheme; top-k dominating queries; Concurrent computing; Optimization; Quality of service; Symmetric matrices; Time factors; Upper bound; Web services; concurrency; dominating queries; dynamic; service sel; top-k;
Conference_Titel :
Wireless and Mobile Networking Conference (WMNC), 2013 6th Joint IFIP
Conference_Location :
Dubai
Print_ISBN :
978-1-4673-5615-2
Electronic_ISBN :
978-1-4673-5614-5
DOI :
10.1109/WMNC.2013.6548962