Computing Join Aggregates over Private Tables
Identifieur interne : 000895 ( Istex/Checkpoint ); précédent : 000894; suivant : 000896Computing Join Aggregates over Private Tables
Auteurs : Rong She [Canada] ; Ke Wang [Canada] ; Waichee Fu [Hong Kong] ; Yabo Xu [Canada]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2007.
Abstract
Abstract: We propose a privacy-preserving protocol for computing aggregation queries over the join of private tables. In this problem, several parties wish to share aggregated information over the join of their tables, but want to conceal the details that generate such information. The join operation presents a challenge to privacy preservation because it requires matching individual records from private tables. We solve this problem by a novel sketching protocol that securely computes some randomized summary information over private tables. It ensures that during the query computation process, no party will learn other parties’ private data, including the individual records and data distributions. Previous works have not provided this level of privacy for such queries.
Url:
DOI: 10.1007/978-3-540-74553-2_8
Affiliations:
Links toward previous steps (curation, corpus...)
Links to Exploration step
ISTEX:11B4EB040971B7CC3CF78E396E5F8E78BE86A5F8Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Computing Join Aggregates over Private Tables</title>
<author><name sortKey="She, Rong" sort="She, Rong" uniqKey="She R" first="Rong" last="She">Rong She</name>
</author>
<author><name sortKey="Wang, Ke" sort="Wang, Ke" uniqKey="Wang K" first="Ke" last="Wang">Ke Wang</name>
</author>
<author><name sortKey="Fu, Waichee" sort="Fu, Waichee" uniqKey="Fu W" first="Waichee" last="Fu">Waichee Fu</name>
</author>
<author><name sortKey="Xu, Yabo" sort="Xu, Yabo" uniqKey="Xu Y" first="Yabo" last="Xu">Yabo Xu</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:11B4EB040971B7CC3CF78E396E5F8E78BE86A5F8</idno>
<date when="2007" year="2007">2007</date>
<idno type="doi">10.1007/978-3-540-74553-2_8</idno>
<idno type="url">https://api.istex.fr/document/11B4EB040971B7CC3CF78E396E5F8E78BE86A5F8/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">002B57</idno>
<idno type="wicri:Area/Istex/Curation">002945</idno>
<idno type="wicri:Area/Istex/Checkpoint">000895</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Computing Join Aggregates over Private Tables</title>
<author><name sortKey="She, Rong" sort="She, Rong" uniqKey="She R" first="Rong" last="She">Rong She</name>
<affiliation wicri:level="1"><country xml:lang="fr">Canada</country>
<wicri:regionArea>School of Computing Science, Simon Fraser University</wicri:regionArea>
<wicri:noRegion>Simon Fraser University</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Canada</country>
</affiliation>
</author>
<author><name sortKey="Wang, Ke" sort="Wang, Ke" uniqKey="Wang K" first="Ke" last="Wang">Ke Wang</name>
<affiliation wicri:level="1"><country xml:lang="fr">Canada</country>
<wicri:regionArea>School of Computing Science, Simon Fraser University</wicri:regionArea>
<wicri:noRegion>Simon Fraser University</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Canada</country>
</affiliation>
</author>
<author><name sortKey="Fu, Waichee" sort="Fu, Waichee" uniqKey="Fu W" first="Waichee" last="Fu">Waichee Fu</name>
<affiliation wicri:level="1"><country xml:lang="fr">Hong Kong</country>
<wicri:regionArea>Dept. of Computer Science & Engineering, Chinese University of</wicri:regionArea>
<wicri:noRegion>Chinese University of</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Hong Kong</country>
</affiliation>
</author>
<author><name sortKey="Xu, Yabo" sort="Xu, Yabo" uniqKey="Xu Y" first="Yabo" last="Xu">Yabo Xu</name>
<affiliation wicri:level="1"><country xml:lang="fr">Canada</country>
<wicri:regionArea>School of Computing Science, Simon Fraser University</wicri:regionArea>
<wicri:noRegion>Simon Fraser University</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Canada</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s">Lecture Notes in Computer Science</title>
<imprint><date>2007</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
<idno type="istex">11B4EB040971B7CC3CF78E396E5F8E78BE86A5F8</idno>
<idno type="DOI">10.1007/978-3-540-74553-2_8</idno>
<idno type="ChapterID">8</idno>
<idno type="ChapterID">Chap8</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: We propose a privacy-preserving protocol for computing aggregation queries over the join of private tables. In this problem, several parties wish to share aggregated information over the join of their tables, but want to conceal the details that generate such information. The join operation presents a challenge to privacy preservation because it requires matching individual records from private tables. We solve this problem by a novel sketching protocol that securely computes some randomized summary information over private tables. It ensures that during the query computation process, no party will learn other parties’ private data, including the individual records and data distributions. Previous works have not provided this level of privacy for such queries.</div>
</front>
</TEI>
<affiliations><list><country><li>Canada</li>
<li>Hong Kong</li>
</country>
</list>
<tree><country name="Canada"><noRegion><name sortKey="She, Rong" sort="She, Rong" uniqKey="She R" first="Rong" last="She">Rong She</name>
</noRegion>
<name sortKey="She, Rong" sort="She, Rong" uniqKey="She R" first="Rong" last="She">Rong She</name>
<name sortKey="Wang, Ke" sort="Wang, Ke" uniqKey="Wang K" first="Ke" last="Wang">Ke Wang</name>
<name sortKey="Wang, Ke" sort="Wang, Ke" uniqKey="Wang K" first="Ke" last="Wang">Ke Wang</name>
<name sortKey="Xu, Yabo" sort="Xu, Yabo" uniqKey="Xu Y" first="Yabo" last="Xu">Yabo Xu</name>
<name sortKey="Xu, Yabo" sort="Xu, Yabo" uniqKey="Xu Y" first="Yabo" last="Xu">Yabo Xu</name>
</country>
<country name="Hong Kong"><noRegion><name sortKey="Fu, Waichee" sort="Fu, Waichee" uniqKey="Fu W" first="Waichee" last="Fu">Waichee Fu</name>
</noRegion>
<name sortKey="Fu, Waichee" sort="Fu, Waichee" uniqKey="Fu W" first="Waichee" last="Fu">Waichee Fu</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Istex/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000895 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Checkpoint/biblio.hfd -nk 000895 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= OcrV1 |flux= Istex |étape= Checkpoint |type= RBID |clé= ISTEX:11B4EB040971B7CC3CF78E396E5F8E78BE86A5F8 |texte= Computing Join Aggregates over Private Tables }}
![]() | This area was generated with Dilib version V0.6.32. | ![]() |