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.9758831e-05
Overall Rank: 5,835 | 60.77%
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,149	Explanation-Based Auditing	2012	VLDB	7.5920152e-05
3,901	Automatic Enforcement of Data Use Policies with DataLawyer	2015	SIGMOD	6.9344377e-05
6,838	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.6678362e-05
12,682	Whodunit: An Auditing Tool for Detecting Data Breaches	2011	VLDB	4.9793485e-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.0003040756
411	Hippocratic Databases	2002	VLDB	0.00018699914
525	An Annotation Management System for Relational Databases	2004	VLDB	0.00016890994
568	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016262553
1,127	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00011918964
1,959	Limiting Disclosure in Hippocratic Databases	2004	VLDB	9.3126683e-05
2,151	Auditing Compliance with a Hippocratic Database	2004	VLDB	8.9521723e-05
2,170	Provenance Management in Curated Databases	2006	SIGMOD	8.924429e-05
8,956	Auditing Disclosure by Relevance Ranking	2007	SIGMOD	5.2509795e-05
8,957	Recovery from "Bad" User Transactions	2006	SIGMOD	5.2509795e-05

Semantically Similar Papers

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