US 12,596,716 B1 · Hierarchy function result cache with dynamic conditions

Abstract

Methods, systems, and computer-readable storage media for a hierarchy function result cache that supports dynamic conditions. An example method includes identifying, in a database system, a request to execute a query that includes a hierarchy function. Dependency objects of the hierarchy function are collected. In response to determining that each dependency object is cacheable, dynamic condition information is collected that includes dynamic conditions of the collected dependency objects and corresponding objects of the dynamic conditions. A cache key is generated based on the collected dependency objects and collected dynamic condition information. A hierarchy function result cache is searched for a cache result that matches the cache key. In response to locating the cache result that matches the cache key, the cache result is identified as a hierarchy function result without executing the hierarchy function. The hierarchy function result us used to generate a query result for the query.

Claims20

Dependent claims

A computer-implemented method comprising:

identifying, in a database system, a request to execute a query that includes a hierarchy function;
collecting dependency objects of the hierarchy function;
determining whether each collected dependency object is cacheable;
and
in response to determining that each dependency object is cacheable:
collecting dynamic condition information that includes dynamic conditions of the collected dependency objects and corresponding objects of the dynamic conditions;
generating a cache key based on the collected dependency objects and collected dynamic condition information;
searching a hierarchy function result cache for a cache result that includes a hierarchical function result of a previous execution of the hierarchy function on hierarchical data stored in the database system that matches the cache key;
and
in response to locating the cache result that includes the hierarchical function result of the previous execution of the hierarchy function and that matches the cache key:
identifying, without executing the hierarchy function, the cache result as a hierarchy function result;
and
using the hierarchy function result to generate a query result for the query.

10 more elements

A system comprising:

one or more computers;
and
a non-transitory computer-readable storage medium coupled to the one or more computers having instructions stored thereon which, when executed by the one or more computers, cause the one or more computers to perform operations comprising:
identifying, in a database system, a request to execute a query that includes a hierarchy function;
collecting dependency objects of the hierarchy function;
determining whether each collected dependency object is cacheable;
and
in response to determining that each dependency object is cacheable:
collecting dynamic condition information that includes dynamic conditions of the collected dependency objects and corresponding objects of the dynamic conditions;
generating a cache key based on the collected dependency objects and collected dynamic condition information;
searching a hierarchy function result cache for a cache result that includes a hierarchical function result of a previous execution of the hierarchy function on hierarchical data stored in the database system that matches the cache key;
and
in response to locating the cache result that includes the hierarchical function result of the previous execution of the hierarchy function and that matches the cache key:
identifying, without executing the hierarchy function, the cache result as a hierarchy function result;
and
using the hierarchy function result to generate a query result for the query.

13 more elements

A non-transitory computer-readable storage medium coupled to one or more processors and having instructions stored thereon, which, when executed by the one or more processors, cause the one or more processors to perform operations comprising:

identifying, in a database system, a request to execute a query that includes a hierarchy function;
collecting dependency objects of the hierarchy function;
determining whether each collected dependency object is cacheable;
and
in response to determining that each dependency object is cacheable:
collecting dynamic condition information that includes dynamic conditions of the collected dependency objects and corresponding objects of the dynamic conditions;
generating a cache key based on the collected dependency objects and collected dynamic condition information;
searching a hierarchy function result cache for a cache result that includes a hierarchical function result of a previous execution of the hierarchy function on hierarchical data stored in the database system that matches the cache key;
and
in response to locating the cache result that includes the hierarchical function result of the previous execution of the hierarchy function and that matches the cache key:
identifying, without executing the hierarchy function, the cache result as a hierarchy function result;
and
using the hierarchy function result to generate a query result for the query.

10 more elements

Dependencies are inferred from the claim text.

Hierarchy function result cache with dynamic conditions

Life of this patent

Hierarchy function result cache with dynamic conditions

Life of this patent

Abstract

Claims20