IP Library Granted Patent US 11,775,532
Granted Patent B1
US 11,775,532 · App. 16/938,906 · Granted Oct 3, 2023

Systems and methods for resolving relationships within data sets

Inventor: Bryan Streu (Arlington Heights, IL)
Assignee: WALGREEN CO.
G06F16/2457G06F9/466G06F9/52G06F16/288G06F16/908
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,775,532
App. No.
16/938,906
Granted
Oct 3, 2023
Kind
B1
Abstract

Techniques for fully or comprehensively resolving relationships within and among different data sets are disclosed. The techniques evaluate identification tags of respective transaction records to resolve transitive relationships between and among the identification tags, which vary across the different data sets. Based on this resolving, the techniques comprehensively sort the identification tags into mutually exclusive sets of related identification tags. Additionally, the techniques resolve and sort identification tags that are transitively unrelated to every other identification tag. At least these features enable comprehensive identification and intelligent sorting of related/unrelated transaction records, provide enhanced transaction tracking and security, more efficient and accurate transaction record storage (and in particular, of composite records), and enhanced tracking accuracy of accounts or types of units) as compared to known techniques. The techniques utilize recursive resolution to comprehensively and accurately resolve all data relationships among the different data sets.

Claims (69)

1. A computer-implemented method for resolving relationships within data sets, the method comprising:

obtaining, at one or more processors, a plurality of identification tags and a removal indication;

evaluating, by the one or more processors, whether or not a transitive relationship exists between each unique pair of identification tags in the plurality of identification tags;

based on the evaluating, sorting, by the one or more processors, the plurality of identification tags into one or more mutually exclusive sets of related identification tags, at least one mutually exclusive set each including a respective lone member, the respective lone member being a respective reflective identification tag;

removing, based on the removal indication, a respective identification tag from a respective mutually exclusive set that is not transitively related with any other identification tag in the respective mutually exclusive set;

re-evaluating, by the one or more processors, whether or not each remaining pair of identification tags in the respective mutually exclusive set are transitively related;

dividing, based on the re-evaluating, the respective mutually exclusive set into at least two mutually exclusive subsets each including a different, mutually exclusive subset of identification tags from the respective mutually exclusive set; and

sorting, by the one or more processors, the respective identification tag into another mutually exclusive set of the one or more mutually exclusive sets that is different from the at least two mutually exclusive subsets.

2. The computer-implemented method of claim 1 , wherein sorting the plurality of identification tags further comprises:

sorting, by the one or more processors, the plurality of identification tags into a plurality of candidate sets;

identifying, by the one or more processors, a respective candidate set of the plurality of candidate sets including the respective reflective identification tag; and

comparing, by the one or more processors, the respective candidate set including the respective reflective identification tag to each candidate set of the plurality of candidate sets to perform a corrective action with respect to the respective candidate set including the respective reflective identification tag when the respective reflective identification tag is included in another candidate set of the plurality of candidate sets.

3. The computer-implemented method of claim 1 , wherein sorting the plurality of identification tags into the one or more mutually exclusive sets of related identification tags further comprises:

sorting, by the one or more processors, each identification tag included in the plurality of identification tags and to which a respective identification tag is transitively related into a respective mutually exclusive set corresponding to the respective identification tag.

4. The computer-implemented method of claim 1 ,

further comprising responsive to determining a respective identification tag is transitively unrelated to every other identification tag in the plurality of identification tags, identifying, by the one or more processors, the respective identification tag as the respective lone member; and

wherein sorting the plurality of identification tags into the one or more mutually exclusive sets is further based on the identification of the respective identification tag as the respective lone member.

5. The computer-implemented method of claim 1 , wherein each identification tag of the plurality of identification tags includes a respective customer identification string, and determining whether or not the transitive relationship exists between each unique pair of identification tags includes determining whether or not respective customer identification strings of each unique pair of identification tags each identifies a same customer.

6. The computer-implemented method of claim 1 , wherein sorting the plurality of identification tags further comprises:

assigning, by the one or more processors, a unique identifier to each mutually exclusive set of the one or more mutually exclusive sets.

7. The computer-implemented method of claim 6 ,

further comprising sorting, by the one or more processors, the one or more mutually exclusive sets into a sequential order based on the respective identification tags included in each mutually exclusive set of the one or more mutually exclusive sets; and

sorting, by the one or more processors, the each mutually exclusive set of the one or more mutually exclusive sets into two data sections, a first data section including the unique identifier and a second data section including each identification tag of the respective identification tags included in the each mutually exclusive set, and

wherein the unique identifier of the each mutually exclusive set of the one or more mutually exclusive sets is based on a relative position of the each mutually exclusive set within the sequential order.

8. A system for resolving relationships within data sets, the system comprising:

one or more processors; and

one or more non-transitory memories,

wherein the one or more non-transitory memories store computer-readable instructions that specially configure the system such that, when executed by the one or more processors, the one or more non-transitory memories cause the system to:

obtain a plurality of identification tags and a removal indication,

evaluate whether or not a transitive relationship exists between each unique pair of identification tags in the plurality of identification tags,

based on the evaluation, sort the plurality of identification tags into one or more mutually exclusive sets of related identification tags, at least one mutually exclusive set each including a respective lone member, the respective lone member being a respective reflective identification tag,

remove, based on the removal indication, a respective identification tag from a respective mutually exclusive set that is not transitively related with any other identification tag in the respective mutually exclusive set;

