Disk layout techniques for online social network data

Imranul Hoque, Indranil Gupta

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Article number6165251
Pages (from-to)24-36
Number of pages13
JournalIEEE Internet Computing
Issue number3
StatePublished - May 2012


  • data organization
  • disk layout
  • social network
  • storage management

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Disk layout techniques for online social network data'. Together they form a unique fingerprint.

Cite this