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: h923b23d4c9edc4ea
Venue: VLDB
Year: 2004
Pagerank: 6.2878728e-05
Overall Rank: 5,066 | 65.96%
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,399	Forensic Analysis of Database Tampering	2006	SIGMOD	6.6122884e-05
4,487	Threats to Privacy in the Forensic Analysis of Database Systems	2007	SIGMOD	6.5767385e-05
8,298	Scalar DL: Scalable and Practical Byzantine Fault Detection for Transactional Database Systems	2022	VLDB	5.3587491e-05
12,756	Building Disclosure Risk Aware Query Optimizers for Relational Databases	2010	VLDB	4.9769913e-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.00034019355
5,350	Using Write Protected Data Structures To Improve Software Fault Tolerance in Highly Available Database Management Systems	1991	VLDB	6.1677667e-05
7,069	Transaction Timestamping in (Temporal) Databases	2001	VLDB	5.6057786e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,487	Threats to Privacy in the Forensic Analysis of Database Systems	2007	SIGMOD
2	12,083	AUDITOR: A System Designed for Automatic Discovery of Complex Integrity Constraints in Relational Databases	2020	SIGMOD
3	7,216	We Challenge You to Certify Your Updates	2011	SIGMOD
4	2,053	Auditing Boolean Attributes	2000	PODS
5	8,947	Compact, Tamper-Resistant Archival of Fine-Grained Provenance	2021	VLDB
6	3,359	Towards Robustness in Query Auditing	2006	VLDB
7	2,153	Auditing Compliance with a Hippocratic Database	2004	VLDB
8	6,842	Efficient Auditing For Complex SQL queries	2011	SIGMOD
9	4,847	Integrity Auditing of Outsourced Data	2007	VLDB
10	4,399	Forensic Analysis of Database Tampering	2006	SIGMOD