Presentation
SIGN IN TO VIEW THIS PRESENTATION Sign In
MBFGraph: An SSD-Based External Graph System for Evolving Graphs
DescriptionThe challenge of executing extensive graph analyses in-memory intensifies with growing graph sizes. This has given rise to disk-based external graph analytics systems that prioritize cost-effective HDDs/SSDs over pricier memory solutions. In response to this issue, our paper introduces and assesses the MBFGraph external graph system. This system leverages millions of Bloom filters within 1KB or 2KB graph data blocks to diminish graph analysis execution delays. Through our innovative MBF-query and MBF-construct algorithms, MBFGraph utilizes these Bloom filters as approximate indices, enabling the reading of only pertinent sections of dynamic graph data, thereby facilitating scalable analytics. Our tests revealed that, on a 475GB graph, MBFGraph cut down the execution duration of BFS and Pagerank by 24% and 60% respectively, using a mere 4GB memory. This is in comparison to a sequential, tailored-for-workload, disk-based external graph analytics system.
Event Type
Paper
TimeTuesday, 14 November 20232:30pm - 3pm MST
Location403-404
Cloud Computing
Data Analysis, Visualization, and Storage
Graph Algorithms and Frameworks
TP
