Privacy Preserving OLAP over Distributed XML Data: A Theoretically-Sound Secure-Multiparty-Computation Approach

作者:

Highlights:

摘要

Privacy Preserving Distributed OLAP is becoming a critical challenge for next-generation Business Intelligence (BI) scenarios, due to the “natural suitability” of OLAP in analyzing distributed massive BI repositories in a multidimensional and multi-granularity manner. In particular, in these scenarios XML-formatted BI repositories play a dominant role, due to the well-know amenities of XML in modeling and representing distributed business data. However, while Privacy Preserving Distributed Data Mining has been widely investigated, the problem of effectively and efficiently supporting privacy preserving OLAP over distributed collections of XML documents, which is relevant in practice, has been neglected so far. In order to fulfill this gap, we propose a novel Secure Multiparty Computation (SMC)-based privacy preserving OLAP framework for distributed collections of XML documents. The framework has many novel features ranging from nice theoretical properties to an effective and efficient protocol, called Secure Distributed OLAP aggregation protocol (SDO). The efficiency of our approach has been validated by an experimental evaluation over distributed collections of synthetic, benchmark and real-life XML documents.

论文关键词:Privacy preserving OLAP,Secure multiparty computation schemes for OLAP,Secure distributed OLAP aggregations over XML data

论文评审过程:Received 24 March 2010, Revised 10 November 2010, Accepted 28 February 2011, Available online 5 March 2011.

论文官网地址:https://doi.org/10.1016/j.jcss.2011.02.004