D-index: Distance Index
| Authors | |
|---|---|
| Year of publication | 2008 |
| Type | Software |
| MU Faculty or unit | |
| web | http://lsd.fi.muni.cz/trac/d-index/ |
| Description | D-index is an index structure which is able to search in data modelled as a metric space. This structure is static with respect to the number of buckets and levels, so the split functions must be designed before the D-index is instantiated and loaded with data. When this prerequisite is fulfiled, the D-index is capable of storing nearly "unlimited" number of data objects due to the elasticity of individual buckets. In particular, buckets are capable of storing theoretically any amount of data. |
| Related projects: |