Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis

Summary: Distributed SociaLite extends Datalog for scalable graph analysis. Annotations let a compiler emit parallel code; delta-stepping optimizes recursive monotone aggregates and permits approximate computation, delivering scaling and 4–12x Giraph speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10676
Venue: VLDB
Year: 2013
Pagerank: 0.00012779484
Overall Rank: 1,294 | 91.00%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
851	The case against specialized graph analytics engines	2015	CIDR	0.0001594441
1,678	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD	0.00010933417
2,449	GraphMat: High performance graph analytics made productive	2015	VLDB	8.7915899e-05
3,200	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3912411e-05
3,694	Keys for Graphs	2015	VLDB	6.8345712e-05
3,988	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	6.5589605e-05
4,696	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	5.9911301e-05
5,017	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7574792e-05
5,209	Explaining Outputs in Modern Data Analytics	2016	VLDB	5.629362e-05
5,570	iTurboGraph: Scaling and Automating Incremental Graph Analytics	2021	SIGMOD	5.4284968e-05
5,992	Evaluating Datalog over Semirings: A Grounding-based Approach	2024	PODS	5.2415551e-05
6,216	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.1534945e-05
6,276	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.1314426e-05
7,652	LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System	2018	VLDB	4.6875579e-05
7,694	LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR	2024	SIGMOD	4.6757592e-05
8,396	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5276541e-05
8,883	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4285471e-05
9,135	Sage: A System for Uncertain Network Analysis	2022	VLDB	4.3888791e-05
9,813	Datalog with First-Class Facts	2025	VLDB	4.2783272e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0024183614
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
413	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.00023904409
2,079	A Framework for the Parallel Processing of Datalog Queries	1990	SIGMOD	9.5979932e-05
2,458	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB	8.7683462e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
2,336	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0109891e-05
1,678	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD	0.00010933417
396	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024424102
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2739447e-05
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
8,669	Distributed Set Reachability	2016	SIGMOD	4.4718257e-05
3,232	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.336861e-05
7,687	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.677974e-05
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803