Skip to main content

Query Answer Authentication

  • Book
  • © 2012

Overview

Part of the book series: Synthesis Lectures on Data Management (SLDM)

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 37.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

About this book

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

Authors and Affiliations

  • Singapore Management University, Singapore

    HweeHwa Pang

  • National University of Singapore, Singapore

    Kian-Lee Tan

About the authors

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.

Bibliographic Information

Publish with us