AUTOMATIC CASE-REVIEW AND PATTERN MINING AND DISTRIBUTED DATABASES

• US 20200134072A1
• Filed: 10/30/2018
• Published: 04/30/2020
• Est. Priority Date: 10/30/2018
• Status: Abandoned Application

• Current Assignee: PayPal, Inc. (PayPal Holdings, Inc.)
• Original Assignee: PayPal, Inc. (PayPal Holdings, Inc.)
• Inventors: HUANG, Jie, Bei, Ni, Gu, Jun, Wang, Gaoyuan
• Application Number:
  US16/175,562
• Publication Number:
  US 20200134072A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/2282 Tablespace storage structures; Management thereof
• CPC Class Codes: G06F 16/2456 Join operations

Abstract

A method is provided that includes assigning one or more first records of a first table and one or more second records of a second table to corresponding range groups of a plurality of range groups. The method further includes comparing at least one record of the first table with at least one record of the second table, where the at least one record of the first table and the at least one record of the second table are assigned to a first range group of the plurality of range groups. The method also includes, based on the comparing, identifying a parent record and a child record and segmenting the parent record based on the child record. Further, the method includes subsequent to the segmenting the parent record, performing a join operation on the first table and the second table.

Claims

1. A system, comprising:

one or more hardware processors; and

a memory storing computer-executable instructions, that in response to execution by the one or more hardware processors, causes the system to perform operations comprising;

accessing a first database table and a second database table, the first database table being keyed by a first set of network address ranges and the second database table being keyed by a second set of network address ranges;

assigning, based on the first set of network address ranges and the second set of network address ranges, each record of the first database table and each record of the second database table to a corresponding range group of a plurality of range groups;

executing a segmentation process with respect to the first database table and the second database table, the segmentation process comprising;

determining, based on a comparison between the first database table and the second database table, one or more parent records assigned to a first range group of the plurality of range groups and one or more child records assigned to the first range group; and

segmenting the one or more parent records based on one or more child network address ranges that key the one or more child records, the segmenting producing one or more segmented parent records of the first database table; and

subsequent to the executing the segmentation process, joining the first database table with the second database table.

2. The system of claim 1, wherein each range group of the plurality of range groups corresponds to a respective network address range of a network address space, the network address space including the first set of network address ranges and the second set of network address ranges.

3. The system of claim 1, wherein each respective network address range of each range group does not overlap with other respective address ranges of the other range groups.

4. The system of claim 1, wherein each range group of the plurality of range groups are determined based on octet grouping of a network address space.

5. The system of claim 1, each network address range of the first set of network address ranges and each network address range of the second set of network address ranges comprises a starting network address and an ending network address.

6. The system of claim 1, wherein the determining the one or more parent records and the one or more child records further comprises:

identifying a first parent record from the first database table, the first parent record keyed by a first network address range of the first set of network address ranges; and

identifying at least one child record from the second database table, the at least one child record keyed by a second network address range of the second set of network address ranges, the first network address range completely overlapping the second network address range.

7. The system of claim 6, wherein the segmenting the one or more parent records further comprises:

dividing the first parent record into one or more overlapping records and one or more non-overlapping records, each of the one or more overlapping records keyed by a respective network address range that is the same as a corresponding network address range of a corresponding child record of the at least one child record, and each of the one or more non-overlapping records keyed by a respective network address range that does not overlap with any corresponding network address range of the at least one child record; and

.

8. The system of claim 1, wherein the assigning each record of the first database table and each record of the second database table to the corresponding range group of the plurality of range groups further comprises:

identifying a first record of the first database table that is keyed by a network address range that overlaps a network address range of the first range group of the plurality of range groups and overlaps a second address range of a second group range of the plurality of range groups;

dividing the first record into a first new record and a second new record, the first new record keyed by a first new network range that is contained within the network address range of the first range group, and the second new record keyed by a second new network range that is contained within the network address range of the second range group; and

