iwiwi / pruned-landmark-labeling
Fast and exact shortest-path distance querying index
☆84Updated 10 years ago
Related projects: ⓘ
- Master's thesis project involving label-constrained reachability (LCR)☆0Updated 3 years ago
- shortest path query and kNN search on road network☆36Updated 6 years ago
- Fast shortest-path distance querying on road networks☆20Updated 8 years ago
- ☆11Updated 9 months ago
- A Recursive Spatial Model Index☆38Updated 6 months ago
- Distributed In-Memory Trajectory Analytics☆37Updated 6 years ago
- A software package for one-pass Vertex-cut balanced Graph Partitioning.☆29Updated 9 years ago
- an indexing structure for knn search for moving objects on road networks☆20Updated 7 years ago
- ☆37Updated 3 years ago
- Simple implementation of spatial skyline query algorithms☆23Updated 2 years ago
- ☆25Updated last year
- Near-linear time algorithm for computing near-maximum independent set☆16Updated 2 years ago
- Code and data for the Clustering Uncertain Graphs paper☆9Updated last year
- This project consists of implementations of several kNN algorithms for road networks (aka finding nearest points of interest) and the exp…☆9Updated 4 months ago
- ☆9Updated 7 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
- ☆17Updated last year
- 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
- Graph edge partitioning algorithms☆45Updated 4 years ago
- Code for the paper titled "Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins". VLDB'19☆27Updated 3 years ago
- Python package that implements Learned Index Structures and provides database-like interface☆18Updated 6 years ago
- A lightweight learned index for spatial range queries on complex geometries☆12Updated 2 years ago
- Algorithms to list k-cliques in real-world graphs☆24Updated 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 3 years ago
- KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies☆76Updated 3 years ago
- Linked Stream Benchmark☆11Updated last year
- This is a repository to upload my programming implementations of Skyline Queries for my master thesis☆8Updated 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…☆40Updated last year
- Experimental Setup for Performance Analysis of Streaming Algorithms☆30Updated 2 years ago
- Source code of "PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration", published in SIGMOD'2021 - By Shixuan Sun, Yuhang Chen…☆14Updated 3 years ago