Please use this identifier to cite or link to this item:
Title: Sharding distributed social databases using social network analysis
Authors: Bhat, P.T.
Thankachan, R.V.
Chandrasekaran, K.
Issue Date: 2015
Citation: Social Network Analysis and Mining, 2015, Vol.5, 1, pp.1-11
Abstract: Social networking services support millions of users who interact with one another on a regular basis and generate substantial amounts of data. Due to the inherently distributed structure of such networks and the possible remoteness of the users, the data involved must be partitioned into shards and distributed over a number of servers. One of the most important functionalities of a social networking platform is to process queries related, not only to a given users data but also to the users acquaintances. This suggests that a competent sharding algorithm for a distributed social database must make use of the social network s topology. We describe algorithms that utilize the structure of social networks to prepare shards that result in better query performance, lower network utilization and better load balancing. 2015, Springer-Verlag Wien.
Appears in Collections:1. Journal Articles

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.