iwiwi / pruned-landmark-labelingLinks
Fast and exact shortest-path distance querying index
☆90Updated 11 years ago
Alternatives and similar repositories for pruned-landmark-labeling
Users that are interested in pruned-landmark-labeling are comparing it to the libraries listed below
Sorting:
- Fast shortest-path distance querying on road networks☆21Updated 9 years ago
- ☆11Updated last year
- This project consists of implementations of several kNN algorithms for road networks (aka finding nearest points of interest) and the exp…☆9Updated last year
- A Recursive Spatial Model Index☆38Updated last year
- shortest path query and kNN search on road network☆40Updated 7 years ago
- Graph edge partitioning algorithms☆46Updated 5 years ago
- ☆39Updated 4 years ago
- ☆22Updated 2 years ago
- Experimental Setup for Performance Analysis of Streaming Algorithms☆31Updated 3 years ago
- ☆18Updated 3 months ago
- ☆27Updated 2 years ago
- Distributed In-Memory Trajectory Analytics☆37Updated 7 years ago
- Simple implementation of spatial skyline query algorithms☆24Updated 3 years ago
- Code for the paper titled "Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins". VLDB'19☆32Updated 2 months ago
- Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"☆10Updated 4 years ago
- A software package for one-pass Vertex-cut balanced Graph Partitioning.☆31Updated 9 years ago
- In-Memory Subgraph Matching: An In-depth Study by Dr. Shixuan Sun and Prof. Qiong Luo☆157Updated last year
- Master's thesis project involving label-constrained reachability (LCR)☆1Updated 4 years ago
- Source code of "RapidFlow: An Efficient Approach to Continuous Subgraph Matching" published in VLDB'2022 - By Shixuan Sun, Xibo Sun, Bing…☆30Updated 2 years ago
- Historical shortest-path distance querying index by pruned landmark labeling☆10Updated 11 years ago
- an indexing structure for knn search for moving objects on road networks☆21Updated 8 years ago
- Source code and datasets of "RapidMatch: A Holistic Approach to Subgraph Query Processing", accepted by VLDB'21 - By Shixuan Sun, Xibo Su…☆33Updated 2 years ago
- ☆18Updated 3 years ago
- Code for the TCS paper "On the performance of learned data structures" and the ICML paper "Why are learned indexes so effective?"☆19Updated 4 years ago
- Algorithms to list k-cliques in real-world graphs☆26Updated 4 years ago
- FORA: Simple and Effective Approximate Single-Source Personalized Pagerank☆31Updated 4 years ago
- Linked Stream Benchmark☆13Updated 2 years ago
- A lightweight learned index for spatial range queries on complex geometries☆12Updated 2 years ago
- The World's First Search Engine for Trajectory Data☆34Updated 3 years ago
- A collection of awesome papers about graph processing.☆15Updated 5 years ago