Balancing security and information sharing in intelligence databases

We analyze the restrictions to information sharing imposed by MultiLevel Secure Databases. We offer several measures to quantify the information loss due to security levels, and propose the problem of minimizing such loss without allowing users to access information above their security clearance. We give a partial solution to the problem, and discuss some of its shortcomings.