| 摘要 | 第3-4页 |
| ABSTRACT | 第4页 |
| Contents | 第5-7页 |
| Chapter 1 Introduction | 第7-15页 |
| 1.1 Research Background | 第7-8页 |
| 1.2 Related Work | 第8-12页 |
| 1.2.1 Methods for Exact NN search | 第8-9页 |
| 1.2.2 Methods for Approximate NN search | 第9-12页 |
| 1.3 Our Contributions | 第12-13页 |
| 1.4 Organizations | 第13-15页 |
| Chapter 2 Preliminaries | 第15-25页 |
| 2.1 Problem Definition | 第15-16页 |
| 2.2 Locality Sensitive Hashing | 第16-20页 |
| 2.2.1 LSH functions | 第16-17页 |
| 2.2.2 Properties of LSH Functions | 第17-20页 |
| 2.3 The State-of-the-Art Methods | 第20-25页 |
| 2.3.1 E2LSH | 第20-21页 |
| 2.3.2 Multi-Probe LSH | 第21-22页 |
| 2.3.3 LSB | 第22-23页 |
| 2.3.4 C2LSH | 第23-25页 |
| Chapter 3 Distance Measure and Linear Order over Compound Hash Keys | 第25-35页 |
| 3.1 Distance Measure in SK-LSH | 第25-29页 |
| 3.2 Linear Order over Compound Hash Keys | 第29-35页 |
| Chapter 4 SK-LSH | 第35-41页 |
| 4.1 Index Strategy | 第35-36页 |
| 4.2 Search Strategy | 第36-39页 |
| 4.3 Complexity Analysis | 第39页 |
| 4.4 Maintainance of SK-LSH | 第39-41页 |
| Chapter 5 Experimental Results | 第41-63页 |
| 5.1 Performance Measures | 第41-42页 |
| 5.2 Effect of Model Parameters | 第42-49页 |
| 5.3 Effect of Distance Measures | 第49页 |
| 5.4 Comparison with LSB and C2LSH | 第49-63页 |
| Chapter 6 Summarization | 第63-65页 |
| Acknowledgement | 第65-67页 |
| References | 第67-71页 |
| Publication List | 第71页 |
