Data Management for Social Networking

Summary: Survey of data-management challenges for social networks: graph computations (centrality, link prediction, communities, diffusion) and integrated graph–text tasks (social search, team formation). Evaluates SNS DBMS design tradeoffs, highlights gaps vs. desiderata, and lists open research problems. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1700
Venue: PODS
Year: 2016
Pagerank: 5.5064531e-05
Overall Rank: 8,017 | 45.00%
DOI: 10.1145/2902251.2902306

Incoming Non-self Citations Over Time

Authors

1. Sara Cohen (Hebrew University)

BibTeX Citation

@inproceedings{cohen_pods16,
        address = {New York, NY, USA},
        series = {{PODS} '16},
        title = {{Data Management for Social Networking}},
        url = {https://dl.acm.org/doi/10.1145/2902251.2902306},
        doi = {10.1145/2902251.2902306},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Cohen, Sara},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,415	Making Graphs Compact by Lossless Contraction	2021	SIGMOD	6.2255551e-05
6,876	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	5.7483615e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
232	LinkBench: a Database Benchmark Based on the Facebook Social Graph	2013	SIGMOD	0.00023830978
426	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00018692185
487	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017645653
612	Twitter Heron: Stream Processing at Scale	2015	SIGMOD	0.0001573018
747	Querying Graph Databases	2013	PODS	0.00014400452
1,352	Scuba: Diving into Data at Facebook	2013	VLDB	0.00011064595
1,359	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB	0.00011040427
1,633	Efficient Enumeration of Maximal k-Plexes	2015	SIGMOD	0.00010164289
1,639	Summingbird: A Framework for Integrating Batch and Online MapReduce Computations	2014	VLDB	0.00010155021
1,683	BG: A Benchmark to Evaluate Interactive Social Networking Actions	2013	CIDR	0.00010019373
1,803	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.724402e-05
1,999	On Brewing Fresh Espresso: LinkedIn’s Distributed Data Serving Platform	2013	SIGMOD	9.3349118e-05
2,191	Data Warehousing and Analytics Infrastructure at Facebook	2010	SIGMOD	8.9780154e-05
3,109	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.7482727e-05
3,499	Unicorn: A System for Searching the Social Graph	2013	VLDB	7.362886e-05
4,169	The Unified Logging Infrastructure for Data Analytics at Twitter	2012	VLDB	6.8561463e-05
4,595	The "Big Data" Ecosystem at LinkedIn	2013	SIGMOD	6.6137084e-05
7,470	Avatara: OLAP for Web-scale Analytics Products	2012	VLDB	5.6095423e-05
12,222	A Social Network Database that Learns How to Answer Queries	2013	CIDR	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,304	Privacy-Aware Data Management in Information Networks	2011	SIGMOD
2	5,488	Managing Structured Collections of Community Data	2011	CIDR
3	7,357	Crowdsourced Data Management: Overview and Challenges	2017	SIGMOD
4	12,311	Database Techniques for Linked Data Management	2012	SIGMOD
5	11,067	Machine Learning for Graph Data Management and Query Processing	2025	VLDB
6	12,049	Microblogs Data Management Systems: Querying, Analysis, and Visualization	2016	SIGMOD
7	12,145	Structured Analytics in Social Media	2015	VLDB
8	12,222	A Social Network Database that Learns How to Answer Queries	2013	CIDR
9	7,887	Graph Data Management Systems for New Application Domains	2011	VLDB
10	12,262	Mobility and Social Networking: A Data Management Perspective	2013	VLDB