Patent ID: 11947502
Assignee: SAP SE
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A computer system for concurrently performing operations on multiple data structures which are primary trees, the computer system comprising one or more computing stations each comprising one or more processors, memory coupled thereto, and one or more network adapters, the one or more computing stations being interconnected by one or more network connections and implementing a database acceleration system comprising:
a configuration acquisition subsystem hosted on one or more of the computing stations and configured to acquire configuration information of the multiple primary trees into one or more database tables;
a data acquisition subsystem hosted on one or more of the computing stations and configured to acquire a snapshot of data for at least one of the multiple primary trees; and
a tree traversal engine hosted on one or more of the computing stations, connected to receive one or more inputs from the configuration acquisition subsystem and/or the data acquisition subsystem, and configured to accelerate database operation by:
jointly enumerating the multiple primary trees by performing concurrent traversal of the multiple primary trees, level-by-level, wherein the multiple primary trees are disjoint; and
building a representation of the traversed primary trees

wherein for a first tree of the multiple primary trees and a first object described in the first tree which is not a root of the first tree: the first object has a child object that is listed in a second tree having the first object as its root; and
the database acceleration system further comprising:
a compositing subsystem hosted on one or more of the computing stations and configured to combine the child object with objects described in the first tree to obtain a composite data structure.