iwiwi / pruned-landmark-labeling
Fast and exact shortest-path distance querying index
☆86Updated 10 years ago
Related projects ⓘ
Alternatives and complementary repositories for pruned-landmark-labeling
- Fast shortest-path distance querying on road networks☆20Updated 9 years ago
- ☆11Updated 11 months ago
- In-Memory Subgraph Matching: An In-depth Study by Dr. Shixuan Sun and Prof. Qiong Luo☆147Updated last year
- Historical shortest-path distance querying index by pruned landmark labeling☆10Updated 10 years ago
- Master's thesis project involving label-constrained reachability (LCR)☆0Updated 3 years ago
- A software package for one-pass Vertex-cut balanced Graph Partitioning.☆29Updated 9 years ago
- ☆26Updated 2 years ago
- shortest path query and kNN search on road network☆37Updated 6 years ago
- FORA: Simple and Effective Approximate Single-Source Personalized Pagerank☆31Updated 3 years ago
- Experimental Setup for Performance Analysis of Streaming Algorithms☆30Updated 2 years ago
- ☆10Updated 7 years ago
- ☆18Updated 3 years ago
- ☆14Updated 3 months ago
- Graph edge partitioning algorithms☆45Updated 5 years ago
- Code and data for the Clustering Uncertain Graphs paper☆9Updated 2 years ago
- Code for the paper titled "Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins". VLDB'19☆29Updated 3 years ago
- Scaling Up Subgraph Query Processing with Efficient Subgraph Matching by Shixuan Sun and Dr. Qiong Luo☆17Updated 5 years ago
- Source code and datasets of "An In-Depth Study of Continuous Subgraph Matching", accepted by VLDB'22 - By Xibo Sun, Dr. Shixuan Sun, Prof…☆42Updated last year
- Algorithms to list k-cliques in real-world graphs☆24Updated 3 years ago
- Implementation of the graph partitioning algorithm described in paper "Graph Partitioning with Natural Cuts" in the 2011 IEEE Internation…☆23Updated 8 years ago
- Trillion-edge Scale Graph Edge Partitioning☆26Updated 5 years ago
- ☆12Updated 3 years ago
- The implementation of the paper "Parallel Personalized PageRank on Dynamic Graphs"☆25Updated 6 years ago
- This project consists of implementations of several kNN algorithms for road networks (aka finding nearest points of interest) and the exp…☆9Updated 6 months ago
- A Recursive Spatial Model Index☆38Updated 8 months ago
- ☆13Updated 3 years ago
- Simple implementation of spatial skyline query algorithms☆23Updated 2 years ago
- ☆23Updated 2 years ago
- Source code and datasets of "RapidMatch: A Holistic Approach to Subgraph Query Processing", accepted by VLDB'21 - By Shixuan Sun, Xibo Su…☆35Updated 2 years ago
- ☆24Updated 9 years ago