COLA

Please cite our paper if you decide to use the code. The paper details are:

Sibo Wang, Xiaokui Xiao, Yin Yang, Wenqing Lin.
Effective Indexing for Approximate Constrained Shortest Path Queries on Large Road Networks.
Proceedings of the VLDB Endowment (PVLDB), 10(2): 61-72, 2016.


In this project, we included the source code (COLA_code.zip) and the datasets, query sets we used in the experiments (COLA_datasets.zip).
To see the files in the project, click "Browse All Files"

To complile
$cd COLA_code/
$g++ cola.cpp -O3 -o cola -std=c++11
You may use preprocessing.batch script to do the preprocessing

We have removed some datasets due to the size limitation of files in sourceforge.


To generate the partitions, we use the code provided by Yu Sun, which is publicly available at
https://github.com/aldrichsun/Graph-Partitioning-with-Natural-Cuts