tenindra / RN-kNN-ExpLinks
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 last year
Alternatives and similar repositories for RN-kNN-Exp
Users that are interested in RN-kNN-Exp are comparing it to the libraries listed below
Sorting:
- A Recursive Spatial Model Index☆38Updated last year
- Differentiated Computation and Partitioning on Skewed (Natural or Bipartite) Graphs☆66Updated 3 years ago
- Distributed In-Memory Trajectory Analytics☆37Updated 7 years ago
- Source code for VLDB 2015 paper "The More the Merrier: Efficient Multi-Source Graph Traversal"☆24Updated 9 years ago
- The World's First Search Engine for Trajectory Data☆34Updated 3 years ago
- Fast and exact shortest-path distance querying index☆90Updated 11 years ago
- Master's thesis project involving label-constrained reachability (LCR)☆1Updated 4 years ago
- ☆21Updated 2 years ago
- shortest path query and kNN search on road network☆40Updated 7 years ago
- PRESS is a novel framework of trajectory compression in road networks.☆27Updated 2 years ago
- A SSD-based graph processing engine for billion-node graphs☆11Updated 10 years ago
- Code for the paper titled "Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins". VLDB'19☆32Updated last month
- Implementation of the graph partitioning algorithm described in paper "Graph Partitioning with Natural Cuts" in the 2011 IEEE Internation…☆27Updated 8 years ago
- ☆28Updated 8 months ago
- ☆39Updated 4 years ago
- Experimental Setup for Performance Analysis of Streaming Algorithms☆31Updated 3 years ago
- Linked Stream Benchmark☆13Updated 2 years ago
- simialrity join or search on spark core directly☆27Updated 4 years ago
- A software package for one-pass Vertex-cut balanced Graph Partitioning.☆31Updated 9 years ago
- ☆9Updated last year
- an indexing structure for knn search for moving objects on road networks☆21Updated 8 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 4 years ago
- Distributed Trajectory Similarity Search Algorithms based on Apache Spark☆39Updated 7 years ago
- A Multicore, NUMA Optimised Data Stream Processing System☆38Updated 2 years ago
- A lightweight learned index for spatial range queries on complex geometries☆12Updated 2 years ago
- Edge-centric Graph Processing System using Streaming Partitions☆82Updated 7 years ago
- "GraphOne: A Data Store for Real-time Analytics on Evolving Graphs", Usenix FAST'19☆58Updated 4 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
- ☆11Updated 7 months ago
- Graph edge partitioning algorithms☆46Updated 5 years ago