Skip to content

The repo lists papers of various areas, including Graph Analytics, Graph Acceleration, Subgraph Matching, Streaming Graph Management, Worst-case Optimal Join Algorithms, Join Plan Optimization, and so on.

License

Notifications You must be signed in to change notification settings

xibosun/paper_list

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 

Repository files navigation

paper_list

Subgraph Matching on GPUs

Year Title Exploration Approach Paper Code
2014 Efficient subgraph matching using gpus DFS PDF
2014 Pgx. iso: parallel and efficient in-memory engine for subgraph isomorphism BFS PDF
2016 Network motif discovery: A GPU approach BFS PDF
2015 Fast subgraph matching on large graphs using graphics processors BFS & DFS PDF
2018 An Efficient Implementation of a Subgraph Isomorphism Algorithm for GPUs DFS & BFS PDF
2020 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs PDF
2020 Fast Gunrock Subgraph Matching (GSM) on GPUs BFS PDF
2020 Gsi: Gpu-friendly subgraph isomorphism PDF

Streaming Graph Frameworks

Title Paper Code
Stinger: High performance data structure for streaming graphs PDF
Llama: Efficient graph analytics using large multiversioned arrays PDF
DISTINGER: A distributed graph data structure for massive dynamic graph processing PDF
Graphin: An online high performance incremental graph processing framework PDF
Time-evolving graph processing at scale PDF
faimGraph: high performance management of fully-dynamic graphs under tight memory constraints on the GPU PDF
Hornet: An efficient data structure for dynamic sparse graphs and matrices on gpus PDF
GraphOne A Data Store for Real-time Analytics on Evolving Graphs PDF
Low-latency graph streaming using compressed purely-functional trees PDF

A survey

Title Paper Code
Practice of streaming and dynamic graphs: Concepts, models, systems, and parallelism PDF

Worst-case Optimal Join Algorithms

Theory

Title Paper Code
Size bounds and query plans for relational joins PDF
Skew strikes back: New developments in the theory of join algorithms PDF

Leapfrog Triejoin

Title Paper Code
Leapfrog triejoin: A simple, worst-case optimal join algorithm PDF
Multipredicate join algorithms for accelerating relational graph processing on GPUs PDF

Streaming Algorithms

Title Paper Code
Flexible caching in trie joins PDF

Join and Join Optimization for Subgraph Matching

Title Paper Code
Graphflow: An active graph database PDF
Emptyheaded: A relational engine for graph processing PDF
Optimizing subgraph queries by combining binary and worst-case optimal joins PDF
Adopting worst-case optimal joins in relational database systems PDF

About

The repo lists papers of various areas, including Graph Analytics, Graph Acceleration, Subgraph Matching, Streaming Graph Management, Worst-case Optimal Join Algorithms, Join Plan Optimization, and so on.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published