Managing Large Dynamic Graphs Efficiently

Summary: Proposes an in-memory, distributed graph DB for large, dynamic graphs with low-latency queries. Key ideas: adaptive hybrid replication (read-write driven, eager vs lazy), clustering-based cost amortization, and a fairness-driven replication policy, implemented as CouchDB middleware with substantial bandwidth reduction. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4519
Venue: SIGMOD
Year: 2012
Pagerank: 7.336861e-05
Overall Rank: 3,232 | 77.52%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jayanta Mondal
2. Amol Deshpande

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,595	LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs	2016	VLDB	8.4735292e-05
4,020	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	6.5237459e-05
4,830	Systems for Big-Graphs	2014	VLDB	5.8924342e-05
4,867	Application Driven Graph Partitioning	2020	SIGMOD	5.8651797e-05
7,062	EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs	2014	SIGMOD	4.8462038e-05
7,998	Data Management for Social Networking	2016	PODS	4.6101889e-05
8,463	D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks	2024	VLDB	4.5052127e-05
10,991	Online Detection of Anomalies in Temporal Knowledge Graphs with Interpretability	2024	SIGMOD	4.1945683e-05
11,951	Tracking the Conductance of Rapidly Evolving Topic-Subgraphs	2015	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
336	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00027020919
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
733	GRAIL: Scalable Reachability Index for Large Graphs	2010	VLDB	0.00017460741
788	Efficiently Answering Reachability Queries on Very Large Directed Graphs	2008	SIGMOD	0.00016650034
1,139	Feeding Frenzy: Selectively Materializing Users' Event Feeds	2010	SIGMOD	0.00013725337
1,327	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB	0.00012569127
1,414	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012118275
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011917976
2,799	A Graph-Oriented Object Database Model	1990	PODS	8.105074e-05
4,452	Where in the World is My Data?	2011	VLDB	6.1734371e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
651	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018648572
6,401	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB	5.0801167e-05
10,688	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1945683e-05
5,054	Performance Guarantees for Distributed Reachability Queries	2012	VLDB	5.7321997e-05
7,865	Graph Data Management Systems for New Application Domains	2011	VLDB	4.6326563e-05
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
1,976	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.8844201e-05
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
4,830	Systems for Big-Graphs	2014	VLDB	5.8924342e-05