Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (11 chapters)
About this book
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.
This second edition includes twonew chapters that refer to tree-like data and respective query languages. Chapter 8 presents the data model for XML documents and the XPath query language, and Chapter 9 provides a theoretical presentation of tree-like data model and query language where the tuples of a relation share a tree-structured schema for that relation and the query language is a dialect of SQL with evaluation techniques appropriately modified to fit the richer schema.
Authors and Affiliations
About the authors
Bibliographic Information
Book Title: Answering Queries Using Views, Second Edition
Authors: Foto Afrati, Rada Chirkova
Series Title: Synthesis Lectures on Data Management
DOI: https://doi.org/10.1007/978-3-031-01871-8
Publisher: Springer Cham
eBook Packages: Synthesis Collection of Technology (R0), eBColl Synthesis Collection 8, eBColl Synthesis Collection 9
Copyright Information: Springer Nature Switzerland AG 2019
Softcover ISBN: 978-3-031-00743-9Published: 16 April 2019
eBook ISBN: 978-3-031-01871-8Published: 31 May 2022
Series ISSN: 2153-5418
Series E-ISSN: 2153-5426
Edition Number: 2
Number of Pages: XXI, 253
Topics: Information Systems and Communication Service, Data Structures and Information Theory