| 摘要 | 第1-7页 |
| Abstract | 第7-12页 |
| Chapter 1 Introduction | 第12-24页 |
| ·Background and Motivation | 第12-15页 |
| ·Related Work | 第15-18页 |
| ·System Model | 第18-21页 |
| ·Contributions of the Thesis | 第21-22页 |
| ·Organization of the Thesis | 第22-24页 |
| Chapter 2 Pruning Unnecessary Objects | 第24-34页 |
| ·Problem Definition | 第24页 |
| ·Pruning with Network Expansion | 第24-29页 |
| ·Experimental Results and Analysis | 第29-33页 |
| ·Evaluation Model | 第29-31页 |
| ·Experiment Results | 第31-33页 |
| ·Summary | 第33-34页 |
| Chapter 3 Grouping Objects and Users for Shared Execution | 第34-54页 |
| ·Problem Definition | 第34-35页 |
| ·Grouping Optimizations | 第35-47页 |
| ·Basic Algorithm | 第35-36页 |
| ·Object Grouping | 第36-42页 |
| ·User Grouping | 第42-45页 |
| ·One-Way Road Segments | 第45-47页 |
| ·Experimental Results and Analysis | 第47-51页 |
| ·Simulation Results | 第48-50页 |
| ·Experiment Results | 第50-51页 |
| ·Summary | 第51-54页 |
| Chapter 4 Direction Sharing for Shared Execution | 第54-66页 |
| ·Problem Definition | 第54页 |
| ·Main Idea and Challenges | 第54-56页 |
| ·Histogram Approach | 第56-57页 |
| ·The Algorithm with Object Grouping and Direction Sharing | 第57-60页 |
| ·Experimental Results and Analysis | 第60-64页 |
| ·Effect of the Requested Number of Nearest Objects | 第61-62页 |
| ·Effect of the Number of Objects | 第62-63页 |
| ·Effect of the Number of Querying Users | 第63-64页 |
| ·Summary | 第64-66页 |
| Chapter 5 Parallel Requesting for Independent Routes | 第66-98页 |
| ·System Model | 第66-69页 |
| ·System architecture | 第66-67页 |
| ·Problem Definition | 第67-68页 |
| ·Basic k-NN query processing | 第68-69页 |
| ·Single User Query Processing | 第69-76页 |
| ·Direction Sharing | 第69-71页 |
| ·Parallel Requesting | 第71-76页 |
| ·Multi-user Query Processing | 第76-86页 |
| ·Inter-Query Cooperation | 第76-80页 |
| ·Incremental Processing | 第80-86页 |
| ·Experimental Evaluation | 第86-95页 |
| ·Evaluation Model | 第87-88页 |
| ·Single User Query Processing | 第88-90页 |
| ·Multi-user Query Processing | 第90-95页 |
| ·Summary | 第95-98页 |
| Chapter 6 Conclusion | 第98-102页 |
| ·Summary of Current Work | 第98-99页 |
| ·Future Research Directions | 第99-102页 |
| ·Sharing Ability Calculation | 第99页 |
| ·Utilizing Waypoints | 第99-100页 |
| ·Privacy Protection | 第100-102页 |
| Acknowledgements | 第102-104页 |
| Publications | 第104-106页 |
| References | 第106-114页 |
| 中文概要 | 第114-121页 |
