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: hf58a8c4e4d0bd38b
Venue: SIGMOD
Year: 2012
Pagerank: 7.5834851e-05
Overall Rank: 3,155 | 78.80%
DOI: 10.1145/2213836.2213854

Incoming Non-self Citations Over Time

Authors

1. Jayanta Mondal (University of Maryland)
2. Amol Deshpande (University of Maryland)

BibTeX Citation

@inproceedings{mondal_sigmod12,
        title = {{Managing Large Dynamic Graphs Efficiently}},
        author = {Mondal, Jayanta and Deshpande, Amol},
        series = {{SIGMOD} '12},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2213836.2213854},
        url = {https://dl.acm.org/doi/10.1145/2213836.2213854},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,379	LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs	2016	VLDB	8.5470334e-05
3,670	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	7.1097731e-05
4,458	Application Driven Graph Partitioning	2020	SIGMOD	6.5890319e-05
4,898	Systems for Big-Graphs	2014	VLDB	6.3630226e-05
6,914	EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs	2014	SIGMOD	5.6458225e-05
8,184	Data Management for Social Networking	2016	PODS	5.3804156e-05
8,630	D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks	2024	VLDB	5.298422e-05
8,883	Online Detection of Anomalies in Temporal Knowledge Graphs with Interpretability	2024	SIGMOD	5.2554658e-05
12,447	Tracking the Conductance of Rapidly Evolving Topic-Subgraphs	2015	VLDB	4.9769913e-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
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012087459
289	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00021960834
293	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021933539
512	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00017053842
693	GRAIL: Scalable Reachability Index for Large Graphs	2010	VLDB	0.00014727433
776	Efficiently Answering Reachability Queries on Very Large Directed Graphs	2008	SIGMOD	0.00014076975
1,150	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00011804185
1,350	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB	0.00010939854
1,565	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010216262
1,701	Feeding Frenzy: Selectively Materializing Users' Event Feeds	2010	SIGMOD	9.8324792e-05
2,665	A Graph-Oriented Object Database Model	1990	PODS	8.1530079e-05
4,645	Where in the World is My Data?	2011	VLDB	6.4860874e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	443	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB
2	6,229	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB
3	9,809	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB
4	5,153	Performance Guarantees for Distributed Reachability Queries	2012	VLDB
5	8,060	Graph Data Management Systems for New Application Domains	2011	VLDB
6	512	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB
7	1,252	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB
8	1,843	Towards Effective Partition Management for Large Graphs	2012	SIGMOD
9	1,863	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB
10	4,898	Systems for Big-Graphs	2014	VLDB