Transcript Lec13a-anonymity6.ppt

COMP 7370
Advanced Computer and Network Security
The VectorCover Algorithm
Dr. Xiao Qin
Auburn University
http://www.eng.auburn.edu/~xqin
[email protected]
Spring, 2011
1
Minimal Distance Vectors
2
The Outlier Set and All Set
• Outliers: Tuples which have less than k
occurrences
• All: a set of distinct tuples in a table
3
Pair – (strategy, tuples)
• New data structure
• Represents a transformation strategy
• Represents a set of tuples after applying
such a transformation.
• Strategy = Distrance Vectors
4
Distance between Two Tuples
5
The VectorCover Algorithm
6