TsinghuaDatabaseGroup / GTree
shortest path query and kNN search on road network
☆37Updated 7 years ago
Alternatives and similar repositories for GTree:
Users that are interested in GTree are comparing it to the libraries listed below
- Scaling Up Subgraph Query Processing with Efficient Subgraph Matching by Shixuan Sun and Dr. Qiong Luo☆17Updated 6 years ago
- Fast and exact shortest-path distance querying index☆90Updated 10 years ago
- A Recursive Spatial Model Index☆37Updated 11 months ago
- an indexing structure for knn search for moving objects on road networks☆20Updated 8 years ago
- Code for ICML2019 paper: Learning to Route in Similarity Graphs☆58Updated 6 months ago
- Graph edge partitioning algorithms☆45Updated 5 years ago
- ☆39Updated 3 years ago
- Distributed In-Memory Trajectory Analytics☆37Updated 7 years ago
- A C++11 implementation of the B-Tree part of "The Case for Learned Index Structures"☆80Updated 7 years ago
- Source code and datasets of "RapidMatch: A Holistic Approach to Subgraph Query Processing", accepted by VLDB'21 - By Shixuan Sun, Xibo Su…☆35Updated 2 years ago
- simialrity join or search on spark core directly☆27Updated 4 years ago
- blah☆35Updated 5 years ago
- Algorithms to list k-cliques in real-world graphs☆25Updated 3 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 k-cliques algorithm☆17Updated 3 years ago
- ☆69Updated 2 years ago
- ☆11Updated 7 years ago
- In-Memory Subgraph Matching: An In-depth Study by Dr. Shixuan Sun and Prof. Qiong Luo☆150Updated last year
- Code for the paper titled "Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins". VLDB'19☆32Updated 3 years ago
- ☆25Updated 4 years ago
- Differentiated Computation and Partitioning on Skewed (Natural or Bipartite) Graphs☆65Updated 2 years ago
- Near-linear time algorithm for computing near-maximum independent set☆18Updated 2 years ago
- A software package for one-pass Vertex-cut balanced Graph Partitioning.☆29Updated 9 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
- Source code and datasets of "An In-Depth Study of Continuous Subgraph Matching", accepted by VLDB'22 - By Xibo Sun, Dr. Shixuan Sun, Prof…☆46Updated last year
- Query-Aware LSH for Approximate NNS (PVLDB 2015 and VLDBJ 2017)☆28Updated 3 years ago
- iBFS: Concurrent Breadth-First Search on GPUs. SIGMOD'16☆23Updated 7 years ago
- Paper list about adopting machine learning techniques into data management tasks.☆37Updated 4 years ago
- ☆11Updated last year
- [VLDB 2022] NFL: Robust Learned Index via Distribution Transformation☆19Updated last year