Released Code by Rui Zhang

  1. SSI:
    Please see http://spatialanalytics.cis.unimelb.edu.au/#painless
    กก
  2. iDistance:
    Version 1.0 (500KB);
    Version 1.0 with 32d color histogram dataset (9MB);
    Related paper: iDistance: An Adaptive B+-tree Based Indexing Method for Nearest Neighbor Search. ACM Transactions on Data Base Systems (TODS), 30(2), 364-397, 2005.
    กก
  3. GiMP: the code package for Generalized Multi-dimensional Data Mapping and Query Processing.
    Version 1.1 (675KB, the default implementation is iDistance);
    Version 1.1 with 32d color histogram dataset (9.18MB, the default implementation is iDistance)
    Related paper: Generalized Multi-dimensional Data Mapping and Query Processing. ACM Transactions on Data Base Systems (TODS), 30(3): 661-697, 2005.
    กก
  4. P+-tree:
    Version 1.0 (324KB);
    Version 1.0 with 16d uniform dataset (8.6MB)
    Related paper: Making the Pyramid Technique Robust to Query Types and Workload. International Conference on Data Engineering (ICDE), Boston, 2004.
    กก
  5. V*-Diagram and INS:
    Version 1.0;
    Related paper:
    Chuanwen Li, Yu Gu, Jianzhong Qi, Ge Yu, Rui Zhang, Yi Wang. Processing Moving kNN Queries Using Influential Neighbor Sets. Proceedings of the VLDB Endowment (PVLDB),  vol.8 (2): 113 - 124, 2014.

    Sarana Nutanong, Rui Zhang, Egemen Tanin, Lars Kulik. Analysis and Evaluation of V*-kNN: An Efficient Algorithm for Moving kNN Queries, VLDB Journal, 19(3): 307-332, 2010.