Disk layout techniques for online social network data

IEEE Internet Computing

Volumn 16, Issue 3, 2012, Pages 24-36

  Hoque, Imranul ^a   Gupta, Indranil ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

data organization; disk layout; social network; storage management

Indexed keywords

ACCESS PATTERNS; COMMUNITY STRUCTURES; DATA ORGANIZATION; DISK LAYOUT; GRAPH DATABASE; NETWORKING APPLICATIONS; ONLINE SOCIAL NETWORKS; SOCIAL GRAPHS; SOCIAL NETWORKS; STORAGE MANAGEMENT;

MANAGERS; WEBSITES;

INFORMATION MANAGEMENT;

EID: 84860470448     PISSN: 10897801     EISSN: None     Source Type: Journal    
DOI: 10.1109/MIC.2012.40     Document Type: Article

References (9)

1. J.M. Pujol et al., "The Little Engine(s) that Could: Scaling Online Social Networks," Proc. ACM SIGCOMM 2010 Conf. (SIGCOMM 10), ACM Press, 2010, pp. 375-386.
2. M.R. Garey, D.S. Johnson, and L. Stockmeyer, "Some Simplified NP-Complete Problems," Proc. 6th Ann. ACM Symp. Theory of Computing (STOC 74), ACM Press, 1974, pp. 47-63.
3. J. Petit, "Exper iments on the Minimum Linear Arrangement Problem," J. Experimental Algorithmics, vol. 8, Dec. 2003, pp. 2.3:1-2.3:29.
4. G. Karypis and V. Kumar, "Multilevel k-way Partitioning Scheme for Irregular Graphs," J. Parallel and Distributed Computing, vol. 48, no. 1, 1998, pp. 96-129. (Pubitemid 128347296)
5. V.D. Blondel et al., "Fast Unfolding of Communities in Large Networks," J. Statistical Mechanics: Theory and Experiment, vol. 2008, Oct. 2008, p. P10008.
6. B. Viswanath et al., "On the Evolution of User Interaction in Facebook," Proc. 2nd ACM Workshop Online Social Networks (WoSN 09), ACM Press, 2009, pp. 37-42.
7. F. Benevenuto et al., "Characterizing User Behavior in Online Social Networks," Proc. 9th ACM SIGCOMM Conf. Internet Measurement (IMC 09), ACM Press, 2009, pp. 49-62.
8. B. Salmon et al., "A Two-Tiered Software Architecture for Automated Tuning of Disk Layouts," Proc. Workshop Algorithms and Architectures for Self-Managing Systems, ACM Press, 2003, pp. 13-18.
9. G. Soundararajan et al., "Extending SSD Lifetimes with Disk-Based Write Caches," Proc. 8th Usenix Conf. File and Storage Technologies (FAST 10), Usenix Assoc., 2010, pp. 101-114.