Title: Statistical analysis for comparison of the key representation database with the original database

Authors: Asim Abdallah Elshiekh; P.D.D. Dominic

Addresses: Department of Computer and Information Science, Universiti Teknologi PETRONAS, 31750, Tronoh, Perak, Malaysia. ' Department of Computer and Information Science, Universiti Teknologi PETRONAS, 31750, Tronoh, Perak, Malaysia

Abstract: Statistical databases (SDBs) are used mainly for statistics, and individuals| information should remain secret. Key representation auditing scheme (KRAS) is proposed to guard individuals| confidentiality in online and dynamic SDBs. KRAS converts the original database into key representation database (KRDB) and each new query should be converted into key representation query. Three audit stages are proposed to guarantee the security of SDBs. Also, cost estimation for this scheme is performed, and we illustrate the savings in CPU time and storage space using KRDB. In this paper, we provide statistical analysis for comparison of original database with KRDB to compare between the means/variances of the original database and the KRDB populations. Comparisons are provided in terms of linear search, binary search and sorting. The results of the tests showed that the differences are statistically significant, except in one case, namely the differences between the variances in terms of binary search.

Keywords: auditing; compromise; confidentiality; statistical databases; SDB; data privacy; data security; data protection; linear search; binary search; sorting.

DOI: 10.1504/IJBIS.2011.042395

International Journal of Business Information Systems, 2011 Vol.8 No.4, pp.339 - 360

Published online: 30 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article