%PDF-1.4 5 0 obj << /S /GoTo /D (chapter.1) >> endobj 8 0 obj (Introduction) endobj 9 0 obj << /S /GoTo /D (section.1.1) >> endobj 12 0 obj (Music recommendation using a P2P database system) endobj 13 0 obj << /S /GoTo /D (section.1.2) >> endobj 16 0 obj (Research topics) endobj 17 0 obj << /S /GoTo /D (section.1.3) >> endobj 20 0 obj (Thesis overview) endobj 21 0 obj << /S /GoTo /D (chapter.2) >> endobj 24 0 obj (Related research) endobj 25 0 obj << /S /GoTo /D (section.2.1) >> endobj 28 0 obj (Peer-to-peer databases) endobj 29 0 obj << /S /GoTo /D (section.2.2) >> endobj 32 0 obj (Database cleaning algorithms) endobj 33 0 obj << /S /GoTo /D (subsection.2.2.1) >> endobj 36 0 obj (Rank aggregation) endobj 37 0 obj << /S /GoTo /D (section.2.3) >> endobj 40 0 obj (Collaborative filtering) endobj 41 0 obj << /S /GoTo /D (subsection.2.3.1) >> endobj 44 0 obj (Implicit rating) endobj 45 0 obj << /S /GoTo /D (section.2.4) >> endobj 48 0 obj (Conclusion) endobj 49 0 obj << /S /GoTo /D (chapter.3) >> endobj 52 0 obj (Background information) endobj 53 0 obj << /S /GoTo /D (section.3.1) >> endobj 56 0 obj (Music metadata survey) endobj 57 0 obj << /S /GoTo /D (section.3.2) >> endobj 60 0 obj (About MusicBrainz) endobj 61 0 obj << /S /GoTo /D (subsection.3.2.1) >> endobj 64 0 obj (The database) endobj 65 0 obj << /S /GoTo /D (subsection.3.2.2) >> endobj 68 0 obj (The tagger) endobj 69 0 obj << /S /GoTo /D (subsection.3.2.3) >> endobj 72 0 obj (The human factor) endobj 73 0 obj << /S /GoTo /D (section.3.3) >> endobj 76 0 obj (AudioScrobbler) endobj 77 0 obj << /S /GoTo /D (section.3.4) >> endobj 80 0 obj (Database systems) endobj 81 0 obj << /S /GoTo /D (chapter.4) >> endobj 84 0 obj (Data survey) endobj 85 0 obj << /S /GoTo /D (section.4.1) >> endobj 88 0 obj (Data sources) endobj 89 0 obj << /S /GoTo /D (section.4.2) >> endobj 92 0 obj (Data characteristics) endobj 93 0 obj << /S /GoTo /D (subsection.4.2.1) >> endobj 96 0 obj (Database / domain sizes and structure) endobj 97 0 obj << /S /GoTo /D (subsection.4.2.2) >> endobj 100 0 obj (User collection sizes) endobj 101 0 obj << /S /GoTo /D (subsection.4.2.3) >> endobj 104 0 obj (User collection overlap) endobj 105 0 obj << /S /GoTo /D (subsection.4.2.4) >> endobj 108 0 obj (Data usage) endobj 109 0 obj << /S /GoTo /D (subsection.4.2.5) >> endobj 112 0 obj (Data growth) endobj 113 0 obj << /S /GoTo /D (section.4.3) >> endobj 116 0 obj (An analytical model for music data) endobj 117 0 obj << /S /GoTo /D (subsection.4.3.1) >> endobj 120 0 obj (Domain parameters) endobj 121 0 obj << /S /GoTo /D (subsection.4.3.2) >> endobj 124 0 obj (Database parameters) endobj 125 0 obj << /S /GoTo /D (subsection.4.3.3) >> endobj 128 0 obj (System usage parameters) endobj 129 0 obj << /S /GoTo /D (section.4.4) >> endobj 132 0 obj (Conclusion) endobj 133 0 obj << /S /GoTo /D (chapter.5) >> endobj 136 0 obj (Music data cleaning) endobj 137 0 obj << /S /GoTo /D (section.5.1) >> endobj 140 0 obj (Introduction) endobj 141 0 obj << /S /GoTo /D (section.5.2) >> endobj 144 0 obj (String similarity) endobj 145 0 obj << /S /GoTo /D (subsection.5.2.1) >> endobj 148 0 obj (Similarity metrics) endobj 149 0 obj << /S /GoTo /D (section.5.3) >> endobj 152 0 obj (Data cleanness) endobj 153 0 obj << /S /GoTo /D (subsection.5.3.1) >> endobj 156 0 obj (Conclusion) endobj 157 0 obj << /S /GoTo /D (section.5.4) >> endobj 160 0 obj (How MusicBrainz keeps its data clean) endobj 161 0 obj << /S /GoTo /D (subsection.5.4.1) >> endobj 164 0 obj (What's next) endobj 165 0 obj << /S /GoTo /D (section.5.5) >> endobj 168 0 obj (The similarity join) endobj 169 0 obj << /S /GoTo /D (subsection.5.5.1) >> endobj 172 0 obj (The Naive way) endobj 173 0 obj << /S /GoTo /D (subsection.5.5.2) >> endobj 176 0 obj (The Q-gram similarity join) endobj 177 0 obj << /S /GoTo /D (subsection.5.5.3) >> endobj 180 0 obj (The Q-gram similarity join in MIL) endobj 181 0 obj << /S /GoTo /D (subsection.5.5.4) >> endobj 184 0 obj (Other similarity joins) endobj 185 0 obj << /S /GoTo /D (subsection.5.5.5) >> endobj 188 0 obj (Similarity join results) endobj 189 0 obj << /S /GoTo /D (subsection.5.5.6) >> endobj 192 0 obj (Clustering the similarity matrix) endobj 193 0 obj << /S /GoTo /D (section.5.6) >> endobj 196 0 obj (The similarity select) endobj 197 0 obj << /S /GoTo /D (subsection.5.6.1) >> endobj 200 0 obj (The naive similarity select) endobj 201 0 obj << /S /GoTo /D (subsection.5.6.2) >> endobj 204 0 obj (The Q-gram similarity select) endobj 205 0 obj << /S /GoTo /D (subsection.5.6.3) >> endobj 208 0 obj (The Q-gram similarity select in MIL) endobj 209 0 obj << /S /GoTo /D (subsection.5.6.4) >> endobj 212 0 obj (Experiment and evaluation) endobj 213 0 obj << /S /GoTo /D (section.5.7) >> endobj 216 0 obj (Conclusion) endobj 217 0 obj << /S /GoTo /D (subsection.5.7.1) >> endobj 220 0 obj (Suggestions to the MusicBrainz developers) endobj 221 0 obj << /S /GoTo /D (chapter.6) >> endobj 224 0 obj (Server architectures) endobj 225 0 obj << /S /GoTo /D (section.6.1) >> endobj 228 0 obj (Introduction) endobj 229 0 obj << /S /GoTo /D (section.6.2) >> endobj 232 0 obj (Model 1: Fully centralized) endobj 233 0 obj << /S /GoTo /D (section.6.3) >> endobj 236 0 obj (Model 2: Master / slave) endobj 237 0 obj << /S /GoTo /D (section.6.4) >> endobj 240 0 obj (Model 3: Equal servers, single ``conflict resolution'' server) endobj 241 0 obj << /S /GoTo /D (section.6.5) >> endobj 244 0 obj (Model 4: Equal servers) endobj 245 0 obj << /S /GoTo /D (section.6.6) >> endobj 248 0 obj (Model 5: P2P - Chord ring) endobj 249 0 obj << /S /GoTo /D (section.6.7) >> endobj 252 0 obj (Model 6: P2P - Gossip propagation) endobj 253 0 obj << /S /GoTo /D (section.6.8) >> endobj 256 0 obj (Model evaluation) endobj 257 0 obj << /S /GoTo /D (subsection.6.8.1) >> endobj 260 0 obj (Central server) endobj 261 0 obj << /S /GoTo /D (subsection.6.8.2) >> endobj 264 0 obj (Master / slave) endobj 265 0 obj << /S /GoTo /D (subsection.6.8.3) >> endobj 268 0 obj (Equal servers with conflict resolution) endobj 269 0 obj << /S /GoTo /D (subsection.6.8.4) >> endobj 272 0 obj (Equal servers) endobj 273 0 obj << /S /GoTo /D (subsection.6.8.5) >> endobj 276 0 obj (P2P - Chord ring) endobj 277 0 obj << /S /GoTo /D (subsection.6.8.6) >> endobj 280 0 obj (P2P - Gossip propagation) endobj 281 0 obj << /S /GoTo /D (section.6.9) >> endobj 284 0 obj (Conclusion) endobj 285 0 obj << /S /GoTo /D (chapter.7) >> endobj 288 0 obj (Conclusion) endobj 289 0 obj << /S /GoTo /D (section.7.1) >> endobj 292 0 obj (Conclusion) endobj 293 0 obj << /S /GoTo /D (section.7.2) >> endobj 296 0 obj (Future Research) endobj 297 0 obj << /S /GoTo /D (section.7.3) >> endobj 300 0 obj (Thanks) endobj 301 0 obj << /S /GoTo /D (appendix.A) >> endobj 304 0 obj (The Q-gram self-join in MIL) endobj 305 0 obj << /S /GoTo /D (appendix.B) >> endobj 308 0 obj (The MusicBrainz Similarity Select) endobj 309 0 obj << /S /GoTo /D [310 0 R /Fit ] >> endobj 314 0 obj << /Length 264 /Filter /FlateDecode >> stream xMn E|, /{٨RQ@6IdN};̙%5pJa*Z{sTُ@Ų$sև!_QD,JdE]kpbmkGx6ؓ\7