Answering Queries Using Views, Second Edition [electronic resource] /
by Foto Afrati, Rada Chirkova.
- 2nd ed. 2019.
- XXI, 253 p. online resource.
- Synthesis Lectures on Data Management, 2153-5426 .
- Synthesis Lectures on Data Management, .
Preface to the First Edition -- Preface to the Second Edition -- Acknowledgments -- Queries and Views -- Query Containment and Equivalence -- Finding Equivalent Rewritings -- Maximally Contained Rewritings (MCRs) -- Answering Queries in Presence of Dependencies -- Answering Queries in Data Exchange -- Answering Queries Using Views -- XPath Queries and Views -- Tree-Structured Records Queried with SQL Dialect -- Bibliographical Notes for Chapters 1--7 -- Conclusion for Chapters 1--7 -- Bibliography -- Authors' Biographies.
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.
9783031018718
10.1007/978-3-031-01871-8 doi
Computer networks . Data structures (Computer science). Information theory. Computer Communication Networks. Data Structures and Information Theory.