Privacy preserving query processing using third parties

Fatih Emekci, Divyakant Agrawal, Amr El Abbadi, Aziz Gülbeden

Research output: Chapter in Book/Report/Conference proceedingConference contribution

56 Citations (Scopus)

Abstract

Data integration from multiple autonomous data sources has emerged as an important practical problem. The key requirement for such data integration is that owners of such data need to cooperate in a competitive landscape in most of the cases. The research challenge in developing a query processing solution is that the answers to the queries need to be provided while preserving the privacy of the data sources. In general, allowing unrestricted read access to the whole data may give rise to potential vulnerabilities as well as may have legal implications. Therefore, there is a need for privacy preserving database operations for querying data residing at different parties. In this paper, we propose a new query processing technique using third parties in a peer-to-peer system. We propose and evaluate two different protocols for various database operations. Our scheme is able to answer queries without revealing any useful information to the data sources or to the third parties. Analytical comparison of the proposed approach with other recent proposals for privacy-preserving data integration establishes the superiority of the proposed approach in terms of query response times.

Original languageEnglish
Title of host publicationProceedings - International Conference on Data Engineering
Volume2006
DOIs
Publication statusPublished - 17 Oct 2006
Externally publishedYes
Event22nd International Conference on Data Engineering, ICDE '06 - Atlanta, GA, United States
Duration: 3 Apr 20067 Apr 2006

Other

Other22nd International Conference on Data Engineering, ICDE '06
CountryUnited States
CityAtlanta, GA
Period3/4/067/4/06

Fingerprint

Data integration
Query processing

ASJC Scopus subject areas

  • Software
  • Engineering(all)
  • Engineering (miscellaneous)

Cite this

Emekci, F., Agrawal, D., Abbadi, A. E., & Gülbeden, A. (2006). Privacy preserving query processing using third parties. In Proceedings - International Conference on Data Engineering (Vol. 2006). [1617395] https://doi.org/10.1109/ICDE.2006.116

Privacy preserving query processing using third parties. / Emekci, Fatih; Agrawal, Divyakant; Abbadi, Amr El; Gülbeden, Aziz.

Proceedings - International Conference on Data Engineering. Vol. 2006 2006. 1617395.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Emekci, F, Agrawal, D, Abbadi, AE & Gülbeden, A 2006, Privacy preserving query processing using third parties. in Proceedings - International Conference on Data Engineering. vol. 2006, 1617395, 22nd International Conference on Data Engineering, ICDE '06, Atlanta, GA, United States, 3/4/06. https://doi.org/10.1109/ICDE.2006.116
Emekci F, Agrawal D, Abbadi AE, Gülbeden A. Privacy preserving query processing using third parties. In Proceedings - International Conference on Data Engineering. Vol. 2006. 2006. 1617395 https://doi.org/10.1109/ICDE.2006.116
Emekci, Fatih ; Agrawal, Divyakant ; Abbadi, Amr El ; Gülbeden, Aziz. / Privacy preserving query processing using third parties. Proceedings - International Conference on Data Engineering. Vol. 2006 2006.
@inproceedings{f4a3c096868543aeb6cda301749d3b81,
title = "Privacy preserving query processing using third parties",
abstract = "Data integration from multiple autonomous data sources has emerged as an important practical problem. The key requirement for such data integration is that owners of such data need to cooperate in a competitive landscape in most of the cases. The research challenge in developing a query processing solution is that the answers to the queries need to be provided while preserving the privacy of the data sources. In general, allowing unrestricted read access to the whole data may give rise to potential vulnerabilities as well as may have legal implications. Therefore, there is a need for privacy preserving database operations for querying data residing at different parties. In this paper, we propose a new query processing technique using third parties in a peer-to-peer system. We propose and evaluate two different protocols for various database operations. Our scheme is able to answer queries without revealing any useful information to the data sources or to the third parties. Analytical comparison of the proposed approach with other recent proposals for privacy-preserving data integration establishes the superiority of the proposed approach in terms of query response times.",
author = "Fatih Emekci and Divyakant Agrawal and Abbadi, {Amr El} and Aziz G{\"u}lbeden",
year = "2006",
month = "10",
day = "17",
doi = "10.1109/ICDE.2006.116",
language = "English",
isbn = "0769525709",
volume = "2006",
booktitle = "Proceedings - International Conference on Data Engineering",

}

TY - GEN

T1 - Privacy preserving query processing using third parties

AU - Emekci, Fatih

AU - Agrawal, Divyakant

AU - Abbadi, Amr El

AU - Gülbeden, Aziz

PY - 2006/10/17

Y1 - 2006/10/17

N2 - Data integration from multiple autonomous data sources has emerged as an important practical problem. The key requirement for such data integration is that owners of such data need to cooperate in a competitive landscape in most of the cases. The research challenge in developing a query processing solution is that the answers to the queries need to be provided while preserving the privacy of the data sources. In general, allowing unrestricted read access to the whole data may give rise to potential vulnerabilities as well as may have legal implications. Therefore, there is a need for privacy preserving database operations for querying data residing at different parties. In this paper, we propose a new query processing technique using third parties in a peer-to-peer system. We propose and evaluate two different protocols for various database operations. Our scheme is able to answer queries without revealing any useful information to the data sources or to the third parties. Analytical comparison of the proposed approach with other recent proposals for privacy-preserving data integration establishes the superiority of the proposed approach in terms of query response times.

AB - Data integration from multiple autonomous data sources has emerged as an important practical problem. The key requirement for such data integration is that owners of such data need to cooperate in a competitive landscape in most of the cases. The research challenge in developing a query processing solution is that the answers to the queries need to be provided while preserving the privacy of the data sources. In general, allowing unrestricted read access to the whole data may give rise to potential vulnerabilities as well as may have legal implications. Therefore, there is a need for privacy preserving database operations for querying data residing at different parties. In this paper, we propose a new query processing technique using third parties in a peer-to-peer system. We propose and evaluate two different protocols for various database operations. Our scheme is able to answer queries without revealing any useful information to the data sources or to the third parties. Analytical comparison of the proposed approach with other recent proposals for privacy-preserving data integration establishes the superiority of the proposed approach in terms of query response times.

UR - http://www.scopus.com/inward/record.url?scp=33749610153&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749610153&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2006.116

DO - 10.1109/ICDE.2006.116

M3 - Conference contribution

AN - SCOPUS:33749610153

SN - 0769525709

SN - 9780769525709

VL - 2006

BT - Proceedings - International Conference on Data Engineering

ER -