tenindra / RN-kNN-Exp
This project consists of implementations of several kNN algorithms for road networks (aka finding nearest points of interest) and the experimental framework to compare them from a research paper published in PVLDB 2016. You can use it to add new methods and/or queries or reproduce our experimental results.
☆9Updated 6 months ago
Related projects ⓘ
Alternatives and complementary repositories for RN-kNN-Exp
- KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies☆77Updated 3 years ago
- Fast and exact shortest-path distance querying index☆86Updated 10 years ago
- Collection of algorithms in C++ for main-memory skyline computation☆16Updated 4 years ago
- C++ Implementation of Customizable Route Planning (CRP) by Delling et al.☆109Updated 8 years ago
- Simple implementation of spatial skyline query algorithms☆23Updated 2 years ago
- Differentiated Computation and Partitioning on Skewed (Natural or Bipartite) Graphs☆65Updated 2 years ago
- Distributed In-Memory Trajectory Analytics☆37Updated 6 years ago
- an indexing structure for knn search for moving objects on road networks☆20Updated 7 years ago
- ☆22Updated 4 years ago
- PowerSwitch: a adaptive mode switch engine for distributed parrallel graph computation☆16Updated 10 years ago
- The World's First Search Engine for Trajectory Data☆34Updated 2 years ago
- Master's thesis project involving label-constrained reachability (LCR)☆0Updated 3 years ago
- ☆23Updated 2 years ago
- shortest path query and kNN search on road network☆37Updated 6 years ago
- PRESS is a novel framework of trajectory compression in road networks.☆28Updated last year
- simialrity join or search on spark core directly☆26Updated 4 years ago
- A NUMA-aware Graph-structured Analytics Framework☆42Updated 6 years ago
- Distributed Trajectory Similarity Search Algorithms based on Apache Spark☆38Updated 6 years ago
- A lightweight learned index for spatial range queries on complex geometries☆12Updated 2 years ago
- A Recursive Spatial Model Index☆38Updated 8 months ago
- Edge-centric Graph Processing System using Streaming Partitions☆80Updated 6 years ago
- iBFS: Concurrent Breadth-First Search on GPUs. SIGMOD'16☆24Updated 7 years ago
- A general-purpose, distributed graph random walk engine.☆110Updated last year
- Paper, code, experiments and evaluation for ESA2020 paper "Space-efficient, Fast and Exact Routing in Time-dependent Road Networks"☆10Updated 3 years ago
- An approXimate DB that supports online aggregation queries☆58Updated 7 months ago
- A software package for one-pass Vertex-cut balanced Graph Partitioning.☆29Updated 9 years ago
- This repository contains information about graph processing.☆31Updated 3 months ago
- ☆34Updated 6 years ago
- ☆18Updated 4 years ago
- ☆25Updated 6 years ago