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: 4581
Venue: SIGMOD
Year: 2012
Pagerank: 7.7482727e-05
Overall Rank: 3,109 | 78.68%
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,332	LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs	2016	VLDB	8.7410236e-05
3,601	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	7.27018e-05
4,365	Application Driven Graph Partitioning	2020	SIGMOD	6.740899e-05
4,787	Systems for Big-Graphs	2014	VLDB	6.5079377e-05
6,775	EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs	2014	SIGMOD	5.7776218e-05
8,017	Data Management for Social Networking	2016	PODS	5.5064531e-05
8,454	D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks	2024	VLDB	5.4226e-05
11,202	Online Detection of Anomalies in Temporal Knowledge Graphs with Interpretability	2024	SIGMOD	5.093636e-05
12,149	Tracking the Conductance of Rapidly Evolving Topic-Subgraphs	2015	VLDB	5.093636e-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.0012250108
294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022253507
302	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021963347
500	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00017413839
679	GRAIL: Scalable Reachability Index for Large Graphs	2010	VLDB	0.00015055389
746	Efficiently Answering Reachability Queries on Very Large Directed Graphs	2008	SIGMOD	0.00014402233
1,128	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.0001206219
1,359	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB	0.00011040427
1,542	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010421046
1,676	Feeding Frenzy: Selectively Materializing Users' Event Feeds	2010	SIGMOD	0.00010034449
2,637	A Graph-Oriented Object Database Model	1990	PODS	8.3154765e-05
4,558	Where in the World is My Data?	2011	VLDB	6.6328303e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,197	Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing	2024	SIGMOD
2	6,111	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB
3	5,029	Performance Guarantees for Distributed Reachability Queries	2012	VLDB
4	9,624	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB
5	7,887	Graph Data Management Systems for New Application Domains	2011	VLDB
6	500	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB
7	1,246	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB
8	1,803	Towards Effective Partition Management for Large Graphs	2012	SIGMOD
9	1,875	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB
10	4,787	Systems for Big-Graphs	2014	VLDB