zxjcarrot / dptree-code

Source code for DPTree: Differential Indexing for Persistent Memory

DPTree-code

Source code of the VLDB 2020 paper: DPTree: Differential Indexing for Persistent Memory

Building

DPTree depends on a few libraries:

• tcmalloc
• stx-btree
• Intel's TBB library

To install the dependencies on Ubuntu 18.04, run following commands:

sudo apt install stx-btree-dev
sudo apt install libgoogle-perftools-dev
sudo apt install libbtbb-dev

Once the dependencies are installed, you can compile the tests and benchmarks using:

mkdir build
cd build
cmake ..
make -j 10

This produces dptree and concur_dptree executables for benchmarks under the build directory. Checkout the source code of test/dptree.cxx or test/concur_dptree.cxx on how to use them.

dptree-code's Issues

Compile error: stx/btree_map.h: No such file or directory

When I compile the code (GCC 10.2), it has the compile error "stx/btree_map.h: No such file or directory".
Could you take a look how to fix it?

Performance issue when indexing the data set of 'double' key type

Hi Xinjing,

When I tested the DPTree using the data sets of the 'double' type, I observe that the performance of DPTree is extremely low and even has the segmentation fault. Probably it is because you assume that key-type is 'uint64_t' when writing the code.

The data sets I tested are longlat and longitudes. The method to read the keys from the file is here.

Could you take a look how to fix it?

Best,
Baotong

The implementation of the recovery algorithm

Hi Xinjing,

It seems that your current open-source code does not provide the recovery algorithm of DPTree.
Ccould you also upload the recovery code to the repository?

Best regards,
Baotong