Techniques for modeling aggregation records

• US 10,346,433 B2
• Filed: 03/18/2015
• Issued: 07/09/2019
• Est. Priority Date: 03/18/2015
• Status: Active Grant

• Current Assignee: Yahoo Assets LLC
• Original Assignee: Oath Inc. (Verizon Communications Inc.)
• Inventors: Kilroy, Jonathan David, Nussel, Dale Arthur, Watfa, Allie Khalil, Pardeshi, Mangesh Madan
• Primary Examiner(s): Vital, Pierre M
• Assistant Examiner(s): Antoine, Alicia M
• Application Number:
  US14/661,979
• Publication Number:
  US 20160275165A1
• Time in Patent Office: 1,574 Days
• Field of Search: 707602
• CPC Class Codes: G06F 16/24552 Database cache management
• CPC Class Codes: G06F 16/254 Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP

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

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.