ajmm
Joined 17 years ago
Karma
2
Submissions
7
Member since
May 8
I am the founder of simMachines (http://simmachines.com) a similarity search start-up.
View on Hacker NewsJoined 17 years ago
We offer cyclic time warp search, time warp search and any other metric of pseudo-metric you can come up with :-)
Tell them that simMachines recommended their services so they will point you to the right person.
1) http://code.google.com/p/uzaygezen/ (Hilbert)
2) http://www.h2database.com/html/features.html#multi_dimension... (Z-order)
Other space transformations could be employed like the Pyramid technique or the iDistance (http://obsearch.net). Nevertheless, if the "intrinsic dimensionality" of your objects is too high then the curse of dimensionality comes into play and sequential scan might be cheaper. In such a case the Va-file, IQ-Tree or even "sketches" might be the only way to go.