PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting

Summary: Introduces misconfiguration-response queries to identify logged SQL results altered by an access-policy error, capturing propagated breaches. Efficient log replay prunes operations and lowers replay cost, achieving up to 10× faster breach reporting. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: haf830b3e63fede55
Venue: VLDB
Year: 2010
Pagerank: 5.9533312e-05
Overall Rank: 5,848 | 60.81%
DOI: 10.14778/1920841.1920852

Incoming Non-self Citations Over Time

Authors

1. Daniel Fabbri (University of Michigan)
2. Kristen LeFevre (University of Michigan)
3. Qiang Zhu (University of Michigan-Dearborn)

BibTeX Citation

@article{fabbri_vldb10,
        title = {{PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting}},
        author = {Fabbri, Daniel and LeFevre, Kristen and Zhu, Qiang},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {36--47},
        doi = {10.14778/1920841.1920852},
        url = {https://doi.org/10.14778/1920841.1920852},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,161	Explanation-Based Auditing	2012	VLDB	7.5641515e-05
3,913	Automatic Enforcement of Data Use Policies with DataLawyer	2015	SIGMOD	6.9088542e-05
6,859	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.6464901e-05
12,731	Whodunit: An Auditing Tool for Detecting Data Breaches	2011	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00030314403
414	Hippocratic Databases	2002	VLDB	0.00018629709
529	An Annotation Management System for Relational Databases	2004	VLDB	0.00016834919
570	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016201674
1,131	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00011875709
1,970	Limiting Disclosure in Hippocratic Databases	2004	VLDB	9.277523e-05
2,164	Auditing Compliance with a Hippocratic Database	2004	VLDB	8.9185215e-05
2,186	Provenance Management in Curated Databases	2006	SIGMOD	8.8910881e-05
8,984	Auditing Disclosure by Relevance Ranking	2007	SIGMOD	5.2311402e-05
8,985	Recovery from "Bad" User Transactions	2006	SIGMOD	5.2311402e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	597	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD
2	10,068	Don’t Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data	2022	VLDB
3	12,731	Whodunit: An Auditing Tool for Detecting Data Breaches	2011	VLDB
4	12,631	On Scaling Up Sensitive Data Auditing	2013	VLDB
5	4,040	Scalable Replay-Based Replication For Fast Databases	2017	VLDB
6	3,265	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB
7	2,164	Auditing Compliance with a Hippocratic Database	2004	VLDB
8	12,747	Business Policy Modeling and Enforcement in Databases	2011	VLDB
9	6,490	Explainable Security for Relational Databases	2014	SIGMOD
10	6,859	Efficient Auditing For Complex SQL queries	2011	SIGMOD