Aufgrund von Vorbereitungen auf eine neue Version von KOPS, können kommenden Montag und Dienstag keine Publikationen eingereicht werden. (Due to preparations for a new version of KOPS, no publications can be submitted next Monday and Tuesday.)

Pathfinder/MonetDB : a Relational Runtime for XQuery

Cite This

Files in this item

Checksum: MD5:8a4c1f2fe4e1a97e1fdc267b23fc6965

RITTINGER, Jan, 2005. Pathfinder/MonetDB : a Relational Runtime for XQuery [Master thesis]

@mastersthesis{Rittinger2005Pathf-6058, title={Pathfinder/MonetDB : a Relational Runtime for XQuery}, year={2005}, author={Rittinger, Jan} }

terms-of-use 2011-03-24T16:09:04Z eng This master thesis proposes the use of a relational database as special query processor for the XML query language XQuery. We chose MonetDB, an extensible RDBMS, to become our relational back-end. Its low level interpreter language MIL, which combines a relational algebra and a procedural language, became our target language for the XQuery compilation. The thesis first sketches concepts of the two languages as well as general ideas of the MonetDB DBMS and the Pathfinder compiler. The overview is followed by the description of storage structures for XML documents and XQuery item sequences.<br /><br />The mapping from normalized XQuery Core to relational algebra by means of inference rules formalizes the compilation scheme and serves as basis for explaining the concepts of the transformation. From the inference rules we also derive the mapping from normalized XQuery Core to our target language MIL. Different optimizations increase the performance of the semantically correct but sometimes inefficient translation. Amongst others, an extension of the staircase join algorithm, which efficiently evaluates XPath location steps, enables us to exploit its techniques in the domain of XQuery. Another important optimization is the join recognition that, based on normalized XQuery Core patterns, detects<br />relational joins and emits appropriate join plans.<br /><br />Experiments not only justify the optimizations, but also demonstrate the outstanding scaling of our approach. An extensive performance comparison with other XQuery processors (using the XMark benchmark) furthermore marks the effectiveness of the approach. Finally, a conclusion sums up the ideas developed in this thesis and provides an outlook for the future topics in the course of the Pathfinder project. 2005 2011-03-24T16:09:04Z Rittinger, Jan Rittinger, Jan application/pdf Pathfinder/MonetDB : a Relational Runtime for XQuery

Downloads since Oct 1, 2014 (Information about access statistics)

pf_thesis.pdf 395

This item appears in the following Collection(s)

Search KOPS


My Account