Abstract
In an on-line statistical database, the query system should leave unanswered queries asking for sums that could lead to the disclosure of confidential data. To check that, every sum query and previously answered sum queries should be audited. We show that, under a suitable query-overlap restriction, an auditing procedure can be efficiently worked out using flownetwork computation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adam, N.R., Wortmann, J.C.: Security control methods for statistical databases: a comparative study. ACM Computing Surveys 21 (1989) 515–556.
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network flows. Prentice Hall, Englewood Cliffs, 1993.
Chin, F.Y., Ozsoyoglu, G.: Auditing and inference control in statistical databases. IEEE Trans. on Software Engineering 8 (1982) 574–582.
Conforti, M., Rao, M.R.: Some new matroids on graphs: cut sets and the max cut problem. Mathematics of Operations Research 12 (1987) 193–204.
Cox, L.H.: Suppression methodology and statistical disclosure control. J. American Statistical Association 75 (1980) 377–385.
Cox, L.H., Zayatz, L.V.: An agenda for research on statistical disclosure limitation. J. Official Statistics 11 (1995) 205–220.
Gusfield, D.: A graph-theoretic approach to statistical data security. SIAM J. Computing 17 (1988) 552–571.
Kleinberg, J.M., Papadimitriou, C.H., Raghavan, P.: Auditing Boolean attributes. Proc. XIX ACM Symp. on “Principles of Database Systems” (2000) 86–91.
Malvestuto, F.M., Mezzini, M.: A linear algorithm for finding the invariant edges of an edge-weighted graph. SIAM J. on Computing 31 (2002) 1438–1455.
Malvestuto, F.M., Mezzini, M.: On the hardness of protecting sensitive information in a statistical database. Proc. World Multiconference on “Systemics, Cybernetics and Informatics”, vol. XIV (2001) 504–509.
Malvestuto, F.M., Moscarini, M.: Query evaluability in statistical databases. IEEE Transactions on Knowledge and Data Engineering 2 (1990) 425–430.
Malvestuto, F.M., Moscarini, M.: An audit expert for large statistical databases. In Statistical Data Protection. EUROSTAT (1999) 29–43.
Willenborg, L., de Waal, T.: Statistical Disclosure Control in Practice. Lecture Notes in Statistics, Vol. 111. Springer-Verlag, New York (1996).
Willenborg, L., de Waal, T.: Elements of Statistical Disclosure. Lecture Notes in Statistics, Vol. 155. Springer-Verlag, New York (2000).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Malvestuto, F.M., Mezzini, M. (2003). Auditing Sum Queries. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds) Database Theory — ICDT 2003. ICDT 2003. Lecture Notes in Computer Science, vol 2572. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36285-1_9
Download citation
DOI: https://doi.org/10.1007/3-540-36285-1_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00323-6
Online ISBN: 978-3-540-36285-2
eBook Packages: Springer Book Archive