IP Library Granted Patent US 11,068,539
Granted Patent B2
US 11,068,539 · App. 16/129,992 · Granted Jul 20, 2021

Method and apparatus for identifying related records

Inventors: Suryanarayanan Parameswaran (Chennai, IN); Vivek Singh Solanki (Khalghat, IN); Shubham Mittal (Kota, IN)
Assignee: Groupon, Inc.
G06F16/90324G06F16/245G06Q30/0223
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,068,539
App. No.
16/129,992
Granted
Jul 20, 2021
Kind
B2
Abstract

The present disclosure relates to methods, systems, and apparatuses for identifying related records in a database. The method includes receiving, via a network interface, a related records query, the related records query identifying at least one record stored in the electronic database, determining, based on transaction data, at least one related record that is related to the identified at least one record, determining, by a processor, that the at least one related record is unavailable, in response to determining that the at least one related record is unavailable, determining at least one keyword associated with the at least one related record, selecting at least one of one or more substitute records based at least in part on comparing the at least one keyword with a set of keywords associated with one or more substitute records, and providing the selected one or more substitute records as a response to the related records query.

Claims (42)

1. An apparatus for generating record metrics for a record, the apparatus comprising a processor and a memory, the memory storing one or more programs that, when executed by the processor, causes the apparatus to:

receive, via a network interface, a set of transaction data, wherein the set of transaction data identifies multiple records and includes transaction data for each of the multiple records;

identify, a set of related records using the set of transaction data by calculating a set of metrics for each pairing of each of the multiple records;

perform text mining on each of the multiple records to identity a set of keywords associated with the set of metrics;

store in an electronic database, the related records and the set of keywords;

receive, via the network interface, a related records query from an external device, the related records query identifying at least one record stored in the electronic database;

determine, based on the transaction data, at least one related record that is related to the identified at least one record; and

select a first substitute record for the at least one related record and provide the first substitute record to the external device upon the first substitute record satisfying a recommendation engine constraint.

2. The apparatus of claim 1 , wherein the one or more programs, when executed by the processor, further cause the apparatus to:

transmit, via the network interface, the related records and the set of keywords to a recommendation engine.

3. The apparatus of claim 1 , wherein the set of metrics comprises one or more of: a confidence value, a support value, or a lift value.

4. The apparatus of claim 1 , wherein the text mining comprises one or more of: pruning one or more irrelevant words from a description associated with each of the multiple records, noting the frequency of one or more words in each of the multiple records, or identifying one or more synonyms in each of the multiple records.

5. A method for generating record metrics for a record, the method comprising:

receiving, via a network interface, a set of transaction data, wherein the set of transaction data identifies multiple records and includes transaction data for each of the multiple records;

identifying, a set of related records using the set of transaction data by calculating a set of metrics for each pairing of each of the multiple records;

performing text mining on each of the multiple records to identity a set of keywords associated with the set of metrics;

storing, in an electronic database, the related records and the set of keywords;

receiving, via the network interface, a related records query from an external device, the related records query identifying at least one record stored in the electronic database;

determining, based on the transaction data, at least one related record that is related to the identified at least one record; and

selecting a first substitute record for the at least one related record and providing the first substitute record to the external device upon the first substitute record satisfying a recommendation engine constraint.

6. The method of claim 5 , further comprising:

transmitting, via the network interface, the related records and the set of keywords to a recommendation engine.

7. The method of claim 5 , wherein the set of metrics comprises one or more of: a confidence value, a support value, or a lift value.

8. The method of claim 5 , wherein the text mining comprises one or more of: pruning one or more irrelevant words from a description associated with each of the multiple records, noting the frequency of one or more words in each of the multiple records, or identifying one or more synonyms in each of the multiple records.

9. A computer program product for generating record metrics for a record, the computer program product comprising a non-transitory computer-readable storage medium storing one or more programs that, when executed by an apparatus, causes the apparatus to:

receive, via a network interface, a set of transaction data, wherein the set of transaction data identifies multiple records and includes transaction data for each of the multiple records;

identify, a set of related records using the set of transaction data by calculating a set of metrics for each pairing of each of the multiple records;

perform text mining on each of the multiple records to identity a set of keywords associated with the set of metrics;

store, in an electronic database, the related records and the set of keywords

receive, via the network interface, a related records query from an external device, the related records query identifying at least one record stored in the electronic database;

determine, based on the transaction data, at least one related record that is related to the identified at least one record; and

select a first substitute record for the at least one related record and provide the first substitute record to the external device upon the first substitute record satisfying a recommendation engine constraint.

10. The computer program product of claim 9 , wherein the one or more programs, when executed, further cause the apparatus to:

transmit, via the network interface, the related records and the set of keywords to a recommendation engine.

11. The computer program product of claim 10 , wherein the set of metrics comprises one or more of: a confidence value, a support value, or a lift value.

12. The computer program product of claim 10 , wherein the text mining comprises one or more of: pruning one or more irrelevant words from a description associated with each of the multiple records, noting the frequency of one or more words in each of the multiple records, or identifying one or more synonyms in each of the multiple records.

13. The apparatus of claim 1 , wherein the one or more programs, when executed by the processor, further cause the apparatus to:

upon a determination that the at least one related record is unavailable by accessing an inventory database, apply the recommendation engine constraint to the first substitute record and provide the first substitute record to the external device if the first substitute record satisfies the recommendation engine constraint.

14. The method of claim 5 , further comprising:

upon a determination that the at least one related record is unavailable by accessing an inventory database, applying a recommendation engine constraint to the first substitute record and providing the first substitute record to the external device if the first substitute record satisfies the recommendation engine constraint.

15. The computer program product of claim 9 , wherein the one or more programs, when executed, further cause the apparatus to:

upon a determination that the at least one related record is unavailable by accessing an inventory database, apply a recommendation engine constraint to the first substitute record and provide the first substitute record to the external device if the first substitute record satisfies the recommendation engine constraint.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 12, 2024
From: GROUPON, INC.
To: BYTEDANCE INC.
Reel/Frame 068833/0811 →
RELEASE OF SECURITY INTEREST Recorded Feb 26, 2024
From: JPMORGAN CHASE BANK, N.A.
To: GROUPON, INC.; LIVINGSOCIAL, LLC (F/K/A LIVINGSOCIAL, INC.)
Reel/Frame 066676/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN INTELLECTUAL PROPERTY RIGHTS Recorded Feb 26, 2024
From: JPMORGAN CHASE BANK, N.A.
To: GROUPON, INC.; LIVINGSOCIAL, LLC (F/K/A LIVINGSOCIAL, INC.)
Reel/Frame 066676/0251 →
SECURITY INTEREST Recorded Jul 23, 2020
From: GROUPON, INC.; LIVINGSOCIAL, LLC
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 053294/0495 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 17, 2018
From: PARAMESWARAN, SURYANARAYANAN; SOLANKI, VIVEK SINGH; MITTAL, SHUBHAM
To: GROUPON, INC.
Reel/Frame 046889/0812 →
Continuity (2)
Continuation 14755585 · Jun 30, 2015
Related Publication 20190012324A1 · Jan 10, 2019