US 12,189,622 B2
Efficient cache build and query pattern supporting dynamic and relational properties
Peihui Li, Shanghai (CN); and Xia Yu, Shanghai (CN)
Assigned to SAP SE, Walldorf (DE)
Filed by SAP SE, Walldorf (DE)
Filed on Sep. 23, 2022, as Appl. No. 17/951,799.
Prior Publication US 2024/0104094 A1, Mar. 28, 2024
Int. Cl. G06F 16/24 (2019.01); G06F 16/22 (2019.01); G06F 16/2453 (2019.01)
CPC G06F 16/24539 (2019.01) [G06F 16/2246 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method for providing a cache to store instances of data from a database system, the method being executed by one or more processors and comprising:
providing two or more map paths, each map path representing a set of models and relationships between models for data stored in a database system;
determining, at least partially based on metadata associated with each of the two or more map paths, that at least one update has occurred, and in response:
deleting at least a portion of the cache representative of the at least one update;
combining the two or more map paths to provide a map path tree that at least partially defines a data structure for storing at least a portion of the data stored in the database system in the cache, the map path tree comprising a uni-directional graph comprising multiple child nodes, each child node having a single input edge from a single node;
querying the database system by recursively traversing the map path tree to retrieve data instances from the database system; and
storing each data instance in the cache using the data structure, at least one data instance comprising an update of the at least a portion of the cache that was deleted.