Research on Web Service Selection Based on Improved Skyline Algorithm
Xinmei Liang, Qin Lu, Mingyu Li · 2019
With the rapid development of Internet technology, the Internet has entered people's daily lives, and people can do many things through the Internet, such as: online chat, online viewing of materials, online shopping, sending and receiving mail. The Internet has brought great convenience to our lives while also promoting social and economic development. Due to the wide application of the Internet, a large amount of Internet data is generated on the network. There are more and more web services with different functional attributes and different non-functional attributes on the network. It is more and more difficult for people to choose web services. The traditional web service selection method is When dealing with massive data, it faces great challenges. How to extract valuable services from massive web data has become an urgent problem to be solved. The traditional service selection method compares the QoS (quality of service) attributes of services to select the services with the best attributes. This method is time consuming. Therefore, this paper uses the database query technology Skyline to select services and extract the SP (Skyline point) services among the potential Web services. The Skyline algorithm is further improved, and the algorithm divides the entire service set into regions. The improved Skyline algorithm can effectively filter and reduce the dominance checks among regions without dominant relationships, which saves memory space and greatly improves the execution efficiency. Finally, the high accuracy and efficiency of the improved Skyline algorithm are verified based on simulation data and a real data set.