US 11,748,670 B2
Device, system and method for altering a memory using rule signatures and connected components for deduplication
Julien Baron, Biot (FR); Christophe Vallet, Biot (FR); Ilias Driouich, Biot (FR); Priyesh Chhabra, Biot (FR); and Thierry Alexandre Spetebroot, Biot (FR)
Assigned to AMADEUS S.A.S., Biot (FR)
Filed by AMADEUS S.A.S., Sophia Antipolis (FR)
Filed on Apr. 3, 2020, as Appl. No. 16/839,351.
Prior Publication US 2021/0312337 A1, Oct. 7, 2021
Int. Cl. G06Q 10/02 (2012.01); G06F 16/215 (2019.01); G06Q 50/14 (2012.01)
CPC G06Q 10/02 (2013.01) [G06F 16/215 (2019.01); G06Q 50/14 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
accessing, at one or more servers, one or more memories storing guest records identified by respective identifiers;
generating, at the one or more servers, using one or more matching rules, a plurality of rule signatures from the guest records, a rule signature associated with a respective identifier of a guest record from which the rule signature was generated, the rule signature comprising a string of values from the guest record that are substituted for corresponding information defined by an associated matching rule;
generating, at the one or more servers, a graph comprising connected components of the plurality of rule signatures and respective identifiers, a connected component corresponding to a distinct guest of the guest records, and the connected component identified by an assigned identifier, wherein at the graph, vertices of a given connected component comprises respective guest record identifiers and associated rule signatures, and wherein when two vertices of the connected component corresponds to two respective identifiers of two guest records, the two guest records comprise duplicate guest records and correspond to the distinct guest;
altering, via the one or more servers, the one or more memories to add assigned identifiers to the guest records that are identified by the respective identifiers associated with one or more respective rule signatures of the connected components such that the duplicate guest records are associated with a common assigned identifier; and
one or more of:
merging the duplicate guest records at the one or more memories into a single guest record such that such that the one or more memories stores one guest record for the distinct guest, the one guest record associated with the common assigned identifier:
when the duplicate guest records are associated with two or more different network addresses, transmitting one message to only one network address of the two or more different network addresses associated with the duplicate guest records; and
adding respective links to the duplicate guest records; receiving an actuation of a respective link added to a first duplicate guest record, the respective link associated with a second duplicate guest record; and, in response to receiving the actuation of the respective link: retrieving the second duplicate guest record from the one or more memories; and rendering the second duplicate guest record at a display screen.