Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Query optimization method, device and system for multi-party security database

A query optimization and database technology, applied in the database field, can solve the problems of data distribution/statistical information leaking data privacy, database systems that cannot apply privacy protection requirements, etc., to achieve the effect of meeting privacy protection requirements

Active Publication Date: 2021-08-06
ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, in a database system jointly constructed by multiple parties, data distribution / statistical information may reveal the data privacy of a certain party
Therefore, conventional query optimization schemes often cannot be applied to database systems with privacy protection requirements

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Query optimization method, device and system for multi-party security database
  • Query optimization method, device and system for multi-party security database
  • Query optimization method, device and system for multi-party security database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The solutions provided in this specification will be described below in conjunction with the accompanying drawings.

[0051] As known to those skilled in the art, a database generally includes a query engine and a data storage area. Actual data is stored in the data storage area, and the query engine is used to perform calculations related to queries, including parsing query requests, query optimization, Execution of queries, etc. In the query process executed by the query engine, query optimization is an important part.

[0052] figure 1 It schematically shows the data query process for the database. The query process is generally executed by a query engine. As shown in the figure, when a query request is received, the query engine first parses it, and then optimizes the query through the optimizer. In this stage, the optimizer generates multiple execution plans EP for the query request, also called query plans or query paths, and each execution plan represents an ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiments of this specification provide a query optimization method, device and system for a multi-party security database. The query optimization method includes, firstly, the central device receives the current query, and generates multiple execution plans of the current query; wherein, the current query involves multiple target databases. Next, the central device determines a corresponding cost calculation formula for each execution plan, and the cost calculation formula is used to calculate the execution cost required for multiple target databases to jointly execute the execution plan. Then, multiple query engines corresponding to multiple target databases use the target security calculation method corresponding to the cost calculation formula to execute multi-party security calculation MPC to obtain security calculation results; thus, the central device determines each The optimized execution plan with the lowest cost value in the cost calculation formula.

Description

technical field [0001] One or more embodiments of this specification relate to the field of databases, and in particular to a query optimization method and device for multi-party secure databases. Background technique [0002] A database is a system that organizes, stores and manages data according to a certain data structure. In today's era of big data, the Internet world is flooded with massive amounts of data, which come from different sources, such as travel records, consumption records, web pages browsed, messages sent, etc., and also have different formats, such as text, images, voice, wait. The storage, management and query of massive data all put forward higher requirements for the database. [0003] In order to improve the efficiency of querying data in the database, query optimization is an important link in the process of data query. Query optimization is used to find the most efficient execution path among various possible query execution paths. In this proce...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/2453G06F16/2455G06F21/62
CPCG06F16/2453G06F16/24558G06F16/2456G06F21/6218
Inventor 杨扬黄群山齐俊操顺德段普杜健毛庆凯赵扬余可丰王磊张本宇
Owner ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com