graph data management lab, school of computer science gdm@fudangdm@fudan add title here: large graph...
TRANSCRIPT
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
Add title here: Large graph processing
www.gdm.fudan.edu.cn
Email: [email protected] conference information here: The 12-th International Conference of Date Engineering
Version 2 (2011-11-22)Yanghua xiao
A template of status report
2Add title here: Large graph processing
The 12-th International Conference of Date Engineering
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
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
3Add title here: Large graph processing
The 12-th International Conference of Date Engineering
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
Motivation of Problem Why you study this problem?
4Add title here: Large graph processing
The 12-th International Conference of Date Engineering
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
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
5Add title here: Large graph processing
The 12-th International Conference of Date Engineering
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
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
6Add title here: Large graph processing
The 12-th International Conference of Date Engineering
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
Baseline Solution What is the naive solution to solve this problem Why this solution is unacceptable?
• Complexity• Salability• Or any other issues
7Add title here: Large graph processing
The 12-th International Conference of Date Engineering
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
Your solution Basic idea of your solution
• Example if exists Algorithm framework of your solution
8Add title here: Large graph processing
The 12-th International Conference of Date Engineering
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
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
9Add title here: Large graph processing
The 12-th International Conference of Date Engineering
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
Graph Data Management Lab, School of Computer Science
GDM@FUDAN
www.gdm.fudan.edu.cn
Email: [email protected]
Planning of next step What you plan to do as the next step? Checkpoint Delivery