Abstract By breaking sensitive associations between attributes, database fragmentation can protect the privacy of outsourced data storage. Database algorithms need prior knowledge in tackled and set it as optimization objective. Thus, effectiveness these is limited by knowledge. Inspired anonymity degree measurement techniques such k -anonymity, an anonymity-driven problem defined this paper. F...