H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 13/19 (2006.01) G06F 17/30 (2006.01)
Patent
CA 2310321
A method and system identify in a database one or more data entries that are the nearest neighbors of a query. The database prebuilds a first set of strings by probabilistically selecting values of respective bits in each of the first set of strings based on a probability that depends on a first hamming distance. Based on the first set of strings, the database predetermines the trace values of each data entry in the database, respectively, and stores the predetermined trace values as entries in a trace table. For each trace value entry, the database identifies the data entries whose trace values are within a second hamming distance of the trace value entry, and stores the addresses of the identified data entries in the trace value entry. When the database receives a query, by identifying the trace value entry in the trace table that match the tract value of the query, the database identifies the data entries that are within the first hamming distance of the query. In addition, a method and system estimate the hamming distance between two strings in a network.
L'invention concerne un procédé et un système permettant d'identifier dans une base de données une ou plusieurs saisies de données constituant les éléments les plus proches d'une interrogation. La base de données préétablit une première série de chaînes par sélection probabiliste de valeurs des bits respectifs dans chacune des chaînes de la première série, sur la base d'une probabilité qui dépend d'une première distance de Hamming. Compte tenu de la première série considérée, la base de données prédétermine les valeurs de trace de chaque saisie de données dans la base de données, respectivement, et enregistre les valeurs de trace prédéterminées comme saisies dans une table de traces. Pour chaque saisie de valeur de trace, la base de données identifie les saisies de données pour lesquelles les valeurs de trace sont en deçà d'une seconde distance de Hamming de la saisie de valeur de trace, et elle enregistre les adresses des saisies de données identifiées dans la saisie de valeur de trace. Lorsqu'elle reçoit une interrogation, la base de données identifie les saisies de données se trouvant en deçà de la première distance de Hamming de l'interrogation par le biais d'une identification, dans la table de traces, de la saisie de valeur de trace correspondant à la valeur de trace de l'interrogation. L'invention concerne également un procédé et un système permettant d'estimer la distance de Hamming entre deux chaînes dans un réseau.
Ostrovsky Rafail
Rabani Yuval
Kirby Eades Gale Baker
Telcordia Licensing Company Llc
Telcordia Technologies Inc.
LandOfFree
Method and system for determining approximate hamming... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for determining approximate hamming..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for determining approximate hamming... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1903688