The Community for Technology Leaders
Green Image
Issue No. 03 - May-June (2012 vol. 16)
ISSN: 1089-7801
pp: 24-36
Indranil Gupta , University of Illinois, Urbana-Champaign
Imranul Hoque , University of Illinois, Urbana-Champaign
ABSTRACT
<p>Social networking applications' disk access patterns differ from those of traditional applications. However, today's disk layout techniques aren't adapted to social networking workloads, and thus their performance suffers. The authors' disk layout techniques leverage community structure in a social graph to make placement decisions that optimize read latency. Their layout manager, Bondhu, incorporates these techniques and is integrated into the popular Neo4j graph database engine. Experimental results show that Bondhu improves the median response time for online social network operations by as much as 48 percent.</p>
INDEX TERMS
data organization, disk layout, social network, storage management
CITATION
Indranil Gupta, Imranul Hoque, "Disk Layout Techniques for Online Social Network Data", IEEE Internet Computing, vol. 16, no. , pp. 24-36, May-June 2012, doi:10.1109/MIC.2012.40
689 ms
(Ver )