Q-Fehler-Begrenzte Verbindungsgrössenschätzung

Details

Veröffentlichungs-Nr.

EP4760525

Anmeldetag

21. Oktober 2025

Veröffentlichung

17. Juni 2026

Rechtsraum

EP

IPC

G06F16/2453

Abstract

A computer implemented method receives a query to perform a join operation that joins a first table with a second table based on matching values in a selected column of the first table with values in a selected column of the second table, obtains a first dictionary for the selected column of the first table and a second dictionary for the selected column of the second table, and determines an output size of the join operation based on the first dictionary and the second dictionary. A dictionary for a given column includes a plurality of unique values in the given column and corresponding range indices. A count of a given unique value in the given column is mapped to a range associated with a range index corresponding to the given unique value. Related systems and software for implementing the method are also disclosed.

Anmelder

Firma

SAP SE

Land

🇩🇪 Deutschland