SOFTWARE SYSTEMS FOR TABULAR DATA RELEASES

ADRIAN DOBRA, ALAN F. KARR, ASHISH P. SANIL, STEPHEN E. FIENBERG
2002 International Journal of Uncertainty Fuzziness and Knowledge-Based Systems  
We describe two classes of software systems that release tabular summaries of an underlying database. Table servers respond to user queries for (marginal) sub-tables of the "full" table summarizing the entire database, and are characterized by dynamic assessment of disclosure risk, in light of previously answered queries. Optimal tabular releases are static releases of sets of sub-tables that are characterized by maximizing the amount of information released, as given by a measure of data
more » ... y, subject to a constraint on disclosure risk. Underlying abstractions -primarily associated with the query space, as well as released and unreleasable sub-tables and frontiers, computational algorithms and issues, especially scalability, and prototype software implementations are discussed.
doi:10.1142/s0218488502001624 fatcat:vuobpgz4dna2nlzig6x4cksime