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: 10231
Venue: VLDB
Year: 2010
Pagerank: 6.1128939e-05
Overall Rank: 5,711 | 60.82%
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,105	Explanation-Based Auditing	2012	VLDB	7.7528586e-05
3,827	Automatic Enforcement of Data Use Policies with DataLawyer	2015	SIGMOD	7.0909359e-05
6,705	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.7970786e-05
12,391	Whodunit: An Auditing Tool for Detecting Data Breaches	2011	VLDB	5.093636e-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
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
404	Hippocratic Databases	2002	VLDB	0.00019065022
531	An Annotation Management System for Relational Databases	2004	VLDB	0.00017083233
552	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016630306
1,107	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00012145695
1,896	Limiting Disclosure in Hippocratic Databases	2004	VLDB	9.5249347e-05
2,107	Auditing Compliance with a Hippocratic Database	2004	VLDB	9.1554362e-05
2,134	Provenance Management in Curated Databases	2006	SIGMOD	9.1154913e-05
8,792	Auditing Disclosure by Relevance Ranking	2007	SIGMOD	5.3714948e-05
8,793	Recovery from "Bad" User Transactions	2006	SIGMOD	5.3714948e-05

Semantically Similar Papers

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