/dynamic_graph_paper_list

paper_list

Subgraph Matching on GPUs

Year Conference Title Exploration Approach Paper Code
2022 IPDPS PARSEC: PARallel Subgraph Enumeration in CUDA Hybrid BFS & DFS PDF
2022 SC STMatch: Accelerating Graph Pattern Matching on GPU with Stack-Based Loop Optimizations PDF
2022 SC VSGM: View-Based GPU-Accelerated Subgraph Matching on Large Graphs PDF Github

Subgraph Matching on CPUs

Year Conference Title Exploration Approach Paper Code
2019 SIGMOD CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching PDF
2019 VLDB Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins PDF
2021 SIGMOD Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching PDF
2021 SIGMOD HUGE: An Efficient and Scalable Subgraph Enumeration System PDF

Survey

Year Conference Title Exploration Approach Paper Code
2012 VLDB An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases PDF
2019 VLDB Distributed Subgraph Matching on Timely Dataflow PDF
2020 SIGMOD In-Memory Subgraph Matching: An In-depth Study PDF

Tensor Computation Runtimes

Year Conference Title Paper Code
2021 VLDB Tensors: an abstraction for general data processing PDF
2022 VLDB Query Processing on Tensor Computation Runtimes PDF

Others

Year Conference Title Paper About
2021 VLDB Columnar Storage and List-based Processing for Graph Database Management Systems PDF Clumnar Storage
2023 ICDE HyTGraph: GPU-Accelerated Graph Processing with Hybrid Transfer Management PDF CPU-GPU Transfer Management
2023 ICDE GAMMA: A Graph Pattern Mining Framework for Large Graphs on GPU CPU-GPU Transfer Management
2023 ICDE These Rows Are Made for Sorting and That’s Just What We’ll Do PDF Multi-Column Sorting

learning resources:

Pytorch Documentation: https://pytorch.org/docs/

Pytorch C++ APIs: https://pytorch.org/cppdocs

CUDA C++ Programming Guide: https://docs.nvidia.com/cuda/cuda-c-programming-guide/