IP Library Granted Patent US 10,346,433
Granted Patent B2
US 10,346,433 · App. 14/661,979 · Granted Jul 9, 2019

Techniques for modeling aggregation records

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 10,346,433
App. No.
14/661,979
Granted
Jul 9, 2019
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 (76)

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;

concatenating respective values for each dimension of the plurality of dimensions resulting in a composite key, wherein:

the composite key comprises a character string comprising a combination of indications of dimension-value pairs for each separate record of the plurality of records;

the concatenating comprises concatenating a non-alphanumeric character between each of the indications of dimension-value pairs;

the concatenating comprises concatenating one or more values associated with dimensions representative of key fields and excludes concatenating one or more values associated with dimensions representative of metric fields;

a metric field of the plurality of dimensions holds at least one of a metric or an averaged metric; and

a key field of the plurality of dimensions holds a value that at least partially defines a scope of at least one of one or more metrics or one or more averaged metrics;

generating a rolled-up 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:

deserializing the composite key using a deserializer.

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;

concatenating respective values for each dimension of the plurality of dimensions resulting in a composite key, wherein:

the composite key comprises a character string comprising a combination of indications of dimension-value pairs for each separate record of the plurality of records;

the concatenating comprises concatenating a non-alphanumeric character between each of the indications of dimension-value pairs;

the concatenating comprises concatenating one or more values associated with dimensions representative of key fields and excludes concatenating one or more values associated with dimensions representative of metric fields;

a metric field of the plurality of dimensions holds at least one of a metric or an averaged metric; and

a key field of the plurality of dimensions holds a value that at least partially defines a scope of at least one of one or more metrics or one or more averaged metrics;

generating a rolled-up 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;

concatenating respective values for each dimension of the plurality of dimensions resulting in a composite key, wherein:

the composite key comprises a character string comprising a combination of indications of dimension-value pairs for each separate record of the plurality of records;

the concatenating comprises concatenating a non-alphanumeric character between each of the indications of dimension-value pairs;

the concatenating comprises concatenating one or more values associated with dimensions representative of key fields and excludes concatenating one or more values associated with dimensions representative of metric fields;

a metric field of the plurality of dimensions holds at least one of a metric or an averaged metric; and

a key field of the plurality of dimensions holds a value that at least partially defines a scope of at least one of one or more metrics or one or more averaged metrics;

generating a rolled-up 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 (6)
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 2, 2018
From: YAHOO HOLDINGS, INC.
To: OATH INC.
Reel/Frame 045240/0310 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2017
From: YAHOO! INC.
To: YAHOO HOLDINGS, INC.
Reel/Frame 042963/0211 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 27, 2015
From: KILROY, JONATHAN DAVID; NUSSEL, DALE ARTHUR; WATFA, ALLIE KHALIL; PARDESHI, MANGESH MADAN
To: YAHOO! INC.
Reel/Frame 035277/0308 →