Answering Multiple Aggregate Queries under a Specific Privacy Condition

Jordi Aranda, Jordi Nin Guerrero, Javier Herranz

Producció científica: Capítol de llibreContribució a congrés/conferènciaAvaluat per experts

Resum

We consider a real web tool where a bank allows clients to make aggregate queries on the market share of some subset of businesses, in a specific geographic area and all belonging to the same kind of business (e.g. restaurants). A single query is positively answered if a specific basic privacy condition is satisfied by the individual market shares of the involved businesses. A more serious problem appears when multiple queries are allowed: the combination of queries which individually satisfy the basic privacy condition may lead to aggregate information of some subset of businesses which does not satisfy this condition. We give a mathematical formalization of this problem and a possible algorithmic solution, which consists in an off-line phase, run only once, and an on-line phase which is run for each new query. We analyze the complexity of the proposed algorithms and we describe the experimental results that we have obtained with the implementation of such algorithms, run on real data.

Idioma originalAnglès
Títol de la publicacióProceedings - 2018 IEEE 42nd Annual Computer Software and Applications Conference, COMPSAC 2018
EditorsChung-Horng Lung, Thomas Conte, Ling Liu, Toyokazu Akiyama, Kamrul Hasan, Edmundo Tovar, Hiroki Takakura, William Claycomb, Stelvio Cimato, Ji-Jiang Yang, Zhiyong Zhang, Sheikh Iqbal Ahamed, Sorel Reisman, Claudio Demartini, Motonori Nakamura
EditorIEEE Computer Society
Pàgines661-666
Nombre de pàgines6
ISBN (electrònic)9781538626665
DOIs
Estat de la publicacióPublicada - 8 de juny 2018
Publicat externament
Esdeveniment42nd IEEE Computer Software and Applications Conference, COMPSAC 2018 - Tokyo, Japan
Durada: 23 de jul. 201827 de jul. 2018

Sèrie de publicacions

NomProceedings - International Computer Software and Applications Conference
Volum1
ISSN (imprès)0730-3157

Conferència

Conferència42nd IEEE Computer Software and Applications Conference, COMPSAC 2018
País/TerritoriJapan
CiutatTokyo
Període23/07/1827/07/18

Fingerprint

Navegar pels temes de recerca de 'Answering Multiple Aggregate Queries under a Specific Privacy Condition'. Junts formen un fingerprint únic.

Com citar-ho