Building Disclosure Risk Aware Query Optimizers for Relational Databases

Summary: Quantifies main-memory disclosure risk of encrypted relational data and introduces data-sensitivity aware query optimization. Prototype in MySQL-InnoDB, alters storage and optimizer for memory-aware plans; shows reduced leakage with modest overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10229
Venue: VLDB
Year: 2010
Pagerank: 5.093636e-05
Overall Rank: 12,459 | 14.52%
DOI: 10.14778/1920841.1920849

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Mustafa Canim (University of Texas)
2. Murat Kantarcioglu (University of Texas)
3. Bijit Hore (University of California Irvine)
4. Sharad Mehrotra (University of California Irvine)

BibTeX Citation

@article{canim_vldb10,
        title = {{Building Disclosure Risk Aware Query Optimizers for Relational Databases}},
        author = {Canim, Mustafa and Kantarcioglu, Murat and Hore, Bijit and Mehrotra, Sharad},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {13--24},
        doi = {10.14778/1920841.1920849},
        url = {https://doi.org/10.14778/1920841.1920849},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4,197	Buffer Pool Aware Query Optimization	2005	CIDR	6.8406917e-05
4,312	Forensic Analysis of Database Tampering	2006	SIGMOD	6.7672592e-05
4,387	Threats to Privacy in the Forensic Analysis of Database Systems	2007	SIGMOD	6.7308761e-05
4,501	GhostDB: Querying Visible and Hidden Data Without Leaks	2007	SIGMOD	6.6601566e-05
4,936	Tamper Detection in Audit Logs	2004	VLDB	6.4352403e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,850	Differentially Private Data Release over Multiple Tables	2023	PODS
2	10,221	Differentially Oblivious Multi-way Join	2026	SIGMOD
3	6,666	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD
4	2,292	Answering Aggregation Queries in a Secure System Model	2007	VLDB
5	7,147	Architecting a Differentially Private SQL Engine	2019	CIDR
6	114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD
7	4,997	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD
8	9,070	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR
9	7,115	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB
10	4,192	Querying Encrypted Data	2014	SIGMOD