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 8 months ago
Alternatives and similar repositories for RN-kNN-Exp:
Users that are interested in RN-kNN-Exp are comparing it to the libraries listed below
- Distributed In-Memory Trajectory Analytics☆37Updated 6 years ago
- A C++11 implementation of the B-Tree part of "The Case for Learned Index Structures"☆80Updated 7 years ago
- KaTCH -- Karlsruhe Time-Dependent Contraction Hierarchies☆76Updated 3 years ago
- Master's thesis project involving label-constrained reachability (LCR)☆0Updated 3 years ago
- Differentiated Computation and Partitioning on Skewed (Natural or Bipartite) Graphs☆65Updated 2 years ago
- Simple implementation of spatial skyline query algorithms☆23Updated 2 years ago
- C++ Implementation of Customizable Route Planning (CRP) by Delling et al.☆112Updated 8 years ago
- The World's First Search Engine for Trajectory Data☆34Updated 2 years ago
- Distributed Trajectory Similarity Search Algorithms based on Apache Spark☆38Updated 6 years ago
- Fast and exact shortest-path distance querying index☆88Updated 10 years ago
- an indexing structure for knn search for moving objects on road networks☆20Updated 7 years ago
- Python package that implements Learned Index Structures and provides database-like interface☆18Updated 6 years ago
- Implementation of the graph partitioning algorithm described in paper "Graph Partitioning with Natural Cuts" in the 2011 IEEE Internation…☆25Updated 8 years ago
- A lightweight learned index for spatial range queries on complex geometries☆12Updated 2 years ago
- This repository contains information about graph processing.☆31Updated 5 months ago
- Edge-centric Graph Processing System using Streaming Partitions☆80Updated 7 years ago
- Graphlab from CMU: A New Parallel Framework for Machine Learning☆32Updated 14 years ago
- shortest path query and kNN search on road network☆38Updated 7 years ago
- Experimental Setup for Performance Analysis of Streaming Algorithms☆31Updated 3 years ago
- Benchmarking In-Memory Index Structures☆26Updated 6 years ago
- A general-purpose, distributed graph random walk engine.☆111Updated last year
- ☆19Updated 2 years ago
- "GraphOne: A Data Store for Real-time Analytics on Evolving Graphs", Usenix FAST'19☆58Updated 4 years ago
- ☆16Updated 3 years ago
- Source code for VLDB 2015 paper "The More the Merrier: Efficient Multi-Source Graph Traversal"☆24Updated 9 years ago
- ☆11Updated 7 years ago
- A NUMA-aware Graph-structured Analytics Framework☆42Updated 6 years ago
- iBFS: Concurrent Breadth-First Search on GPUs. SIGMOD'16☆23Updated 7 years ago
- A Recursive Spatial Model Index☆37Updated 10 months ago
- Implementation of BTree part for paper 'The Case for Learned Index Structures'☆142Updated 6 years ago