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: 6749
Venue: SIGMOD
Year: 2023
Pagerank: 5.472762e-05
Overall Rank: 8,179 | 43.89%
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 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,067	PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware	2024	SIGMOD	5.7120928e-05
7,753	Databases on Modern Networks: A Decade of Research That Now Comes into Practice	2023	VLDB	5.5520108e-05
9,511	DPDPU: Data Processing with DPUs	2025	CIDR	5.25736e-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
98	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00034510605
321	Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems	2018	PODS	0.00021283186
487	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017645653
1,036	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00012499878
1,085	GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.0001225302
1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.875587e-05
2,288	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB	8.8025299e-05
2,522	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD	8.4713567e-05
2,607	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	8.3489531e-05
3,666	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	7.2142119e-05
4,088	Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining	2011	VLDB	6.912485e-05
4,158	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	6.8628196e-05
4,626	In-Network Support for Transaction Triaging	2021	VLDB	6.5985783e-05
4,879	The Case for Network-Accelerated Query Processing	2019	CIDR	6.4669093e-05
5,871	Cheetah: Accelerating Database Queries with Switch Pruning	2020	SIGMOD	6.0604381e-05
7,998	P4DB - The Case for In-Network OLTP	2022	SIGMOD	5.5093728e-05
9,668	D-RDMA: Bringing Zero-Copy RDMA to Database Systems	2022	CIDR	5.2392753e-05
11,601	DBMS Annihilator: A High-Performance Database Workload Generator in Action	2022	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,128	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB
2	487	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB
3	2,709	GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications	2005	SIGMOD
4	1,296	Incremental Graph Pattern Matching	2011	SIGMOD
5	7,380	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB
6	7,067	PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware	2024	SIGMOD
7	10,950	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB
8	2,522	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD
9	2,607	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD
10	5,506	Accurate and Fast Approximate Graph Pattern Mining at Scale	2025	VLDB