arrow
Return

Disk Layout Techniques for Online Social Network Data

delete2012-05-01
delete17
PRE
AI
I
Imranul Hoque *
I
Indranil Gupta
DOI:10.1109/MIC.2012.40delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.

Journal

IEEE Internet Computing cover
IEEE Internet Computing
IF:
4.4
Papers:
2.0K
Citations:
2.0K

Organization

University of Illinois System cover
University of Illinois System
Scholars:
6.8W
Papers: 6.2W
Citations: 644