Codes of the paper "Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions" that was published in SIGMOD 2018. Authors: Shuo Han, Lei Zou, Jeffrey Xu Yu.
☆31Jan 23, 2019Updated 7 years ago
Alternatives and similar repositories for GraphSetIntersection
Users that are interested in GraphSetIntersection are comparing it to the libraries listed below
Sorting:
- ☆32Oct 28, 2020Updated 5 years ago
- Scaling Up Subgraph Query Processing with Efficient Subgraph Matching by Shixuan Sun and Dr. Qiong Luo☆18Nov 24, 2018Updated 7 years ago
- Fast C header-only library for popcnt, pospopcnt, and set algebraic operations☆45Dec 16, 2019Updated 6 years ago
- testbed for different SIMD implementations for set intersection and set union☆41Jan 29, 2020Updated 6 years ago
- Hybrid methods for Parallel Betweenness Centrality on the GPU☆24Dec 20, 2018Updated 7 years ago
- Source code of the IPDPS '21 paper: "TileSpMV: A Tiled Algorithm for Sparse Matrix-Vector Multiplication on GPUs" by Yuyao Niu, Zhengyang…☆12Aug 12, 2022Updated 3 years ago
- DACE: A Scalable DP-means Algorithm for Clustering Extremely Large Sequence Data☆10May 22, 2016Updated 9 years ago
- A Lightweight Graph Processing Framework for Multi-GPUs☆14Apr 15, 2015Updated 10 years ago
- Implementation of the unary leapfrog join for efficient intersection of sorted sets.☆10Dec 4, 2019Updated 6 years ago
- Vectorized intersections (research code)☆16Jan 13, 2017Updated 9 years ago
- Code used for VLDB paper "The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures"☆13Mar 31, 2022Updated 3 years ago
- ☆25Jan 2, 2021Updated 5 years ago
- Code for the paper titled "Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins". VLDB'19☆33Apr 25, 2025Updated 10 months ago
- ☆17Jan 10, 2022Updated 4 years ago
- A Distributed Multi-GPU System for Fast Graph Processing☆65Oct 25, 2018Updated 7 years ago
- Arya: Arbitrary Graph Pattern Mining with Decomposition-based Sampling☆16Sep 27, 2023Updated 2 years ago
- mini is mini☆20Jan 19, 2020Updated 6 years ago
- Source code of "Accelerating Truss Decomposition on Heterogeneous Processors", accepted by VLDB'20 - By Yulin Che, Zhuohang Lai, Shixuan …☆16May 25, 2020Updated 5 years ago
- OpenMP-based parallel software for computing the truss decomposition of a graph.☆14Mar 28, 2018Updated 7 years ago
- A multi-banked non-blocking cache that handles efficiently thousands of outstanding misses, especially suited for bandwidth-bound latency…☆21Dec 3, 2020Updated 5 years ago
- Source code and datasets of "Efficient GPU-Accelerated Subgraph Matching", accepted by SIGMOD'23 - By Xibo Sun and Prof. Qiong Luo☆20Jul 20, 2023Updated 2 years ago
- ☆40Aug 18, 2019Updated 6 years ago
- GraphMineSuite (GMS): a benchmarking suite for graph mining algorithms such as graph pattern matching or graph learning☆26Jun 11, 2021Updated 4 years ago
- Mimir is a new implementation of MapReduce over MPI. Mimir inherits the core principles of existing MapReduce frameworks, such as MR-MPI,…☆21Nov 12, 2018Updated 7 years ago
- Source code for VLDB 2015 paper "The More the Merrier: Efficient Multi-Source Graph Traversal"☆25Sep 22, 2015Updated 10 years ago
- Multi-threaded Large-Scale RMAT Graph Generator.☆132Sep 23, 2023Updated 2 years ago
- Maximal Biclique Enumeration in Bipartite Graphs☆21Mar 3, 2020Updated 5 years ago
- Asynchronous Multi-GPU Programming Framework☆48Jun 8, 2021Updated 4 years ago
- Graph Pattern Mining☆95Sep 20, 2024Updated last year
- High-performance (C++) implementation of the leapfrog-triejoin algorithm by Todd Veldhuizen (http://arxiv.org/abs/1210.0481)☆23Feb 20, 2016Updated 10 years ago
- Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs☆29Jun 18, 2023Updated 2 years ago
- Maximum clique computation over large sparse graphs☆23Mar 19, 2022Updated 3 years ago
- C++ driver to evaluate updates and analytics on dynamic structural graphs☆27Feb 14, 2022Updated 4 years ago
- The implementation of the paper "Parallel Personalized PageRank on Dynamic Graphs"☆25Mar 1, 2018Updated 7 years ago
- iBFS: Concurrent Breadth-First Search on GPUs. SIGMOD'16☆26Jun 8, 2017Updated 8 years ago
- Source code of "ThunderRW: An In-Memory Graph Random Walk Engine" published in VLDB'2021 - By Shixuan Sun, Yuhang Chen, Shengliang Lu, Bi…☆27Aug 15, 2021Updated 4 years ago
- Source code for the paper: Accelerating Dynamic Graph Analytics on GPUs☆29Jun 19, 2023Updated 2 years ago
- A C++ Pregel Clone with dynamic load balancing, based on a paper "Mizan: A System for Dynamic Load Balancing in Large-scale Graph Process…☆27Dec 3, 2013Updated 12 years ago
- GARDENIA: Graph Analytics Repository for Designing Efficient Next-generation Accelerators☆34Apr 3, 2022Updated 3 years ago