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: 4520
Venue: SIGMOD
Year: 2012
Pagerank: 7.3302974e-05
Overall Rank: 3,234 | 77.53%
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,596	LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs	2016	VLDB	8.4690558e-05
4,025	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	6.5174688e-05
4,834	Systems for Big-Graphs	2014	VLDB	5.8867916e-05
4,868	Application Driven Graph Partitioning	2020	SIGMOD	5.8595544e-05
7,057	EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs	2014	SIGMOD	4.841817e-05
7,926	Data Management for Social Networking	2016	PODS	4.6107647e-05
8,459	D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks	2024	VLDB	4.5008938e-05
10,994	Online Detection of Anomalies in Temporal Knowledge Graphs with Interpretability	2024	SIGMOD	4.1905499e-05
11,959	Tracking the Conductance of Rapidly Evolving Topic-Subgraphs	2015	VLDB	4.1905499e-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.0019040811
337	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00027002505
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846
587	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019623493
727	GRAIL: Scalable Reachability Index for Large Graphs	2010	VLDB	0.00017462279
784	Efficiently Answering Reachability Queries on Very Large Directed Graphs	2008	SIGMOD	0.00016648392
1,139	Feeding Frenzy: Selectively Materializing Users' Event Feeds	2010	SIGMOD	0.0001371195
1,327	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB	0.00012571112
1,419	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012072488
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011921738
2,800	A Graph-Oriented Object Database Model	1990	PODS	8.1079752e-05
4,444	Where in the World is My Data?	2011	VLDB	6.1767411e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,987	Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing	2024	SIGMOD	4.1905499e-05
6,396	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB	5.0752439e-05
5,051	Performance Guarantees for Distributed Reachability Queries	2012	VLDB	5.7267112e-05
10,696	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1905499e-05
7,867	Graph Data Management Systems for New Application Domains	2011	VLDB	4.6282128e-05
587	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019623493
1,948	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9938634e-05
1,977	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.8780062e-05
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
4,834	Systems for Big-Graphs	2014	VLDB	5.8867916e-05