Information synthesis in statistical databases
Wee Keong Ng, Chinya V. Ravishankar · 1995
Given a statistical database containing a set of summary tables, this paper examines the complexity of retrieving data from the database in order to satisfy a query.In particular, we consider the case when the query cannot be directly satisfied via a single summary table and requires two or more summary tables.We show that a system of linear equations can be constructed from a set of summary tables whose solution(s) satisfy a query in oarying degrees.We