Efficient Counting of Solutions to Conjunctive Queries: Structural and Hybrid Tractability

The core message of this paper is to identify tractable classes of conjunctive queries for the problem of efficiently counting the number of query answers, by pinpointing structural properties of the queries and the underlying databases.