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.973056e-05
Overall Rank: 5,837 | 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,150	Explanation-Based Auditing	2012	VLDB	7.5885752e-05
3,901	Automatic Enforcement of Data Use Policies with DataLawyer	2015	SIGMOD	6.9311884e-05
6,842	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.665163e-05
12,688	Whodunit: An Auditing Tool for Detecting Data Breaches	2011	VLDB	4.9769913e-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.00030395767
412	Hippocratic Databases	2002	VLDB	0.00018691177
525	An Annotation Management System for Relational Databases	2004	VLDB	0.00016889428
568	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016254878
1,127	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00011913557
1,961	Limiting Disclosure in Hippocratic Databases	2004	VLDB	9.3082602e-05
2,153	Auditing Compliance with a Hippocratic Database	2004	VLDB	8.9479454e-05
2,172	Provenance Management in Curated Databases	2006	SIGMOD	8.9202679e-05
8,964	Auditing Disclosure by Relevance Ranking	2007	SIGMOD	5.2484938e-05
8,965	Recovery from "Bad" User Transactions	2006	SIGMOD	5.2484938e-05

Semantically Similar Papers

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