privacy in distributed database systems
DESCRIPTION
Privacy in Distributed Database Systems. Adam J. Lee , Panos K. Chrysanthis , Nicholas L. Farnan adamlee@ cs.pitt.edu. Distributed Query Processing. - PowerPoint PPT PresentationTRANSCRIPT
Privacy in Distributed Database Systems
Adam J. Lee, Panos K. Chrysanthis, Nicholas L. [email protected]
Distributed Query Processing
SELECT * FROM Plants, Supplies, Polluted_WatersWHERE Supplies.type = "solvent", AND Supplies.name = Polluted_Waters.pollutant, AND Polluted_Waters.location = Plants.location, AND Plant.id = Supplies.plant_id;
Alice
Querier
Inventory
Facilities
Pollution WatchUntruste
dTrusted
How Does Optimization Affect Querier Privacy?
SELECT * FROM Plants, Supplies, Polluted_WatersWHERE Supplies.type = "solvent", AND Supplies.name = Polluted_Waters.pollutant, AND Polluted_Waters.location = Plants.location, AND Plant.id = Supplies.plant_id;
Reveals sensitive information to ManuCoReveals sensitive information to Pollution WatchResults in a large amount of network trafficStrikes a balance between privacy and performance
SELECT * FROM Plants, Supplies, Polluted_WatersWHERE Supplies.type = "solvent", AND Supplies.name = Polluted_Waters.pollutant, AND Polluted_Waters.location = Plants.location, AND Plant.id = Supplies.plant_id;
The 10,000 Mile View…
Make sure all operations involving these conditions are evaluated by a trusted
server!
Empower users to… Identify sensitive intensional regions within their queries Specify constraints/preferences over how these regions are
handled
Enable the system to… Consider privacy as an optimization criterion Construct query plans respecting these constraints and preferences
So where are we?
…PROOFS
Implementation within PostgreSQL
What would you do?
1. Learn flex and bison
2. Develop a parser for extracting privacy constraints from SQL queriers
3. Generate constraint/preference data structures needed for optimization
4. Integrate with our modified version of PostgreSQL