Combining Information from Multiple Internet Sources

Table of contents
1. Introduction..................................................................................................................................2
1.1 Aim of the thesis ..................................................................................................................3
1.2 Thesis outline .......................................................................................................................4
2. Design of the tool used for testing ...............................................................................................5
2.1 Design of the application part ..............................................................................................6
2.2.1 Design of the Client module ........................................................................................7
2.2.1.1 General description of the Client module ...............................................................7
2.2.1.2 Implementation details of the Client module..........................................................8
2.2.2 Design of the Main module........................................................................................10
2.2.2.1 General description of the Main module...............................................................10
2.2.2.2 Implementation details of the Main module .........................................................12
2.3 Design of the database part ................................................................................................17
3. Algorithms .................................................................................................................................21
3.1 Game theory method..........................................................................................................21
3.2 Auction method..................................................................................................................28
3.3 Consensus method..............................................................................................................33
3.4 Common algorithms...........................................................................................................37
3.4.1 Ranking algorithm......................................................................................................37
3.4.2 Weights calculation for Game theory and Auction methods......................................38
3.4.3 Adapted Levenshtein distance ...................................................................................39
4. Tests of the three approaches .....................................................................................................42
4.1 Tests with simple query......................................................................................................43
4.2 Tests with more complex query .........................................................................................51
4.3 Tests with very complex query ..........................................................................................60
5. Final remarks..............................................................................................................................69
6. References..................................................................................................................................70
1