assigning the first new record to the first range group and the second new record to the second range group.

9. The system of claim 1, wherein the comparison between the first database table and the second database table comprises a comparison between one or more records from the first databases table that are assigned to the first range group and one or more records from the second database table that are assigned to the first range group.

10. The system of claim 1, wherein the segmentation process further comprises:

subsequent to the segmenting the one or more parent records, determining, based on a second comparison between the first database table and the second database table, a first record from the first database table they is keyed by a first network address range that partially overlaps with a second network address range that keys a second record from the second database table.

11. A method, comprising:

assigning, by a computer comprising one or more hardware processors, one or more first records of a first table and one or more second records of a second table to corresponding range groups of a plurality of range groups, the one or more first records being assigned based on respective value ranges that key the one or more first records, and the one or more second records being assigned based on respective value ranges that key the one or more second records;

comparing at least one record of the first table with at least one record of the second table, the at least one record of the first table and the at least one record of the second table being assigned to a first range group of the plurality of range groups;

based on the comparing, identifying a parent record and a child record of the parent record, the parent record being keyed by a first value range, and the child record being keyed by a second value range that is contained within the first value range;

segmenting the parent record based on the second value range; and

subsequent to the segmenting the parent record, performing a join operation on the first table and the second table.

12. The method of claim 11, wherein the segmenting the parent record comprises:

generating a first record segment of the parent record that is keyed by a third value range that matches the second value range; and

generating a second record segment of the parent record that is keyed by a fourth value range that does not overlap the second value range.

13. The method of claim 11, wherein the respective value ranges that key the one or more first records correspond to a first set of network address ranges, and the respective value ranges that key the one or more second records correspond to a second set of network address ranges.

14. The method of claim 11, further comprising:

based on the comparing, identifying a second child record of the parent record, the second child record being keyed by a third value range that is contained within the first value range, wherein the segmenting the parent record is further based on the third value range.

15. The method of claim 11, further comprising:

subsequent to the segmenting the parent record, identifying a third record assigned to the first range group and a fourth record assigned to the first range group, the third record being keyed by a third value range that partially overlaps a fourth value range that keys the fourth record.

16. The method of claim 11, further comprising:

generating tuple information corresponding to the parent record and the child record, the tuple information comprising the first value range, the second value range, an ending range value of a value range that keys a preceding child record that precedes the child record, and a starting range value of a value range that key a following child record that follows the child record.

17. A non-transitory computer readable medium storing computer-executable instructions that in response to execution by one or more hardware processors, causes a payment provider system to perform operations comprising:

assigning one or more first records of a first table and one or more second records of a second table to corresponding range groups of a plurality of range groups, the one or more first records being assigned based on respective value ranges that key the one or more first records, and the one or more second records being assigned based on respective value ranges that key the one or more second records;

comparing at least one record of the first table with at least one record of the second table, the at least one record of the first table and the at least one record of the second table being assigned to a first range group of the plurality of range groups;

based on the comparing, identifying a parent record and a child record of the parent record, the parent record being keyed by a first value range, and the child record being keyed by a second value range that is contained within the first value range;

segmenting the parent record based on the second value range; and

subsequent to the segmenting the parent record, performing a join operation on the first table and the second table.

18. The non-transitory computer readable medium of claim 17, wherein the operations further comprise:

generating a first record segment of the parent record that is keyed by a third value range that matches the second value range; and

generating a second record segment of the parent record that is keyed by a fourth value range that does not overlap the second value range.

19. The non-transitory computer readable medium of claim 17, wherein the operations further comprise:

subsequent to the segmenting the parent record, identifying a third record assigned to the first range group and a fourth record assigned to the first range group, the third record being keyed by a third value range that partially overlaps a fourth value range that keys the fourth record.

20. The non-transitory computer readable medium of claim 19, wherein the third record comprises a record segment of the parent record produced as a result of the segmenting the parent record.