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: 6688
Venue: SIGMOD
Year: 2023
Pagerank: 4.5406632e-05
Overall Rank: 8,269 | 42.54%
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,816	Databases on Modern Networks: A Decade of Research That Now Comes into Practice	2023	VLDB	4.6402756e-05
9,272	PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware	2024	SIGMOD	4.3621803e-05
9,458	DPDPU: Data Processing with DPUs	2025	CIDR	4.3344018e-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.0004673401
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
1,095	GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00014103799
1,487	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00011691164
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
2,933	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB	7.8633648e-05
3,135	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD	7.4928743e-05
3,488	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	7.0460627e-05
3,740	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	6.7966759e-05
4,249	Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining	2011	VLDB	6.3173602e-05
4,979	In-Network Support for Transaction Triaging	2021	VLDB	5.7830279e-05
5,002	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.7610359e-05
5,094	The Case for Network-Accelerated Query Processing	2019	CIDR	5.6972533e-05
6,280	Cheetah: Accelerating Database Queries with Switch Pruning	2020	SIGMOD	5.1239052e-05
8,075	P4DB - The Case for In-Network OLTP	2022	SIGMOD	4.5888845e-05
9,528	D-RDMA: Bringing Zero-Copy RDMA to Database Systems	2022	CIDR	4.3259125e-05
11,406	DBMS Annihilator: A High-Performance Database Workload Generator in Action	2022	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,419	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012072488
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
816	GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications	2005	SIGMOD	0.00016287952
1,806	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010478244
8,152	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5711161e-05
9,272	PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware	2024	SIGMOD	4.3621803e-05
10,713	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB	4.1905499e-05
3,135	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD	7.4928743e-05
3,488	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	7.0460627e-05
7,317	Accurate and Fast Approximate Graph Pattern Mining at Scale	2025	VLDB	4.7593708e-05