Konfiguration von Graphenabfrageparallelität für Hohen Systemdurchsatz

Details

Veröffentlichungs-Nr.

EP4120079

Aktenzeichen

EP21206465

Anmeldetag

4. November 2021

Veröffentlichung

30. April 2025

Erteilung

30. April 2025

Rechtsraum

EP

IPC

G06F9/48G06F16/901G06F16/2455G06F16/23G06F16/2458G06F16/28

Abstract

The present disclosure involves systems, software, and computer implemented methods for configuring graph query parallelism for high system throughput. One example method includes receiving a query to be executed against a graph database. System properties are determined of a system in which the query is to be executed. Algorithmic properties are determined of at least one algorithm to be used to execute the query. Graph data statistics are determined for the graph database. Graph traversal estimations are determined for a first iteration of the graph query and an estimated cost model is determined for the first iteration based on the graph traversal estimations. Estimated thread boundaries are determined for performing parallel execution of the first iteration. Work packages of vertices to be processed during the execution of the first iteration are determined based on the first estimated cost model and the work packages are provided to a work package scheduler.

Anmelder

Firma

SAP SE

Land

🇩🇪 Deutschland

Fachgebiete