| Abstract | 第5页 |
| Chapter 1 Introduction | 第9-17页 |
| 1.1 Research Background | 第9-12页 |
| 1.1.1 Project Source | 第10页 |
| 1.1.2 State of Art | 第10-12页 |
| 1.2 Research Purpose | 第12页 |
| 1.3 Research Contents | 第12-13页 |
| 1.4 Significance in Theory | 第13页 |
| 1.5 Significance in Practice | 第13-14页 |
| 1.6 Structure of the Thesis | 第14-17页 |
| Chapter 2 Key Technologies | 第17-39页 |
| 2.1 Definition | 第17-18页 |
| 2.2 Key Technologies | 第18-35页 |
| 2.2.1 Data Representation | 第18-19页 |
| 2.2.2 Data Structure and Access | 第19-29页 |
| 2.2.3 Concurrency Control | 第29-30页 |
| 2.2.4 Recovery | 第30-31页 |
| 2.2.5 Logging | 第31页 |
| 2.2.6 Normal Processing | 第31-32页 |
| 2.2.7 Check Pointing | 第32-34页 |
| 2.2.8 Query Processing | 第34-35页 |
| 2.3 Related Works | 第35-37页 |
| 2.4 Summary | 第37-39页 |
| Chapter 3 Core Algorithm | 第39-45页 |
| 3.1 Overview | 第39-40页 |
| 3.2 Graph Patterns | 第40页 |
| 3.3 Reachability Query | 第40-42页 |
| 3.4 Energy Consumption Benchmark Model | 第42-45页 |
| 3.4.1 Power-Performance Metrics | 第42-43页 |
| 3.4.2 Energy-Performance Metrics | 第43-44页 |
| 3.4.3 Distributed Energy Efficiency | 第44-45页 |
| Chapter 4 Client Design | 第45-53页 |
| 4.1 Overview | 第45-46页 |
| 4.1.1 Benchmarking Metrics | 第45-46页 |
| 4.1.2 System Architecture | 第46页 |
| 4.2 Data Generation and Loading Module | 第46-48页 |
| 4.2.1 Generating Graph Nodes | 第47-48页 |
| 4.2.2 Generating Graph Edges | 第48页 |
| 4.3 Benchmark Controller | 第48页 |
| 4.4 System Monitor and Reporting Module | 第48-49页 |
| 4.5 Data Model | 第49-51页 |
| 4.5.1 Table Schema | 第50-51页 |
| 4.5.2 SQL Statements | 第51页 |
| 4.6 Test Cases | 第51-53页 |
| Chapter 5 Optimization Approach | 第53-63页 |
| 5.1 Overview | 第53页 |
| 5.2 Iterative Querying Optimization Approach | 第53-56页 |
| 5.3 Load Balancing | 第56-61页 |
| 5.4 Summary | 第61-63页 |
| Chapter 6 Experiment and Analysis | 第63-73页 |
| 6.1 Deployment Topology | 第63-65页 |
| 6.1.1 MongoDB | 第63-64页 |
| 6.1.2 MySQL Cluster | 第64页 |
| 6.1.3 Radis Multi -Level Cache | 第64-65页 |
| 6.2 Experiments | 第65-68页 |
| 6.2.1 Experimental Environment | 第66-68页 |
| 6.2.2 Data Set | 第68页 |
| 6.3 Analysis | 第68-73页 |
| 6.3.1 Select Operation | 第69页 |
| 6.3.2 Aggregate Operation | 第69-71页 |
| 6.3.3 Join Operation | 第71-73页 |
| Chapter 7 Conclusions and Future Works | 第73-75页 |
| 7.1 Conclusion | 第73-74页 |
| 7.2 Future Works | 第74-75页 |
| References | 第75-81页 |
| Acknowledgement | 第81-83页 |
| 中文摘要 | 第83-88页 |
