Effici的ent Querying of XML Data Using Structural Joins.pptVIP

Efficient Querying of XML Data Using Structural Joins Content A quick look at XML query languages Lore - an example of a native XML database DB2 - an example of RDBMS’s support for XML On supporting containment queries in RDBMS The Tree-Merge and Stack-Tree algorithms The StackPath algorithm XML Replacement for HTML Focus is on storing and processing. Electronic Data Interchange Querying becomes desirable. People with many XML documents actually have an XML database. XML query languages XML-QL Influenced by SQL Submitted to W3C (lost favor to XQuery) XPath used in XSLT the basis for path expressions in XQuery XQuery A W3C working draft (version 1.0) Based on Quilt (which in turn was mainly influenced by XML-QL and Lorel) No updates, limited IR features XPath */para selects all para grandchildren of the context node /doc/chapter[5]/section[2] selects the second section of the fifth chapter of the doc chapter//para selects the para element descendants of the chapter element children of the context node para[@type=warning] selects all para children of the context node that have a type attribute with value warning chapter[title=Introduction] selects the chapter children of the context node that have one or more title children with string-value equal to Introduction XQuery document(books.xml)//chapter/title Finds all titles of chapters in document books.xml document(bib.xml)//book[publisher = Addison-Wesley”AND @year 1991] Finds all books in document bib.xml published by Addison-Wesley after 1991 results { FOR $t IN distinct(document(prices.xml)/prices/book/title) LET $p := avg(document(prices.xml)/prices/book[title=$t]/price) WHERE (document(bib/xml)/book[title=$t]/publisher) = Addison-Wesley RETURN result { $t } avg { $p } /avg /result } /results Returns the title and average price of all books published by Addison-Wesley XML documents as trees book year=“2000” title