Reasoning under Uncertainty in On-Line Auditing

We propose a Bayesian approach to reasoning under uncertainty in on-line auditing of Statistical Databases. A Bayesian network addresses disclosures based on probabilistic inferences that can be drawn from released data. In particular, we deal with on-line max and min auditing. Moreover, we show how our model is able to deal with the implicit delivery of information that derives from denying the answer to a query and to manage user prior-knowledge.

[1]  Richard J. Lipton,et al.  Secure databases: protection against user influence , 1979, TODS.

[2]  Francis Y. L. Chin,et al.  Security problems on inference control for SUM, MAX, and MIN queries , 1986, JACM.

[3]  Nina Mishra,et al.  Simulatable auditing , 2005, PODS.

[4]  David Heckerman,et al.  Causal Independence for Knowledge Acquisition and Inference , 1993, UAI.

[5]  Mitchell Watnik,et al.  Pay for Play: Are Baseball Salaries Based on Performance? , 1998 .

[6]  Gerardo Canfora,et al.  A Bayesian Approach for on-Line Max Auditing , 2008, ARES.

[7]  Jon M. Kleinberg,et al.  Auditing Boolean attributes , 2003, J. Comput. Syst. Sci..

[8]  Sampath Srinivas,et al.  A Generalization of the Noisy-Or Model , 1993, UAI.

[9]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[10]  Steven P. Reiss.  Security in Databases: A Combinatorial Study , 1979, JACM.

[11]  Rajeev Motwani,et al.  Towards robustness in query auditing , 2006, VLDB.

[12]  Gerardo Canfora,et al.  A Bayesian approach for on-line max and min auditing , 2008, PAIS '08.

[13]  Nabil R. Adam,et al.  Security-control methods for statistical databases: a comparative study , 1989, ACM Comput. Surv..

[14]  Marina Moscarini,et al.  Auditing sum-queries to make a statistical database secure , 2006, TSEC.

[15]  Steen Andreassen,et al.  A munin network for the median nerve - a case study on loops , 1989, Appl. Artif. Intell..