[發(fā)明專利]用于基數(shù)估計(jì)的方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110263644.X
• 申請(qǐng)日: 2021-03-11
• 公開（公告）號(hào): CN112966006A
• 公開（公告）日: 2021-06-15
• 發(fā)明（設(shè)計(jì)）人: 張貴川
• 申請(qǐng)（專利權(quán)）人: 北京明略昭輝科技有限公司
• 主分類號(hào): G06F16/2455
• 分類號(hào): G06F16/2455
• 代理公司: 北京康盛知識(shí)產(chǎn)權(quán)代理有限公司 11331
• 代理人: 李欣芮

1.一種用于基數(shù)估計(jì)的方法，其特征在于，包括：

接收用戶輸入的查詢條件；

從所述查詢條件中提取基數(shù)估計(jì)規(guī)則，所述基數(shù)估計(jì)規(guī)則為N個(gè)初始規(guī)則之間的計(jì)算關(guān)系，N為正整數(shù)；

從預(yù)生成的W個(gè)基于超對(duì)數(shù)計(jì)數(shù)HLLC算法生成的計(jì)數(shù)器中，調(diào)用各初始規(guī)則對(duì)應(yīng)的計(jì)數(shù)器，W為正整數(shù)；

基于所述基數(shù)估計(jì)規(guī)則結(jié)合調(diào)用的計(jì)數(shù)器生成基數(shù)估計(jì)結(jié)果；

將所述基數(shù)估計(jì)結(jié)果作為查詢結(jié)果輸出。

2.如權(quán)利要求1所述的方法，其特征在于，所述計(jì)算關(guān)系中存在相交關(guān)系。

3.如權(quán)利要求2所述的方法，其特征在于，基于所述基數(shù)估計(jì)規(guī)則結(jié)合調(diào)用的計(jì)數(shù)器生成基數(shù)估計(jì)結(jié)果，包括：

對(duì)所述基數(shù)估計(jì)規(guī)則進(jìn)行等價(jià)轉(zhuǎn)換，轉(zhuǎn)換為所述計(jì)算關(guān)系中無(wú)相交關(guān)系的等價(jià)規(guī)則；

使用所述等價(jià)規(guī)則對(duì)調(diào)用的所述計(jì)數(shù)器進(jìn)行基數(shù)估計(jì)生成基數(shù)估計(jì)結(jié)果。

4.如權(quán)利要求2所述的方法，其特征在于，按下述方式對(duì)所述基數(shù)估計(jì)規(guī)則進(jìn)行等價(jià)轉(zhuǎn)換：

其中，A為初始規(guī)則，n為大于1的整數(shù)，k為大于1的整數(shù)。

5.如權(quán)利要求4所述的方法，其特征在于，所述將所述基數(shù)估計(jì)結(jié)果作為查詢結(jié)果輸出之前，還包括：

確定所述等價(jià)規(guī)則的計(jì)算關(guān)系中基數(shù)估計(jì)結(jié)果最大的第一合并關(guān)系；

獲取所述第一合并關(guān)系對(duì)應(yīng)的誤差；

將所述第一合并關(guān)系對(duì)應(yīng)的誤差作為當(dāng)前基數(shù)估計(jì)規(guī)則的誤差，對(duì)所述基數(shù)估計(jì)結(jié)果進(jìn)行誤差消減。

6.如權(quán)利要求5所述的方法，其特征在于，所述第一合并關(guān)系對(duì)應(yīng)的誤差err基于如下公式進(jìn)行確定：

，其中ε為HLLC算法的誤差。

7.如權(quán)利要求1-6任一所述的方法，其特征在于，基于HLLC算法生成W個(gè)計(jì)數(shù)器，包括：

獲取數(shù)據(jù)，所述數(shù)據(jù)涉及M個(gè)維度，M為正整數(shù)；

基于W個(gè)初始規(guī)則從各維度對(duì)數(shù)據(jù)進(jìn)行過(guò)濾，得到W個(gè)過(guò)濾后的數(shù)據(jù)組合；

對(duì)各所述數(shù)據(jù)組合基于HLLC算法進(jìn)行初始基數(shù)估計(jì)，生成各數(shù)據(jù)組合的計(jì)數(shù)器。

8.如權(quán)利要求7所述的方法，其特征在于，每一初始規(guī)則包括所述M個(gè)維度中部分或全部維度的過(guò)濾規(guī)則。

9.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)有計(jì)算機(jī)指令，所述計(jì)算機(jī)指令被處理器執(zhí)行如權(quán)利要求1至8中任一項(xiàng)所述的方法。

10.一種電子設(shè)備，其特征在于，包括處理器及存儲(chǔ)器，所述存儲(chǔ)器存儲(chǔ)有計(jì)算機(jī)指令，所述處理器被配置為基于所述計(jì)算機(jī)指令執(zhí)行如權(quán)利要求1至8任一項(xiàng)所述的方法。