Similarity retrieval is performed through the use of a distance index which
contains a concatenated key and pointer information and retains a
dictionary type order in the concatenated key. The concatenated key is
produced by discretizing the distance from each of a plurality of
reference points to an object point representing information to be
retrieved in a multidimensional space consisting of a plurality of
dimensions corresponding to the plurality of feature parameters and
concatenating the resulting discretized distances. The use of the
concatenated key allows candidate points in the d-distance neighborhood to
be narrowed down.
Η ανάκτηση ομοιότητας εκτελείται μέσω της χρήσης ενός δείκτη απόστασης που περιέχει συνδεδεμένες πληροφορίες κλειδιών και δεικτών και διατηρεί μια διαταγή τύπων λεξικών στο συνδεδεμένο κλειδί. Το συνδεδεμένο κλειδί παράγεται με discretizing η απόσταση από κάθε μια από μια πολλαπλότητα των σημείων αναφοράς σε ένα σημείο αντικειμένου που αντιπροσωπεύει τις πληροφορίες που ανακτώνται σε μια πολυδιάστατη διαστημική σύσταση από μια πολλαπλότητα των διαστάσεων που αντιστοιχούν στην πολλαπλότητα των παραμέτρων χαρακτηριστικών γνωρισμάτων και που συνδέουν τις προκύπτουσες discretized αποστάσεις. Η χρήση του συνδεδεμένου κλειδιού επιτρέπει στα σημεία υποψηφίων στη γειτονιά δ-απόστασης για να στενεφθεί κάτω.
