Disclosed herein is an apparatus and method for similarity searches using hyper-rectangle based multidimensional data segmentation. The similarity search apparatus has MBR generation means, first sequence pruning means, second sequence pruning means, and subsequence finding means. The MBR generation...http://www.google.com/patents/US6778981?utm_source=gb-gplus-sharePatent US6778981 - Apparatus and method for similarity searches using hyper-rectangle based multidimensional data segmentation