1. Fundamentals, Design, and Implementation, 9/e Text and XML databases Instructor: Dragomir R. Radev Winter 2005

2. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/2 Copyright © 2004 Types of databases  Textual databases  Semi-structured databases

3. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/3 Copyright © 2004 Indexing textual data  Inverted files  Boolean queries  Signature files  Signature S 1 matches signature S 2 if S 2 &S 1 =S 2

4. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/4 Copyright © 2004 XML-QL WHERE $1 in “www.booklist.com/books.xml CONSTRUCT $1 Two slides from Johannes Gehrke, Cornell University x y 2

5. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/5 Copyright © 2004 XML-QL (continued) WHERE $b IN “www.booklist.com/books.xml”, $n $p in $e CONSTRUCT $p WHERE $l IN $n CONSTRUCT $l

6. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/6 Copyright © 2004 XML-QL (continued)

7. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/7 Copyright © 2004 WHERE Addison- Wesley $t $a IN "www.a.b.c/bib.xml" CONSTRUCT $a XML-QL (continued)

8. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/8 Copyright © 2004 WHERE Addison- Wesley $t $a IN "www.a.b.c/bib.xml" CONSTRUCT $a XML-QL (continued)

9. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/9 Copyright © 2004 WHERE Addison- Wesley $t $a IN "www.a.b.c/bib.xml" CONSTRUCT $a $t XML-QL (continued)

10. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/10 Copyright © 2004 An Introduction to Database Systems Date Addison-Wesley Foundation for Object/Relational Databases: The Third Manifesto Date Darwen Addison-Wesley XML-QL (continued)

11. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/11 Copyright © 2004 Date An Introduction to Database Systems Date Foundation for Object/Relational Databases: The Third Manifesto Darwen Foundation for Object/Relational Databases: The Third Manifesto XML-QL (continued)

12. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/12 Copyright © 2004 WHERE $p IN "www.a.b.c/bib.xml", $t, Addison-Wesley > IN $p CONSTRUCT $t WHERE $a IN $p CONSTRUCT $a XML-QL (continued)

13. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/13 Copyright © 2004 An Introduction to Database Systems Date Foundation for Object/Relational Databases: The Third Manifesto Date Darwen XML-QL (continued)

14. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/14 Copyright © 2004 WHERE $f // firstname $f $l // lastname $l CONTENT_AS $a IN "www.a.b.c/bib.xml" $f // join on same firstname $f $l // join on same lastname $l IN "www.a.b.c/bib.xml", y > 1995 CONSTRUCT $a XML-QL (continued)

15. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/15 Copyright © 2004 XML-QL (continued)

16. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/16 Copyright © 2004 XML-QL (continued)

17. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/17 Copyright © 2004 John Smith...... 1995 XML-QL (continued)

18. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/18 Copyright © 2004 XML-QL (continued)

19. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/19 Copyright © 2004 WHERE $n IN "abc.xml” XML-QL (continued) WHERE ELEMENT_AS $t, ELEMENT_AS $l CONSTRUCT $t $l

20. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/20 Copyright © 2004 Scalar values A Trip to the Moon NOT! A Trip to the Moon YES

21. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/21 Copyright © 2004 Tag variables WHERE $t 1995 Smith IN "www.a.b.c/bib.xml", $e IN {author, editor} CONSTRUCT $t Smith

22. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/22 Copyright © 2004 Transforming data

23. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/23 Copyright © 2004 Transforming data (cont’d) WHERE $fn $ln $t IN "www.a.b.c/bib.xml", CONSTRUCT $fn $ln $t

24. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/24 Copyright © 2004 Integrating data from different sources WHERE ELEMENT_AS $n $ssn IN "www.a.b.c/data.xml", $ssn ELEMENT_AS $i IN "www.irs.gov/taxpayers.xml" CONSTRUCT $n $i

25. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/25 Copyright © 2004 Query blocks WHERE $t 1995 CONTENT_A $p IN "www.a.b.c/bib.xml" CONSTRUCT $t { WHERE $e = "journal-paper", $m IN $p CONSTRUCT $m } { WHERE $e = "book", $q IN $p CONSTRUCT $q }

26. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/26 Copyright © 2004 XQuery  Successor to XML-QL, YAML, Lorel, Quilt  Supported by the W3C  Draft only

27. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/27 Copyright © 2004 DTD

28. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/28 Copyright © 2004 Sample database TCP/IP Illustrated Stevens W. Addison-Wesley 65.95 Advanced Programming in the Unix environment Stevens W. Addison-Wesley 65.95 Data on the Web Abiteboul Serge Buneman Peter Suciu Dan Morgan Kaufmann Publishers 39.95

29. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/29 Copyright © 2004 Sample query { for $b in document("http://www.bn.com/bib.xml")/bib/book where $b/publisher = "Addison-Wesley“ and $b/@year > 1991 return { $b/title } }

30. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/30 Copyright © 2004 Expected result TCP/IP Illustrated Advanced Programming in the Unix environment

31. Database Processing: Fundamentals, Design, and Implementation, 9/e by David M. KroenkeChapter 9/31 Copyright © 2004 Pointers and Demos  http://www.w3.org/TR/xquery/  http://www.w3.org/TR/xmlquery-use-cases/  http://xml.org/  http://131.107.228.20/Default.aspx?case=XMP&ex ample=Q1#Query  http://www.db.ucsd.edu/people/yannis/XQueryTuto rial.htm  http://www.ex.ac.uk/~pellison/xml/multiple.htm  http://seacow.eecs.umich.edu:8080/timberweb/