GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications

Summary: GraphMiner presents ADI, a disk-based index with fast algorithms for mining patterns in large graphs; enables constraint-based mining. Demo demonstrates the index/mining techniques, performance versus state-of-the-art, constrained mining, and real-data applications. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3767
Venue: SIGMOD
Year: 2005
Pagerank: 8.2208442e-05
Overall Rank: 2,709 | 81.42%
DOI: 10.1145/1066157.1066273

Incoming Non-self Citations Over Time

Authors

1. Wei Wang (Fudan University)
2. Chen Wang (Fudan University)
3. Yongtai Zhu (Fudan University)
4. Baile Shi (Fudan University)
5. Jian Pei (Simon Fraser University)
6. Xifeng Yan (University of Illinois Urbana-Champaign)
7. Jiawei Han (University of Illinois Urbana-Champaign)

BibTeX Citation

@inproceedings{wang_sigmod05,
        title = {{GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications}},
        author = {Wang, Wei and Wang, Chen and Zhu, Yongtai and Shi, Baile and Pei, Jian and Yan, Xifeng and Han, Jiawei},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066273},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066273},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
486	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00017692185
7,065	Dataset Relationship Management	2019	CIDR	5.7123431e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,236	On Dense Pattern Mining in Graph Streams	2010	VLDB
2	5,833	Managing and Mining Large Graphs: Systems and Implementations	2012	SIGMOD
3	2,522	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD
4	1,972	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD
5	10,010	Large Scale Graph Mining with G-Miner	2019	SIGMOD
6	12,241	A Direct Mining Approach To Efficient Constrained Graph Pattern Discovery	2013	SIGMOD
7	4,581	Mining Graph Patterns Efficiently via Randomized Summaries	2009	VLDB
8	7,466	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB
9	1,085	GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB
10	177	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD