Loading...
Please wait, while we are loading the content...
Similar Documents
Let SQL Drive the XQuery Workhorse (XQuery Join Graph Isolation) (2010)
| Content Provider | CiteSeerX |
|---|---|
| Author | Grust, Torsten Mayr, Manuel Rittinger, Jan |
| Description | A purely relational account of the true XQuery semantics can turn any relational database system into an XQuery processor. Compiling nested expressions of the fully compositional XQuery language, however, yields odd algebraic plan shapes featuring scattered distributions of join operators that currently overwhelm commercial SQL query optimizers. This work rewrites such plans before submission to the relational database back-end. Once cast into the shape of join graphs, we have found off-the-shelf relational query optimizers—the B-tree indexing subsystem and join tree planner, in particular—to cope and even be autonomously capable of “reinventing advanced processing strategies that have originally been devised specifically for the XQuery domain, e.g., XPath step reordering, axis reversal, and path stitching. Performance assessments provide evidence that relational query engines are among the most versatile and efficient XQuery processors readily available today. |
| File Format | |
| Language | English |
| Publisher | ACM |
| Publisher Date | 2010-01-01 |
| Publisher Institution | IN PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON EXTENDING DATABASE TECHNOLOGY (EDBT |
| Access Restriction | Open |
| Subject Keyword | Relational Query Engine Xquery Workhorse Efficient Xquery Processor Advanced Processing Strategy Relational Database Back-end Commercial Sql Query Optimizers Compiling Nested Expression Join Operator Path Stitching Xquery Join Graph Isolation Available Today Axis Reversal Purely Relational Account Xquery Processor B-tree Indexing Subsystem Scattered Distribution Relational Database System Join Tree Planner Compositional Xquery Language Xquery Domain Join Graph Performance Assessment Off-the-shelf Relational Query Sql Drive Xpath Step Reordering True Xquery Semantics Algebraic Plan |
| Content Type | Text |
| Resource Type | Article |