Title: Performance comparison between the key representation database and the original database

Authors: Asim A. Elshiekh, P.D.D. Dominic

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

Abstract: Statistical database (SDB) provides statistics (such as sum, average, etc.) on subsets of records, and individuals| data should not be disclosed. Key representation auditing scheme (KRAS) is proposed to guarantee the security of online and dynamic SDBs. The core idea is to convert the original database into key representation database (KRDB), and convert each new query from string representation into key representation query (KRQ) and store it in the audit query table (AQ table). Three audit stages are proposed to protect SDBs from being disclosed. 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 to compare between the means/variances of the original database and the KRDB populations. Comparisons are provided in terms of record size and number of blocks. The results of the tests showed that the differences are statistically significant.

Keywords: auditing; compromise; confidentiality; statistical database; SDB; key representation database; KRDB; security.

DOI: 10.1504/IJMIS.2010.037543

International Journal of Multimedia Intelligence and Security, 2010 Vol.1 No.3, pp.298 - 316

Published online: 15 Dec 2010 *

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