US 12,259,885 B2
Query optimization methods, apparatuses, and systems for secure multi-party database
Yang Yang, Hangzhou (CN); Qunshan Huang, Hangzhou (CN); Jun Qi, Hangzhou (CN); Shunde Cao, Hangzhou (CN); Pu Duan, Hangzhou (CN); Jian Du, Hangzhou (CN); Qingkai Mao, Hangzhou (CN); Yang Zhao, Hangzhou (CN); Kefeng Yu, Zhejiang (CN); Lei Wang, Hangzhou (CN); and Benyu Zhang, Hangzhou (CN)
Assigned to Alipay (Hangzhou) Information Technology Co., Ltd., Hangzhou (CN)
Filed by Alipay (Hangzhou) Information Technology Co., Ltd., Zhejiang (CN)
Filed on Oct. 23, 2023, as Appl. No. 18/492,456.
Application 18/492,456 is a continuation of application No. PCT/CN2022/086531, filed on Apr. 13, 2022.
Claims priority of application No. 202110443996.3 (CN), filed on Apr. 23, 2021.
Prior Publication US 2024/0054129 A1, Feb. 15, 2024
Int. Cl. G06F 16/2453 (2019.01); H04L 9/06 (2006.01)
CPC G06F 16/24545 (2019.01) [H04L 9/06 (2013.01); H04L 2209/46 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
receiving, by a central device of a multi-party database system, a current query associated with a plurality of target databases of the multi-party database system;
generating, by the central device, a plurality of execution plans for the current query;
determining, by the central device for each execution plan, a respective cost computation formula of a plurality of cost computation formulas for computing an execution cost of jointly executing the execution plan by the plurality of target databases;
receiving, by the central device, a secure computation result from each of a plurality of query engines corresponding to the plurality of target databases, wherein the secure computation result is obtained by performing secure multi-party computation (MPC) based on a target secure computation method corresponding to the respective cost computation formula; and
determining, by the central device, an optimal execution plan having a lowest cost value in the plurality of cost computation formulas based on a cryptographic result of a cost value of each of the plurality of cost computation formulas.