Relation-Fragmentation-Based Confidential Scheme for Database Outsourcing

A confidentiality protecting scheme based on relation fragmentation is proposed to solve the privacy risk caused by untrusted database service providers(DSP) in database outsourcing scenario.The scheme firstly designs an application oriented strategy to compute attribute fragmentation cost,which concerns the query type and the position that the involved attribute is in.Secondly,by using the self-adaptive strategy,an algorithm is established to find the least cost attribute fragmentation scheme for the given table.Furthermore,the link of identifiers is broken of the same tuples in different fragmented attribute sub-set to resist DSPs-collusion.Finally,a brief look is given of the query executing mechanism for this scheme and an experiment is demonstrated to test its efficiency.