Learn More
OBJECTIVE To monitor the implementation of tobacco control programs and research in accordance with California's Proposition 99, approved by the voters in 1988, which increased the state's cigarette tax by 25 cents and designated one quarter of the increased revenue-approximately $100 million per year-to develop statewide media campaigns and to fund local(More)
The view update problem is concerned with indirectly modifying those tuples that satisfy a view (or derived table) by an appropriate update against the corresponding base tables. The notion of a deduction tree is defined and the relationship between such trees and the view update problem for indefinite deductive databases is considered. It is shown that a(More)
The computational complexity of a number of problems relating to minimal models of non-Horn deductive databases is considered. In particular, the problem of determining minimal model membership is shown to be NP-complete for non-recursive propositional databases. The structure of minimal models is also examined using the notion of a cyclic tree, and methods(More)
The relationship between cyclic covers and perfect models of indefinite stratified deductive databases is discussed with respect to query answering, view updates and partial evaluation. The notion of a conjunctive answer to a database query is introduced, and such answers are shown to have a number of advantages over (the more commonly studied) "(More)