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.4223464e-05
Overall Rank: 7,939 | 46.63%
DOI: 10.1145/3589329

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,893	PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware	2024	SIGMOD	5.6540469e-05
7,911	Databases on Modern Networks: A Decade of Research That Now Comes into Practice	2023	VLDB	5.4284007e-05
9,687	DPDPU: Data Processing with DPUs	2025	CIDR	5.1408809e-05
10,813	X-Wim: Massive Parallelization of Weighted Matching in Bipartite Graphs	2026	VLDB	4.9793485e-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.00034622929
315	Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems	2018	PODS	0.00021246
496	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017323054
1,027	GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00012422544
1,046	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00012319866
1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	0.00010127607
2,468	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	8.4178183e-05
2,469	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB	8.4165523e-05
2,518	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD	8.3533785e-05
3,739	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	7.0616839e-05
4,099	Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining	2011	VLDB	6.8081179e-05
4,123	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	6.7927568e-05
4,173	In-Network Support for Transaction Triaging	2021	VLDB	6.7593239e-05
4,996	The Case for Network-Accelerated Query Processing	2019	CIDR	6.3226807e-05
5,958	Cheetah: Accelerating Database Queries with Switch Pruning	2020	SIGMOD	5.9338314e-05
8,157	P4DB - The Case for In-Network OLTP	2022	SIGMOD	5.3880191e-05
9,844	D-RDMA: Bringing Zero-Copy RDMA to Database Systems	2022	CIDR	5.1217095e-05
11,909	DBMS Annihilator: A High-Performance Database Workload Generator in Action	2022	VLDB	4.9793485e-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	496	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,317	Incremental Graph Pattern Matching	2011	SIGMOD
5	7,521	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB
6	6,893	PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware	2024	SIGMOD
7	11,338	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB
8	2,518	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD
9	2,468	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD
10	5,450	Accurate and Fast Approximate Graph Pattern Mining at Scale	2025	VLDB