Completed
Semi-External Graph System
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Practicably Boosting the Processing Performance of BFS-like Algorithms on Semi-External Graph System via I-O-Efficient Graph Ordering
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Semi-External Graph System
- 3 BFS-like Algorithms on Semi-External System
- 4 Existing Work for Optimizing BFS-like Algorithms
- 5 I/O Efficiency
- 6 Motivation
- 7 1/O-Efficient Graph Ordering (IOE-Order)
- 8 Out-Degree Binning (Conti.)
- 9 Evaluation Setup
- 10 Overall Comparison
- 11 Pre-processing Overhead
- 12 Non-BFS Evaluation
- 13 Conclusion
