GraphINC: Graph Pattern Mining at Network Speed

Summary: GraphINC concentrates skewed graph regions for GPM rather than dividing them for load balancing. It partitions to isolate skewed areas and offloads them to a programmable network switch, achieving 6.5–52.4x speedups on a 100 Gbps switch. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hbfb9e469450f7414
Venue: SIGMOD
Year: 2023
Pagerank: 5.4197795e-05
Overall Rank: 7,943 | 46.62%
DOI: 10.1145/3589329
PDF: Download (CC BY 4.0)

Incoming Non-self Citations Over Time

Authors

1. Rana Hussein (University of Freiburg)
2. Alberto Lerner (University of Freiburg)
3. André Ryser (University of Freiburg)
4. Lucas David Bürgi (ETH Zurich; University of Freiburg)
5. Albert Blarer (ArmaSuisse)
6. Philippe Cudré-Mauroux (University of Freiburg)

BibTeX Citation

@inproceedings{hussein_sigmod23,
        title = {{GraphINC: Graph Pattern Mining at Network Speed}},
        author = {Hussein, Rana and Lerner, Alberto and Ryser, André and Bürgi, Lucas David and Blarer, Albert and Cudré-Mauroux, Philippe},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589329},
        url = {https://dl.acm.org/doi/10.1145/3589329},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,896	PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware	2024	SIGMOD	5.6513703e-05
7,916	Databases on Modern Networks: A Decade of Research That Now Comes into Practice	2023	VLDB	5.4258309e-05
9,693	DPDPU: Data Processing with DPUs	2025	CIDR	5.1384473e-05
10,823	X-Wim: Massive Parallelization of Weighted Matching in Bipartite Graphs	2026	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
93	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00034607573
315	Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems	2018	PODS	0.00021236408
497	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017315387
1,027	GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00012416665
1,042	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00012331317
1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	0.00010122962
2,468	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	8.4138334e-05
2,469	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB	8.412568e-05
2,519	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD	8.3494241e-05
3,741	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	7.058341e-05
4,101	Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining	2011	VLDB	6.8048951e-05
4,124	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	6.7895411e-05
4,173	In-Network Support for Transaction Triaging	2021	VLDB	6.7561241e-05
4,999	The Case for Network-Accelerated Query Processing	2019	CIDR	6.3196876e-05
5,959	Cheetah: Accelerating Database Queries with Switch Pruning	2020	SIGMOD	5.9310224e-05
8,163	P4DB - The Case for In-Network OLTP	2022	SIGMOD	5.3854685e-05
9,851	D-RDMA: Bringing Zero-Copy RDMA to Database Systems	2022	CIDR	5.1192857e-05
11,915	DBMS Annihilator: A High-Performance Database Workload Generator in Action	2022	VLDB	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,469	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB
2	497	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB
3	2,767	GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications	2005	SIGMOD
4	1,318	Incremental Graph Pattern Matching	2011	SIGMOD
5	7,526	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB
6	6,896	PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware	2024	SIGMOD
7	11,346	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB
8	2,519	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD
9	2,468	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD
10	5,455	Accurate and Fast Approximate Graph Pattern Mining at Scale	2025	VLDB