000 03903nam a22005175i 4500
001 978-3-031-01871-8
003 DE-He213
005 20240730163738.0
007 cr nn 008mamaa
008 220601s2019 sz | s |||| 0|eng d
020 _a9783031018718
_9978-3-031-01871-8
024 7 _a10.1007/978-3-031-01871-8
_2doi
050 4 _aTK5105.5-5105.9
072 7 _aUKN
_2bicssc
072 7 _aCOM043000
_2bisacsh
072 7 _aUKN
_2thema
082 0 4 _a004.6
_223
100 1 _aAfrati, Foto.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_980331
245 1 0 _aAnswering Queries Using Views, Second Edition
_h[electronic resource] /
_cby Foto Afrati, Rada Chirkova.
250 _a2nd ed. 2019.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2019.
300 _aXXI, 253 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aSynthesis Lectures on Data Management,
_x2153-5426
505 0 _aPreface 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.
520 _aThe 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.
650 0 _aComputer networks .
_931572
650 0 _aData structures (Computer science).
_98188
650 0 _aInformation theory.
_914256
650 1 4 _aComputer Communication Networks.
_980332
650 2 4 _aData Structures and Information Theory.
_931923
700 1 _aChirkova, Rada.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_980333
710 2 _aSpringerLink (Online service)
_980334
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783031000980
776 0 8 _iPrinted edition:
_z9783031007439
776 0 8 _iPrinted edition:
_z9783031029998
830 0 _aSynthesis Lectures on Data Management,
_x2153-5426
_980335
856 4 0 _uhttps://doi.org/10.1007/978-3-031-01871-8
912 _aZDB-2-SXSC
942 _cEBK
999 _c84940
_d84940