Managing and Mining Large Graphs: Systems and Implementations

Summary: Tutorial-style survey of large-graph management and mining systems, noting the lack of a standard graph stack and the prevalence of ad-hoc algorithms. Explores architectural constraints, programming models, and goals for a general-purpose graph system, reviewing representative systems and design perspectives across applications. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4621
Venue: SIGMOD
Year: 2012
Pagerank: 6.072775e-05
Overall Rank: 5,833 | 59.99%
DOI: 10.1145/2213836.2213907

Incoming Non-self Citations Over Time

Authors

1. Bin Shao (Microsoft)
2. Haixun Wang (Microsoft)
3. Yanghua Xiao (Fudan University; Microsoft)

BibTeX Citation

@inproceedings{shao_sigmod12,
        title = {{Managing and Mining Large Graphs: Systems and Implementations}},
        author = {Shao, Bin and Wang, Haixun and Xiao, Yanghua},
        series = {{SIGMOD} '12},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2213836.2213907},
        url = {https://dl.acm.org/doi/10.1145/2213836.2213907},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
908	Probase: A Probabilistic Taxonomy for Text Understanding	2012	SIGMOD	0.00013300624
1,387	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010949523
4,667	Efficient Cohesive Subgraphs Detection in Parallel	2014	SIGMOD	6.5768564e-05
11,942	Declarative and distributed graph analytics with GRADOOP	2018	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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
442	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018398144
908	Probase: A Probabilistic Taxonomy for Text Understanding	2012	SIGMOD	0.00013300624

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,630	Efficient Training of Graph Neural Networks on Large Graphs	2024	VLDB
2	264	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB
3	5,751	Summarizing Static and Dynamic Big Graphs	2017	VLDB
4	4,695	Graph Synopses, Sketches, and Streams: A Survey	2012	VLDB
5	11,067	Machine Learning for Graph Data Management and Query Processing	2025	VLDB
6	1,875	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB
7	7,887	Graph Data Management Systems for New Application Domains	2011	VLDB
8	13,658	Managing and Mining Large Graphs: Patterns and Algorithms	2012	SIGMOD
9	4,787	Systems for Big-Graphs	2014	VLDB
10	6,450	Big Graph Analytics Systems	2016	SIGMOD