Maximizing Sharing of Protected Information (2002)
| Citations: | 10 - 7 self |
BibTeX
@MISC{Dawson02maximizingsharing,
author = {Steven Dawson and Sabrina De Capitani di Vimercati and Patrick Lincoln and Pierangela Samarati},
title = {Maximizing Sharing of Protected Information},
year = {2002}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
... In this paper we address the problem of classifying information by enforcing explicit data classification as well as inference and association constraints. We formulate the problem of determining a classification that ensures satisfaction of the constraints, while at the same time guaranteeing that information will not be overclassified. We present an approach to the solution of this problem and give an algorithm implementing it which is linear in simple cases, and quadratic in the general case. We also analyze a variant of the problem that is NP-complete.
