Answering queries based on imprecision and uncertainty trade-offs in numeric databases

  • Authors:
  • Alexander Brodsky;Lei Zhang;Sushil Jajodia

  • Affiliations:
  • Center for Secure Information Systems, George Mason University Fairfax, VA and Dept. of Computer Science, George Mason University Fairfax, VA;Center for Secure Information Systems, George Mason University Fairfax, VA;Center for Secure Information Systems, George Mason University Fairfax, VA

  • Venue:
  • SDM'07 Proceedings of the 4th VLDB conference on Secure data management
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Considered in this paper are numeric databases, whose instances are vectors in Rn, queries involve their linear transformations, and imprecise query answers are intervals. Introduced for the first time is a security requirement function ρ for a query, to specify the maximum probability ρ(l) that the precise query answer is within any interval of size l. Developed are random disclosure algorithms that satisfy security requirement functions, and guarantee, under certain conditions, maximum data availability.