Secure Mining of Association Rules in Horizontally Distributed Databases

Details Secure Mining of Association Rules in Horizontally Distributed Databases Secure Mining of Association Rules in Horizontally Distributed Databases

2011-06-25

arxiv.org/abs/1106.5113v1

Computer Science

Databases

Scientific paper

We propose a protocol for secure mining of association rules in horizontally distributed databases. The current leading protocol is that of Kantarcioglu and Clifton (TKDE 2004). Our protocol, like theirs, is based on the Fast Distributed Mining (FDM) algorithm of Cheung et al. (PDIS 1996), which is an unsecured distributed version of the Apriori algorithm. The main ingredients in our protocol are two novel secure multi-party algorithms --- one that computes the union of private subsets that each of the interacting players hold, and another that tests the inclusion of an element held by one player in a subset held by another. Our protocol offers enhanced privacy with respect to the protocol of Kantarcioglu and Clifton. In addition, it is simpler and is significantly more efficient in terms of communication rounds, communication cost and computational cost.

Affiliated with

Also associated with

No associations

Rating

Secure Mining of Association Rules in Horizontally Distributed Databases does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Secure Mining of Association Rules in Horizontally Distributed Databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Secure Mining of Association Rules in Horizontally Distributed Databases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-144779