Text, link and usage information are the most commonly used sources in the ranking algorithm of a web search engine. In this thesis, we argue that the quality of the web pages such as the performance of the page delivery (e.g, reliability and response time) should also play an important role in ranking, especially for users with a slow Internet connection or mobile users.Based on this principle, if two pages have the same level of relevancy to a query, the one with a higher delivery quality (e.g. faster response) should be ranked higher. We define several important attributes for the Quality of Service (QoS) and explain how we rank the web pages based on these attributes. In addition, while combining those QoS attributes, we have tested and compared different aggregation algorithms. The experiment results show that our proposed algorithms can promote the pages with a higher delivery quality to higher positions in the result list, which is beneficial to users to improve their overall experiences of using the search engine and QoS based re-ranking algorithm always gets the best performance.
111
ACKNOWLEDGEMENTSAlthough this thesis represents my individual work, there are various people who, during the past two years, provided me with useful and helpful assistance and support. Without their care and support, this thesis would not have been finished.Firstly, I would like to express my deepest gratitude to my supervisor Dr. Cherie Ding for her guidance and constant support in helping me to conduct and complete this work. She discussed with me, kindly helped me solve problems I encountered when doing research work, and always gave me encouragement, which inspired me to keep stepping forward. To Cherie, I express my heartfelt thanks.I want to thank my co-supervtsor Dr. Dimitri Androutsos for his kind help and encouragement. He always shows his caring nature whenever we meet. He also invested time to review my thesis carefully and provide valuable comments. Without his support, the study could not be done.Many thanks to all the people I have come to know in computer engineering department, whose friendship and companionship I will always enjoy and get refreshed. I owe my sincere appreciation to my wife Chaoran Chen, who gave me space and consistently encouraged me while I was studying. These acknowledgements would not be complete without recognizing my parents. I could not do this without their unfailing love, affection and invaluable support in my life and studies. To each of them, my thanks and my love.