Released
Code by
Rui Zhang
- SSI:
Please see
http://spatialanalytics.cis.unimelb.edu.au/#painless
กก
- 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.
กก
- 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.
กก
- 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.
กก
- 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.