Load-balanced query dissemination in privacy-aware online communities

We propose a novel privacy-preserving distributed infrastructure in which data resides only with the publishers owning it. The infrastructure disseminates user queries to publishers, who answer them at their own discretion. The infrastructure enforces a publisher kanonymity guarantee, which prevents leakage of information about which publishers are capable of answering a certain query. Given the virtual nature of the global data collection, we study the challenging problem of efficiently locating publishers in the community that contain data items matching a specified query. We propose a distributed index structure, UQDT, that is organized as a union of Query Dissemination Trees (QDTs), and realized on an overlay (i.e., logical) network infrastructure. Each QDT has data publishers as its leaf nodes, and overlay network nodes as its internal nodes; each internal node routes queries to publishers, based on a summary of the data advertised by publishers in its subtrees. We experimental...

• Type: Conference
• Year: 2010
• Where: SIGMOD
• Authors: Emiran Curtmola, Alin Deutsch, K. K. Ramakrishnan, Divesh Srivastava
• Keywords: Database, Overlay Network Node, Privacy-preserving Distributed Infrastructure, Publishers, SIGMOD 2010