Name
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. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1007/s13278-015-0274-0 | Social Network Analysis and Mining |
Keywords | Field | DocType |
Distributed databases, Sharding, Social networks | Social network,Load balancing (computing),Computer science,Server,Social network analysis,Distributed structure,Distributed database,Database,Distributed computing | Journal |
Volume | Issue | ISSN |
5 | 1 | 1869-5469 |
Citations | PageRank | References |
1 | 0.34 | 8 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pranav Thulasiram Bhat | 1 | 1 | 0.34 |
| Rohit Varkey Thankachan | 2 | 1 | 0.34 |
| K. Chandrasekaran | 3 | 42 | 12.16 |