TY - GEN
T1 - Privacy preservation of aggregates in hidden databases
T2 - International Conference on Management of Data and 28th Symposium on Principles of Database Systems, SIGMOD-PODS'09
AU - Dasgupta, Arjun
AU - Zhang, Nan
AU - Das, Gautam
AU - Chaudhuri, Surajit
PY - 2009
Y1 - 2009
N2 - Many websites provide form-like interfaces which allow users to execute search queries on the underlying hidden databases. In this paper, we explain the importance of protecting sensitive aggregate information of hidden databases from being disclosed through individual tuples returned by the search queries. This stands in contrast to the traditional privacy problem where individual tuples must be protected while ensuring access to aggregating information. We propose techniques to thwart bots from sampling the hidden database to infer aggregate information. We present theoretical analysis and extensive experiments to illustrate the effectiveness of our approach.
AB - Many websites provide form-like interfaces which allow users to execute search queries on the underlying hidden databases. In this paper, we explain the importance of protecting sensitive aggregate information of hidden databases from being disclosed through individual tuples returned by the search queries. This stands in contrast to the traditional privacy problem where individual tuples must be protected while ensuring access to aggregating information. We propose techniques to thwart bots from sampling the hidden database to infer aggregate information. We present theoretical analysis and extensive experiments to illustrate the effectiveness of our approach.
UR - http://www.scopus.com/inward/record.url?scp=70849084625&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70849084625&partnerID=8YFLogxK
U2 - 10.1145/1559845.1559863
DO - 10.1145/1559845.1559863
M3 - Conference contribution
AN - SCOPUS:70849084625
SN - 9781605585543
T3 - SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems
SP - 153
EP - 164
BT - SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems
Y2 - 29 June 2009 through 2 July 2009
ER -