QUERY OPTIMIZATION METHOD AND APPARATUS FOR SECURE MULTI-PARTY DATABASE, AND SYSTEM

WIPO Patent Application WO/2022/222813

A1

A query optimization method and apparatus for a secure multi-party database, and a system. The query optimization method comprises: firstly, a central device receives a current query, and generates multiple execution plans for the current query, wherein the current query relates to multiple target databases. Subsequently, the central device determines corresponding cost computing formulas for the execution plans, the cost computing formulas being used for calculating execution costs required for the multiple target databases to jointly execute the execution plans. Then, multiple query engines corresponding to the multiple target databases execute secure multi-party computation (MPC) by using target secure computation modes corresponding to the cost computing formulas, so as to obtain secure computation results. Hence, the central device determines, according to the secure computation results, an optimal execution plan corresponding to the cost computing formula having the lowest cost value among the cost computing formulas.

YANG YANG (CN)
HUANG QUNSHAN (CN)
QI JUN (CN)
CAO SHUNDE (CN)
DUAN PU (CN)
DU JIAN (CN)
MAO QINGKAI (CN)
ZHAO YANG (CN)
YU KEFENG (CN)
WANG LEI (CN)
ZHANG BENYU (CN)

PCT/CN2022/086531

October 27, 2022

April 13, 2022

Click for automatic bibliography generation  

ALIPAY HANGZHOU INF TECH CO LTD (CN)

G06F16/2455; G06F21/62

CN112860738A	2021-05-28
US20180196850A1	2018-07-12
US20180365290A1	2018-12-20
CN111767304A	2020-10-13
US20180357427A1	2018-12-13
CN111737011A	2020-10-02

BEIJING BESTIPR INTELLECTUAL PROPERTY LAW CORPORATION (CN)

View/Download PDF      PDF Help

Previous Patent: DEVICE AND METHOD FOR COMPREHENSIVE MONITORING AND TROUBLESHOOTING OF POWER TRANSFORMATION AND DISTR...

Next Patent: TRANSMISSION CONTROL METHOD, TERMINAL AND NETWORK SIDE DEVICE