The invention discloses a batched linear inquiry method based on difference privacy. The method includes the following steps that 1, an
original data set R is inquired, so that a data inquiry
result set M is obtained; 2, attribute frequentness of the R is arrayed according to a descending order, attributes with the frequentness smaller than or equal to the minimum support are sieved, the attributes and data corresponding to the attributes are abandoned,
data independence processing is performed on attributes larger than the minimum support, and an
independent data set D larger than the minimumsupport in attribute frequentness is obtained; 3, the M is utilized for establishing a data independent load matrix W on the basis that an
initial load matrix is established, and decomposed in parallel by the adoption of a parallel
gradient descent matrix decomposition technique, and therefore a complete first matrix B of the decomposing result and a second matrix L of the decomposing result areobtained; 4, based on difference privacy, self-
adaptation noise adding is performed, Lapras
noise is added to the L and D, the abandoned attributes and data are restored, and a
noise adding inquiry result
data set S is obtained; 5, the S is returned to a user.