公开(公告)号：US20250036624A1

公开(公告)日：2025-01-30

申请号：US18774869

申请日：2024-07-16

Applicant: Beijing Volcano Engine Technology Co., Ltd.

Inventor： Yuxing HAN ,  Xuan LUO

IPC: G06F16/2453 ,  G06F16/2452 ,  G06F16/2455 ,  G06F16/28

Abstract: The present disclosure relates to a data query method and apparatus based on online analytical processing, a medium, and a device. The method includes: obtaining a plurality of target join keys between query tables in a structured query statement in response to reception of the structured query statement; constructing a first factor graph corresponding to the structured query statement based on the plurality of target join keys, where a factor node in the first factor graph is used to represent a conditional probability distribution in the case of presence of the target join keys in a query table corresponding to the factor node; and estimating an upper limit value of a join cardinality of the structured query statement based on the first factor graph.