Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND SYSTEM FOR ANSWERING MULTI-DIMENSIONAL ANALYTICAL QUERIES UNDER LOCAL DIFFERENTIAL PRIVACY
Document Type and Number:
WIPO Patent Application WO/2020/248150
Kind Code:
A1
Abstract:
Systems and methods for answering a multi-dimensional analytical query under local differential privacy including receiving a query for an analytical result of user data in at least a first range over a first data dimension; determining a plurality of sub-intervals associated with the at least first range; decomposing the query into a plurality of sub-queries, each of the plurality of sub-queries corresponding to one of the plurality of first sub-intervals; fetching, from user devices, first user data in the plurality of sub-intervals; and computing the analytical result of user data in at least the first range over the first data dimension in accordance with the first user data in the plurality of sub-intervals.

Inventors:
DING BOLIN (US)
ZHOU JINGREN (CN)
WANG TIANHAO (US)
Application Number:
PCT/CN2019/090837
Publication Date:
December 17, 2020
Filing Date:
June 12, 2019
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ALIBABA GROUP HOLDING LTD (CN)
International Classes:
G06F16/2455
Foreign References:
CN109726225A2019-05-07
US20180113902A12018-04-26
US20170235779A12017-08-17
US20190057133A12019-02-21
CN109299436A2019-02-01
CN108388579A2018-08-10
CN1588358A2005-03-02
CN102682118A2012-09-19
Attorney, Agent or Firm:
BEIJING TSINGYUANHUI INTELLECTUAL PROPERTY LAW FIRM (CN)
Download PDF: