000 -LEADER |
fixed length control field |
06868nam a2200865 i 4500 |
001 - CONTROL NUMBER |
control field |
8694766 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
IEEE |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20200413152931.0 |
006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS |
fixed length control field |
m eo d |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
fixed length control field |
cr bn |||m|||a |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
190503s2019 caua fob 000 0 eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9781681734637 |
Qualifying information |
electronic |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
Canceled/invalid ISBN |
9781681734644 |
Qualifying information |
hardcover |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
Canceled/invalid ISBN |
9781681734620 |
Qualifying information |
paperback |
024 7# - OTHER STANDARD IDENTIFIER |
Standard number or code |
10.2200/S00884ED2V01Y201811DTM054 |
Source of number or code |
doi |
035 ## - SYSTEM CONTROL NUMBER |
System control number |
(CaBNVSL)thg00978845 |
035 ## - SYSTEM CONTROL NUMBER |
System control number |
(OCoLC)1099319725 |
040 ## - CATALOGING SOURCE |
Original cataloging agency |
CaBNVSL |
Language of cataloging |
eng |
Description conventions |
rda |
Transcribing agency |
CaBNVSL |
Modifying agency |
CaBNVSL |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
Classification number |
QA76.9.D3 |
Item number |
A372 2019eb |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
Classification number |
005.7565 |
Edition number |
23 |
100 1# - MAIN ENTRY--PERSONAL NAME |
Personal name |
Afrati, Foto, |
Relator term |
author. |
245 10 - TITLE STATEMENT |
Title |
Answering queries using views / |
Statement of responsibility, etc. |
Foto Afrati, Rada Chirkova. |
250 ## - EDITION STATEMENT |
Edition statement |
Second edition. |
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
Place of production, publication, distribution, manufacture |
[San Rafael, California] : |
Name of producer, publisher, distributor, manufacturer |
Morgan & Claypool, |
Date of production, publication, distribution, manufacture, or copyright notice |
[2019] |
300 ## - PHYSICAL DESCRIPTION |
Extent |
1 PDF (xix, 253 pages) : |
Other physical details |
illustrations |
336 ## - CONTENT TYPE |
Content type term |
text |
Source |
rdacontent |
337 ## - MEDIA TYPE |
Media type term |
electronic |
Source |
isbdmedia |
338 ## - CARRIER TYPE |
Carrier type term |
online resource |
Source |
rdacarrier |
490 1# - SERIES STATEMENT |
Series statement |
Synthesis lectures on data management, |
International Standard Serial Number |
2153-5426 ; |
Volume/sequential designation |
#54 |
538 ## - SYSTEM DETAILS NOTE |
System details note |
Mode of access: World Wide Web. |
538 ## - SYSTEM DETAILS NOTE |
System details note |
System requirements: Adobe Acrobat Reader. |
500 ## - GENERAL NOTE |
General note |
Part of: Synthesis digital library of engineering and computer science. |
504 ## - BIBLIOGRAPHY, ETC. NOTE |
Bibliography, etc. note |
Includes bibliographical references (pages 237-252). |
505 0# - FORMATTED CONTENTS NOTE |
Formatted contents note |
1. Queries and views -- 1.1. Views -- 1.2. Using views in database systems -- 1.3. Answering queries using views -- 1.4. Relational databases and queries -- 1.5. The structure of the book -- 1.6. Exercises |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
2. Query containment and equivalence -- 2.1. CQ query containment -- 2.2. CQAC query containment -- 2.3. CQN query containment -- 2.4. CQA query containment and equivalence -- 2.5. Acyclic CQS -- 2.6. Query equivalence -- 2.7. Containment and equivalence for unions of queries -- 2.8. Exercises |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
3. Finding equivalent rewritings -- 3.1. Preliminaries -- 3.2. CQ queries and views -- 3.3. Acyclic Cq views -- 3.4. cqac queries and views -- 3.5. Rewriting Cqn queries using CQN views -- 3.6. cqa queries -- 3.7. Exercises |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
4. Maximally contained rewritings (MCRS) -- 4.1. Preliminaries -- 4.2. Finding MCRS for Cq queries and views: the MS algorithm -- 4.3. CQACs, the homomorphism property, extending algorithm MS -- 4.4. Datalog -- 4.5. Exercises |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
5. Answering queries in presence of dependencies -- 5.1. Preliminaries -- 5.2. Query containment under dependencies -- 5.3. Equivalent rewritings -- 5.4. MCRS -- 5.5. Exercises |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
6. Answering queries in data exchange -- 6.1. Complete data exchange -- 6.2. Data exchange with arithmetic comparisons -- 6.3. Incomplete data exchange -- 6.4. Exercises |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
7. Answering queries using views -- 7.1. Certain answers for queries in presence of view instances -- 7.2. Determinacy |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
8. XPath queries and views -- 8.1. Xml databases and XPath queries -- 8.2. XPath queries vs. Conjunctive queries -- 8.3. XPath query containment and equivalence -- 8.4. Definition of extended embedding between patterns -- 8.5. Containment test for XP{//,[]} and XP{[],*} -- 8.6. Extended embedding is not enough to prove containment -- 8.7. Canonical models -- 8.8. Containment for general case -- 8.9. Containment and equivalence of union of XPath queries -- 8.10. Rewritings -- 8.11. Conclusion and bibliographical notes -- 8.12. Exercises |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
9. Tree-structured records queried with SQL dialect -- 9.1. Trees as data and as data types -- 9.2. Querying tree-structured data -- 9.3. Flattening -- 9.4. Discussion: tree-pruning vs. flattening -- 9.5. Flattening for linear schemas -- 9.6. Aggregate queries -- 9.7. Conclusion and bibliographical notes |
505 8# - FORMATTED CONTENTS NOTE |
Formatted contents note |
10. Bibliographical notes for chapters 1-7 -- 10.1. Query containment -- 10.2. Query rewriting -- 10.3. Dependencies--the chase -- 10.4. Data exchange -- 10.5. Other related work -- 11. Conclusion for chapters 1-7. |
506 ## - RESTRICTIONS ON ACCESS NOTE |
Terms governing access |
Abstract freely available; full-text restricted to subscribers or individual document purchasers. |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
Compendex |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
INSPEC |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
Google scholar |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
Google book search |
520 3# - SUMMARY, ETC. |
Summary, etc. |
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 two new 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. |
530 ## - ADDITIONAL PHYSICAL FORM AVAILABLE NOTE |
Additional physical form available note |
Also available in print. |
588 ## - SOURCE OF DESCRIPTION NOTE |
Source of description note |
Title from PDF title page (viewed on May 3, 2019). |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Querying (Computer science) |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
conjunctive queries |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
aggregate queries |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
arithmetic comparisons |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
negation |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
acyclic queries |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
query containment |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
query equivalence |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
equivalent query rewritings |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
maximally contained query rewritings |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
tuple-generating dependencies |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
equality-generating dependencies |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
the chase algorithm query containment and rewriting under dependencies |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
data exchange |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
determinacy |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
XPath |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
tree data |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Chirkova, Rada, |
Relator term |
author. |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY |
Relationship information |
Print version: |
International Standard Book Number |
9781681734644 |
-- |
9781681734620 |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
Uniform title |
Synthesis digital library of engineering and computer science. |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
Uniform title |
Synthesis lectures on data management ; |
Volume/sequential designation |
#54. |
856 40 - ELECTRONIC LOCATION AND ACCESS |
Materials specified |
Abstract with links to full text |
Uniform Resource Identifier |
https://doi.org/10.2200/S00884ED2V01Y201811DTM054 |
856 42 - ELECTRONIC LOCATION AND ACCESS |
Materials specified |
Abstract with links to resource |
Uniform Resource Identifier |
https://ieeexplore.ieee.org/servlet/opac?bknumber=8694766 |