ESBI

EMD-based Similarity search with Batch pruning and Incremental computation (ESBI) is a filter-and-verification framework to efficiently support EMD-based similarity search.

Compile & Run

mkdir build
cd build
cmake ..
make
./example

Publication

Chen Y, Zhang Y, Wang J, et al. Efficient EMD-based Similarity Search via Batch Pruning and Incremental Computation[J]. IEEE Transactions on Knowledge and Data Engineering, 2021.

@article{chen2021efficient,
  title={Efficient EMD-based Similarity Search via Batch Pruning and Incremental Computation},
  author={Chen, Yu and Zhang, Yong and Wang, Jin and Wu, Jiacheng and Xing, Chunxiao},
  journal={IEEE Transactions on Knowledge and Data Engineering},
  year={2021},
  publisher={IEEE}
}