Files in this item

FilesDescriptionFormat

application/pdf

application/pdfEfficient Audit ... ational Data Retention.pdf (455kB)
(no description provided)PDF

Description

Title:Efficient Audit-based Compliance for Relational Data Retention
Author(s):Hasan, Ragib; Winslett, Marianne; Mitra, Soumyadeb
Subject(s):computer science
Abstract:The Sarbanes-Oxley Act inspired research on long-term high-integrity retention of business records, based on the long-term immutability guarantees that WORM storage servers offer for files. Researchers recently proposed a Log-compliant DBMS Architecture (LDA) that extends those immutability guarantees to relational tuples, using an approach that imposes a 10-20% performance penalty on TPC-C benchmark runs. In this paper, we present the transaction log on WORM (TLOW) approach for supporting long-term immutability for relational tuples. TLOW incurs less than 1% runtime overhead on TPC-C benchmarks with Berkeley DB, which is much less than for LDA. TLOW requires no changes to the DBMS kernel, and audit time is comparable to that of LDA: 2.7% of transaction time, i.e. ten days for a yearly audit on the platform we used. We also introduce the audit helper (AH) add-on to TLOW, which decreases the cost of a yearly audit on our platform to two hours. We provide a proof of correctness for TLOW, which exposes a subtle threat. The proof also illustrates a non-obvious problem with LDA, which we show how to correct.
Issue Date:2009-03
Genre:Technical Report
Type:Text
URI:http://hdl.handle.net/2142/11529
Other Identifier(s):UIUCDCS-R-2009-3044
Rights Information:You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).
Date Available in IDEALS:2009-04-23


This item appears in the following Collection(s)

Item Statistics