“…However, the achievements of MLS database inferences have not been applied to evaluate the privacy implications of inferences in semistructured databases. The rapid development of the Internet, wide spread use of distributed databases [17,42,55,77], and the large amount of digitalized personal data, like medical databases [69,72], increase the risk of unauthorized disclosure of private data. Existing methods [22,47,51,56,62,74,7,25,41] focus on preventing privacy violations via direct data accesses without considering the inference problem.…”