1. Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDAN Add title here: Large graph processing www.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Put conference information here: The 12-th International Conference of Date Engineering Version 2 (2011-11-22) Yanghua xiao A template of status report

2. 2 Add title here: Large graph processing The 12-th International Conference of Date Engineering Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Summary of works before this checkpoint  What you have done before this checkpoint? Papers that you read Problems that you studied Exp that you have done Major results that you have obtained

3. 3 Add title here: Large graph processing The 12-th International Conference of Date Engineering Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Motivation of Problem  Why you study this problem?

4. 4 Add title here: Large graph processing The 12-th International Conference of Date Engineering Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Related works  How did people solve this problem in the previous works?  Survey of any other related works Problems that is similar to your works Techniques that used in your solution Any other related works

5. 5 Add title here: Large graph processing The 12-th International Conference of Date Engineering Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Problem definition  Formal definition  Property of proposed problem  Is this problem novel Difference of this problem to the related problem  Does this problem deserve our research efforts? Challenges of this problem Is this problem NP-hard? If so, give the proof

6. 6 Add title here: Large graph processing The 12-th International Conference of Date Engineering Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Baseline Solution  What is the naive solution to solve this problem  Why this solution is unacceptable? Complexity Salability Or any other issues

7. 7 Add title here: Large graph processing The 12-th International Conference of Date Engineering Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Your solution  Basic idea of your solution Example if exists  Algorithm framework of your solution

8. 8 Add title here: Large graph processing The 12-th International Conference of Date Engineering Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Key technique of your solution  For each technique, give the following Rationality of this technique Procedure of the technique Can we prove the efficiency or effectiveness of your solution? If so, give them Optimization of your technique when handle large data or dynamic data

9. 9 Add title here: Large graph processing The 12-th International Conference of Date Engineering Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Graph Data Management Lab, School of Computer Science GDM@FUDANGDM@FUDANwww.gdm.fudan.edu.cn Email: shawyh@fudan.edu.cn Planning of next step  What you plan to do as the next step?  Checkpoint  Delivery