Introduces various notions that the research community has studied for defining the correctness of a query answer. This book presents authentication mechanisms for a wide variety of queries in the context of relational and spatial databases, text retrieval, and data streams. It also explains the cryptographic protocols from which the authentication mechanisms derive their security properties.