| ABSTRACT | 第5-7页 |
| 摘要 | 第8-13页 |
| List of Symbols | 第13-17页 |
| List of Abbreviations | 第17-25页 |
| Chapter 1 Introduction | 第25-37页 |
| 1.1 Background | 第25-29页 |
| 1.2 Motivation and Challenges | 第29-32页 |
| 1.3 Our Contributions | 第32-33页 |
| 1.4 Dissertation Outline | 第33-37页 |
| Chapter 2 Literature Review | 第37-51页 |
| 2.1 Min-dist Location Selection | 第37-44页 |
| 2.1.1 Min-dist Problems Focusing on Non-spatial Data | 第37-41页 |
| 2.1.2 Min-dist Problems Focusing on Spatial Data | 第41-44页 |
| 2.2 Max-inf Location Selection | 第44-49页 |
| 2.2.1 Max-inf Problems Based on Distance Relationship | 第45-47页 |
| 2.2.2 Max-inf Problems Based on Distance Bound | 第47-49页 |
| 2.3 Comparison between Literature | 第49-51页 |
| Chapter 3 Probabilistic Influence-Based Location Selection over Moving Objects | 第51-85页 |
| 3.1 Motivation | 第51-54页 |
| 3.2 Problem Definition | 第54-56页 |
| 3.2.1 Terminology | 第54-56页 |
| 3.2.2 The PRIME-LS Problem | 第56页 |
| 3.3 Influence-based Location Selection | 第56-68页 |
| 3.3.1 min Max Radius | 第58-61页 |
| 3.3.2 Pruning Rules | 第61-64页 |
| 3.3.3 The PINOCCHIO Algorithm | 第64-68页 |
| 3.4 Optimizing the Validation Phase | 第68-72页 |
| 3.4.1 Optimization Strategies | 第68-70页 |
| 3.4.2 The PINOCCHIO-VO Algorithm | 第70-72页 |
| 3.5 Performance Study | 第72-83页 |
| 3.5.1 Experimental Setup | 第72-75页 |
| 3.5.2 Experimental Results | 第75-83页 |
| 3.6 Summary | 第83-85页 |
| Chapter 4 Min-dist Location Selection over User Movement | 第85-125页 |
| 4.1 Motivation | 第85-87页 |
| 4.2 Framework | 第87-91页 |
| 4.2.1 Solution Framework | 第87-88页 |
| 4.2.2 Moving Objects | 第88-89页 |
| 4.2.3 Capturing Reference Locations | 第89-91页 |
| 4.3 The MILE-RUN Problem | 第91-96页 |
| 4.4 Solutions to MILE-RUN | 第96-113页 |
| 4.4.1 Network Nearest Facility Circle Based Method | 第96-106页 |
| 4.4.2 Local Network Based Method | 第106-111页 |
| 4.4.3 Extended Network Method | 第111-113页 |
| 4.5 Extension to MILE-RUN | 第113-114页 |
| 4.6 Cost Analysis | 第114-115页 |
| 4.7 Performance Study | 第115-122页 |
| 4.7.1 Experimental Setup | 第115-117页 |
| 4.7.2 Experimental Results | 第117-122页 |
| 4.8 Summary | 第122-125页 |
| Chapter 5 Movement History-Conscious Facility Relocation | 第125-155页 |
| 5.1 Motivation | 第125-127页 |
| 5.2 Problem Definition | 第127-131页 |
| 5.2.1 FROST Framework | 第127-128页 |
| 5.2.2 Preliminaries | 第128页 |
| 5.2.3 The MOTION-FR Problem | 第128-131页 |
| 5.3 Index-based and Index-free Solutions | 第131-139页 |
| 5.3.1 Relationship Between f and c | 第132-133页 |
| 5.3.2 Network Nearest Facility Circle Method | 第133-137页 |
| 5.3.3 Extended Network Method | 第137-139页 |
| 5.4 Extension to k-MOTION-FR | 第139-147页 |
| 5.4.1 Local Network Based Method | 第139-141页 |
| 5.4.2 Greedy LNB Method for k-MOTION-FR | 第141-147页 |
| 5.5 Cost Analysis | 第147页 |
| 5.6 Performance Study | 第147-153页 |
| 5.6.1 Experimental Setup | 第148页 |
| 5.6.2 Experimental Results | 第148-153页 |
| 5.7 Summary | 第153-155页 |
| Chapter 6 Conclusions and Future Directions | 第155-161页 |
| 6.1 Conclusions | 第155-158页 |
| 6.2 Future Directions | 第158-161页 |
| References | 第161-173页 |
| Acknowledgement | 第173-175页 |
| Resume | 第175-177页 |
