In data publishing, the owner delegates the role of satisfying user queries to a third-party publisher. As the servers of the publisher may be untrusted or susceptible to attacks, we cannot assume that they would always process queries correctly, hence there is a need for users to authenticate their query answers. This book introduces various notions that the research community has studied for defining the correctness of a query answer. In particular, it is important to guarantee the completeness, authenticity and minimality of the answer, as well as its freshness. We present authentication mechanisms for a wide variety of queries in the context of relational and spatial databases, text retrieval, and data streams. We also explain the cryptographic protocols from which the authentication mechanisms derive their security properties. Table of Contents: Introduction / Cryptography Foundation / Relational Queries / Spatial Queries / Text Search Queries / Data Streams / Conclusion

Autorentext

HweeHwa Pang is a Professor of Information Systems at the School of Information Systems, Singapore Management University. He obtained his Ph.D. in Computer Science from the University of Wisconsin-Madison in 1994. He has extensive experience in applied research and development, and in technology commercialization. His current research interests include data privacy and security, social network analysis, query processing on high-dimensional data, and information retrieval. He publishes actively in leading conferences and journals in databases and in information security. Kian-Lee Tan is a Professor of Computer Science at the School of Computing, National University of Singapore (NUS). He received his Ph.D. in computer science in 1994 from NUS. His current research interests include multimedia information retrieval, query processing and optimization in multiprocessor and distributed systems, database performance, and database security and privacy. He has published numerous papers in conferences such as SIGMOD, VLDB, ICDE, and EDBT, and journals such as TODS, TKDE, and VLDBJ. Kian-Lee is a member of ACM. Kian-Lee is a co-Editor-in-Chief of the VLDB Journal, an Associate Editor of the IEEE Transactions on Knowledge and Data Engineering and WWW Journal. He was the Technical program co-chair of VLDB'2010, and ICDE'2011.