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: 6687
Venue: SIGMOD
Year: 2023
Pagerank: 4.5450209e-05
Overall Rank: 8,273 | 42.45%
DOI: 10.1145/3589329

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,810	Databases on Modern Networks: A Decade of Research That Now Comes into Practice	2023	VLDB	4.6447306e-05
9,267	PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware	2024	SIGMOD	4.3663649e-05
9,456	DPDPU: Data Processing with DPUs	2025	CIDR	4.3385595e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
113	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00046764513
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
1,089	GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00014157922
1,500	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00011674394
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
3,009	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB	7.7214924e-05
3,215	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD	7.3645742e-05
3,641	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	6.8884895e-05
3,739	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	6.8031881e-05
4,254	Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining	2011	VLDB	6.3213177e-05
4,981	In-Network Support for Transaction Triaging	2021	VLDB	5.7872963e-05
5,009	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.761237e-05
5,092	The Case for Network-Accelerated Query Processing	2019	CIDR	5.7027353e-05
6,282	Cheetah: Accelerating Database Queries with Switch Pruning	2020	SIGMOD	5.128797e-05
8,071	P4DB - The Case for In-Network OLTP	2022	SIGMOD	4.5932891e-05
9,527	D-RDMA: Bringing Zero-Copy RDMA to Database Systems	2022	CIDR	4.3300608e-05
11,403	DBMS Annihilator: A High-Performance Database Workload Generator in Action	2022	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,414	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012118275
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
820	GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications	2005	SIGMOD	0.00016289354
1,720	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010779343
8,146	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5755031e-05
9,267	PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware	2024	SIGMOD	4.3663649e-05
10,705	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB	4.1945683e-05
3,215	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD	7.3645742e-05
3,641	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	6.8884895e-05
7,317	Accurate and Fast Approximate Graph Pattern Mining at Scale	2025	VLDB	4.7639399e-05