re-evaluate whether or not each remaining pair of identification tags in the respective mutually exclusive set are transitively related;

divide, based on the re-evaluating, the respective mutually exclusive set into at least two mutually exclusive subsets each including a different, mutually exclusive subset of identification tags from the respective mutually exclusive set, and

sort the respective identification tag into another mutually exclusive set of the one or more mutually exclusive sets that is different from the at least two mutually exclusive subsets.

9. The system of claim 8 , wherein the instructions, when executed, further cause the system to:

sort the plurality of identification tags into a plurality of candidate sets;

identify a respective candidate set of the plurality of candidate sets including the respective reflective identification tag; and

compare the respective candidate set including the respective reflective identification tag to each candidate set of the plurality of candidate sets to perform a corrective action with respect to the respective candidate set including the respective reflective identification tag when the respective reflective identification tag is included in another candidate set of the plurality of candidate sets.

10. The system of claim 8 , wherein the instructions, when executed, further cause the system to:

sort each identification tag included in the plurality of identification tags and to which a respective identification tag is transitively related into a respective mutually exclusive set corresponding to the respective identification tag.

11. The system of claim 8 , wherein the instructions, when executed, further cause the system to:

responsive to determining a respective identification tag is transitively unrelated to every other identification tag in the plurality of identification tags, identify the respective identification tag as the respective lone member; and

sort the plurality of identification tags into the one or more mutually exclusive sets based on the identification of the respective identification tag as the respective lone member.

12. The system of claim 8 , wherein the instructions, when executed, further cause the system to:

obtain a new identification tag;

determine whether or not the transitive relationship exists between the new identification tag and at least one identification tag from each of the one or more mutually exclusive sets of related identification tags; and

based on the determination, sort the new identification tag into a respective mutually exclusive set.

13. The system of claim 12 , wherein the one or more mutually exclusive sets includes a plurality of mutually exclusive sets, the new identification tag is transitively related to a respective identification tag in two or more of the plurality of mutually exclusive sets, and the instructions, when executed, further cause the system to:

sort the new identification tag into the respective mutually exclusive set by concatenating the two or more of the plurality of mutually exclusive sets.

14. A non-transitory computer-readable storage medium having stored thereon a set of instructions, executable by a processor, for resolving relationships within data sets, the instructions comprising:

instructions for obtaining a plurality of identification tags and a removal indication;

instructions for evaluating whether or not a transitive relationship exists between each unique pair of identification tags in the plurality of identification tags;

instructions for, based on the evaluating, sorting the plurality of identification tags into one or more mutually exclusive sets of related identification tags, at least one mutually exclusive set each including a respective lone member, the respective lone member being a respective reflective identification tag;

instructions for removing, based on the removal indication, a respective identification tag from a respective mutually exclusive set that is not transitively related with any other identification tag in the respective mutually exclusive set;

instructions for re-evaluating whether or not each remaining pair of identification tags in the respective mutually exclusive set are transitively related;

instructions for dividing, based on the re-evaluating, the respective mutually exclusive set into at least two mutually exclusive subsets each including a different, mutually exclusive subset of identification tags from the respective mutually exclusive set; and

instructions for sorting the respective identification tag into another mutually exclusive set of the one or more mutually exclusive sets that is different from the at least two mutually exclusive subsets.

15. The non-transitory computer-readable storage medium of claim 14 , wherein the instructions further comprise:

instructions for sorting the plurality of identification tags into a plurality of candidate sets;

instructions for identifying a respective candidate set of the plurality of candidate sets including the respective reflective identification tag; and

instructions for comparing the respective candidate set including the respective reflective identification tag to each candidate set of the plurality of candidate sets to perform a corrective action with respect to the respective candidate set including the respective reflective identification tag when the respective reflective identification tag is included in another candidate set of the plurality of candidate sets.

16. The non-transitory computer-readable storage medium of claim 14 , wherein the instructions for sorting the plurality of identification tags into the one or more mutually exclusive sets of related identification tags further comprise:

instructions for sorting each identification tag included in the plurality of identification tags and to which a respective identification tag is transitively related into a respective mutually exclusive set corresponding to the respective identification tag.

17. The non-transitory computer-readable storage medium of claim 14 , wherein the instructions further comprise:

instructions for, responsive to determining a respective identification tag is transitively unrelated to every other identification tag in the plurality of identification tags, identifying the respective identification tag as the respective lone member; and

wherein instructions for sorting the plurality of identification tags into the one or more mutually exclusive sets is further based on the identification of the respective identification tag as the respective lone member.

18. The non-transitory computer-readable storage medium of claim 14 , wherein the instructions for sorting the plurality of identification tags further comprise:

instructions for assigning a unique identifier to each mutually exclusive set of the one or more mutually exclusive sets.

Assignments (3)
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Aug 28, 2025
From: WALGREEN CO.
To: SIXTH STREET LENDING PARTNERS, AS COLLATERAL AGENT
Reel/Frame 072606/0878 →
SECURITY INTEREST Recorded Aug 28, 2025
From: WALGREEN CO.; DUANE READE; WALGREENS SPECIALTY PHARMACY LLC; WALGREENS BOOTS ALLIANCE, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 072679/0926 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2021
From: STREU, BRYAN
To: WALGREEN CO.
Reel/Frame 055998/0554 →
Continuity (1)
Provisional Application 63052299 · Jul 15, 2020