IP Library Granted Patent US 11,256,722
Granted Patent B2
US 11,256,722 · App. 16/504,661 · Granted Feb 22, 2022

Techniques for modeling aggregation records

Inventors: Jonathan David Kilroy (Mahomet, IL); Dale Arthur Nussel (Mahomet, IL); Allie Khalil Watfa (Champaign, IL); Mangesh Madan Pardeshi (Champaign, IL)
Assignee: VERIZON MEDIA INC.
G06F16/283G06F16/24552G06F16/254
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,256,722
App. No.
16/504,661
Granted
Feb 22, 2022
Kind
B2
Abstract

Techniques and technologies described herein can generate and provide identifiers, such as unique identifiers, for individual records of aggregate data. Such identifiers allow systems to cache and reuse individual records of aggregate data. Also, such identifiers can facilitate simpler analytic views of aggregate data.

Claims (61)

1. A server having at least a processor executing program codes stored in a memory, wherein the program codes configure the server to perform operations, comprising:

receiving over a network by communication interface circuitry, a collection of facts and a multidimensional data structure;

identifying a plurality of records within the collection of facts;

identifying a plurality of dimensions of the multidimensional data structure;

identifying respective values for each dimension of the plurality of dimensions per each separate record of the plurality of records;

generating a composite key by concatenating respective values for each dimension of the plurality of dimensions, wherein the composite key comprises a character string comprising a combination of (i) a first indication of a first dimension-value pair corresponding to a first dimension and (ii) a second indication of a second dimension-value pair corresponding to a second dimension;

generating a rolled-up composite key, using the composite key, by replacing at least one dimension-value pair of the composite key with a placeholder string indicative of all values for the at least one dimension-value pair;

caching the composite key and the rolled-up composite key in a cache memory; and

using at least one of the composite key or the rolled-up composite key as a unique identifier to retrieve, from the cache memory, a selected record of the collection of facts on selected contents or items in order to adjust online ad content parameters for distribution to a client device.

2. The server of claim 1 , the operations comprising:

organizing the collection of facts in a fact table associated with online analytics processing (OLAP).

3. The server of claim 1 , the operations comprising:

displaying the selected record within a graphical user interface on a display device.

4. The server of claim 1 , the operations comprising:

deriving each dimension of the multidimensional data structure from a dimension table associated with an online analytics processing (OLAP) cube.

5. The server of claim 1 , the operations comprising:

determining, based upon at least one key field of the plurality of dimensions, at least one of a date field, a time field, a product description field, a product region description field or a product type field.

6. The server of claim 1 , the operations comprising:

determining, based upon at least one metric field of the plurality of dimensions, at least one of a number of impressions, a number of times content has been delivered, a number of times content has been shown, a number of page views, dwell time or time spent on viewing delivered content.

7. The server of claim 1 , the operations comprising:

deriving at least some of at least one of the collection of facts or the multidimensional data structure from machine learning.

8. A method, comprising:

receiving over a network by communication interface circuitry, a collection of facts and a multidimensional data structure;

identifying a plurality of records within the collection of facts;

identifying a plurality of dimensions of the multidimensional data structure;

identifying respective values for each dimension of the plurality of dimensions per each separate record of the plurality of records;

generating a composite key by concatenating respective values for each dimension of the plurality of dimensions, wherein the composite key comprises a character string comprising a combination of (i) a first indication of a first dimension-value pair corresponding to a first dimension and (ii) a second indication of a second dimension-value pair corresponding to a second dimension;

generating a rolled-up composite key, using the composite key, by replacing at least one dimension-value pair of the composite key with a placeholder string indicative of all values for the at least one dimension-value pair;

caching the composite key and the rolled-up composite key in a cache memory; and

using at least one of the composite key or the rolled-up composite key as a unique identifier to retrieve, from the cache memory, a selected record of the collection of facts on selected contents or items in order to adjust online ad content parameters for distribution to a client device.

9. The method of claim 8 , comprising:

organizing the collection of facts in a fact table associated with online analytics processing (OLAP).

10. The method of claim 8 , comprising:

displaying the selected record within a graphical user interface on a display device.

11. The method of claim 8 , comprising:

deriving each dimension of the multidimensional data structure from a dimension table associated with an online analytics processing (OLAP) cube.

12. The method of claim 8 , comprising:

determining, based upon at least one key field of the plurality of dimensions, at least one of a date field, a time field, a product description field, a product region description field or a product type field.

13. The method of claim 8 , comprising:

determining, based upon at least one metric field of the plurality of dimensions, at least one of a number of impressions, a number of times content has been delivered, a number of times content has been shown, a number of page views, dwell time or time spent on viewing delivered content.

14. The method of claim 8 , comprising:

deserializing the composite key using a deserializer.

15. A non-transitory computer readable medium comprising instructions that when executed by a processor perform operations comprising:

receiving over a network by communication interface circuitry, a collection of facts and a multidimensional data structure;

identifying a plurality of records within the collection of facts;

identifying a plurality of dimensions of the multidimensional data structure;

identifying respective values for each dimension of the plurality of dimensions per each separate record of the plurality of records;

generating a composite key by concatenating respective values for each dimension of the plurality of dimensions, wherein the composite key comprises a character string comprising a combination of (i) a first indication of a first dimension-value pair corresponding to a first dimension and (ii) a second indication of a second dimension-value pair corresponding to a second dimension;

generating a rolled-up composite key, using the composite key, by replacing at least one dimension-value pair of the composite key with a placeholder string indicative of all values for the at least one dimension-value pair;

caching the composite key and the rolled-up composite key in a cache memory; and

using at least one of the composite key or the rolled-up composite key as a unique identifier to retrieve, from the cache memory, a selected record of the collection of facts on selected contents or items in order to adjust online ad content parameters for distribution to a client device.

16. The non-transitory computer readable medium of claim 15 , the operations comprising:

organizing the collection of facts in a fact table associated with online analytics processing (OLAP).

17. The non-transitory computer readable medium of claim 15 , the operations comprising:

displaying the selected record within a graphical user interface on a display device.

18. The non-transitory computer readable medium of claim 15 , the operations comprising:

deriving each dimension of the multidimensional data structure from a dimension table associated with an online analytics processing (OLAP) cube.

19. The non-transitory computer readable medium of claim 15 , the operations comprising:

determining, based upon at least one key field of the plurality of dimensions, at least one of a date field, a time field, a product description field, a product region description field or a product type field.

20. The non-transitory computer readable medium of claim 15 , the operations comprising:

determining, based upon at least one metric field of the plurality of dimensions, at least one of a number of impressions, a number of times content has been delivered, a number of times content has been shown, a number of page views, dwell time or time spent on viewing delivered content.

Assignments (3)
PATENT SECURITY AGREEMENT (FIRST LIEN) Recorded Sep 29, 2022
From: YAHOO ASSETS LLC
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 061571/0773 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2021
From: YAHOO AD TECH LLC (FORMERLY VERIZON MEDIA INC.)
To: YAHOO ASSETS LLC
Reel/Frame 058982/0282 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2020
From: OATH INC.
To: VERIZON MEDIA INC.
Reel/Frame 054258/0635 →