Answering Queries Using Views (Synthesis Lectures on Data Management) - Softcover

Afrati, Foto; Chirkova, Rada

Softcover

ISBN 10: 1681730316 ISBN 13: 9781681730318

Publisher: Morgan & Claypool Publishers, 2017

Synopsis

The topic of using views to answer queries has been popular for a few decades now, as it cuts across domains such as query optimization, information integration, data warehousing, website design, and, recently, database-as-a-service and data placement in cloud systems. This book assembles foundational work on answering queries using views in a self-contained manner, with an effort to choose material that constitutes the backbone of the research. It presents efficient algorithms and covers the following problems: query containment; rewriting queries using views in various logical languages; equivalent rewritings and maximally contained rewritings; and computing certain answers in the data-integration and data-exchange settings. Query languages that are considered are fragments of SQL, in particular, select-project-join queries, also called conjunctive queries (with or without arithmetic comparisons or negation), and aggregate SQL queries.

About this title

About the Author

Foto N. Afrati is a professor in the Electrical and Computing Engineering Department of the NTUA, Greece. She received a B.S. degree from the Mechanical and Electrical Engineering Department of National Technical University of Athens (NTUA) and a Ph.D. from Imperial College of the University of London. She is a Fellow of ACM. She has received the ACM Recognition for Service Award in 2005 and the best-paper award in ICDT 2009. She has been the program-committee chair for the Conference on Principles of Databases (PODS) 2005, and for the International Conference on Database Theory (ICDT) 1997, for which she was the organizing committee chair as well. She currently serves as associate editor of the IEEE TKDE journal. In 2012-2013, she spent her sabbatical leave visiting Google at Mountain View. She has published over 100 papers in the areas of databases, algorithms, and distributed computing. Her research interests are in the area of database theory, recent research interests are mainly in the area of big data, including query optimization for MapReduce and other distributed platforms.

Edition details

• Publisher: Morgan & Claypool Publishers
• Publication date: 2017
• Language: English
• ISBN 10: 1681730316
• ISBN 13: 9781681730318
• Binding: Paperback
• Number of pages: 236
• Editor: Jagadish H.V.