Tamper Detection in Audit Logs

Summary: Tamper detection for audit logs in a DBMS using cryptographic one-way hashes to prevent silent corruption by insiders or bugs. Adds in-database state and a separate audit-log validator to conclusively verify integrity with low overhead on a high-performance storage engine. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9351
Venue: VLDB
Year: 2004
Pagerank: 6.4352403e-05
Overall Rank: 4,936 | 66.14%
DOI: 10.1016/B978-012088469-8.50046-2

Incoming Non-self Citations Over Time

Authors

1. Richard T. Snodgrass (University of Arizona)
2. Shilong Stanley Yao (University of Arizona)
3. Christian Collberg (University of Arizona)

BibTeX Citation

@article{snodgrass_vldb04,
        title = {{Tamper Detection in Audit Logs}},
        author = {Snodgrass, Richard T. and Yao, Shilong Stanley and Collberg, Christian},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {504},
        doi = {10.1016/B978-012088469-8.50046-2},
        url = {https://doi.org/10.1016/B978-012088469-8.50046-2},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,312	Forensic Analysis of Database Tampering	2006	SIGMOD	6.7672592e-05
4,387	Threats to Privacy in the Forensic Analysis of Database Systems	2007	SIGMOD	6.7308761e-05
8,111	Scalar DL: Scalable and Practical Byzantine Fault Detection for Transactional Database Systems	2022	VLDB	5.484341e-05
12,459	Building Disclosure Risk Aware Query Optimizers for Relational Databases	2010	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
99	The Design of the POSTGRES Storage System	1987	VLDB	0.00034506601
5,218	Using Write Protected Data Structures To Improve Software Fault Tolerance in Highly Available Database Management Systems	1991	VLDB	6.311233e-05
6,927	Transaction Timestamping in (Temporal) Databases	2001	VLDB	5.73716e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,387	Threats to Privacy in the Forensic Analysis of Database Systems	2007	SIGMOD
2	11,775	AUDITOR: A System Designed for Automatic Discovery of Complex Integrity Constraints in Relational Databases	2020	SIGMOD
3	7,073	We Challenge You to Certify Your Updates	2011	SIGMOD
4	2,017	Auditing Boolean Attributes	2000	PODS
5	9,289	Compact, Tamper-Resistant Archival of Fine-Grained Provenance	2021	VLDB
6	3,296	Towards Robustness in Query Auditing	2006	VLDB
7	2,107	Auditing Compliance with a Hippocratic Database	2004	VLDB
8	4,760	Integrity Auditing of Outsourced Data	2007	VLDB
9	6,705	Efficient Auditing For Complex SQL queries	2011	SIGMOD
10	4,312	Forensic Analysis of Database Tampering	2006	SIGMOD