Kardinalitätsschätzungsrückkopplung für Ausdrücke in einer Datenbankabfrage

Details

Veröffentlichungs-Nr.

EP4807578

Anmeldetag

14. März 2025

Veröffentlichung

16. September 2026

Rechtsraum

EP

IPC

G06F16/2453

Abstract

Methods, apparatuses, and products for cardinality estimation feedback for expressions in a database query, including: calculating, for one or more expressions of a database query, a default estimated cardinality and an actual cardinality, wherein the default estimated cardinality is based on an assigned cardinality estimation (CE) model comprising a default CE model, wherein the actual cardinality is based on an execution of the database query; calculating, for the one or more expressions of the database query and based on the default estimated cardinality and the actual cardinality, a default cardinality error; selecting, for a particular expression of the one or more expressions of the database query, based on the default cardinality error for the particular expression exceeding a first threshold, a recommended CE model; and assigning the recommended CE model as the assigned CE model for the particular expression based on an improvement in one or more respective recommended cardinality errors for the particular expression relative one or more respective default cardinality errors for the particular expression exceeding a second threshold, wherein the one or more respective recommended cardinality errors for the particular expression are based on one or more recommended estimated cardinalities calculated using the recommended CE model.

Anmelder

Firma

Microsoft Technology Licensing, LLC

Land

🇺🇸 USA

Fachgebiete