文件名称:COLA-开源
文件大小:29KB
文件格式:ZIP
更新时间:2024-06-17 21:21:54
开源软件
如果您决定使用代码,请引用我们的论文。 论文详情为:王思伯、肖奎、尹阳、林文清。 大型路网中近似约束最短路径查询的有效索引。 Proceedings of the VLDB Endowment (PVLDB), 10(2): 61-72, 2016. 在这个项目中,我们包含了源代码 (COLA_code.zip) 和我们在实验中使用的数据集、查询集 (COLA_datasets.zip) . 查看项目中的文件,点击“Browse All Files” 编译 $cd COLA_code/ $g++ cola.cpp -O3 -o cola -std=c++11 可以使用 preprocessing.batch 脚本进行预处理 我们有由于 sourceforge 中文件的大小限制,删除了一些数据集。 为了生成分区,我们使用由 Yu Sun 提供的代码,该代码可在 https://github.com/aldrichsun/Graph-Partitioning-with-Natural-Cuts 公开获得
【文件预览】:
COLA_code
----utility1.h(54KB)
----preprocessing.batch(2KB)
----cola.cpp(128KB)