From: Optimizing metric access methods for querying and mining complex data types
Strategy | Absolute | Relative | Distances | Time (s) |
---|---|---|---|---|
fat-factor | fat-factor | |||
Random | 0.126 | 0.212 | 67,239,671 | 1,077 |
MST | 0.047 | 0.113 | 98,384,355 | 2,875 |
MinMax | 0.046 | 0.078 | 1,581,570,838 | 3,272 |
MD | 0.046 | 0.077 | 92,460,796 | 2,232 |
PDS | 0.047 | 0.080 | 92,519,725 | 3,131 |
RE | 0.041 | 0.069 | 92,289,401 | 3,087 |
RE + | 0.051 | 0.076 | 86,895,027 | 2,235 |