Git Product home page Git Product logo

paper_list's Introduction

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

paper_list's People

Contributors

xibosun avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar

Forkers

yihuawei

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.