Optimizing XML querying using type-based document projection

Computer Science – Databases

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

65 pages A4 format

Scientific paper

XML data projection (or pruning) is a natural optimization for main memory query engines: given a query Q over a document D, the subtrees of D that are not necessary to evaluate Q are pruned, thus producing a smaller document D'; the query Q is then executed on D', hence avoiding to allocate and process nodes that will never be reached by Q. In this article, we propose a new approach, based on types, that greatly improves current solutions. Besides providing comparable or greater precision and far lesser pruning overhead, our solution ---unlike current approaches--- takes into account backward axes, predicates, and can be applied to multiple queries rather than just to single ones. A side contribution is a new type system for XPath able to handle backward axes. The soundness of our approach is formally proved. Furthermore, we prove that the approach is also complete (i.e., yields the best possible type-driven pruning) for a relevant class of queries and Schemas. We further validate our approach using the XMark and XPathMark benchmarks and show that pruning not only improves the main memory query engine's performances (as expected) but also those of state of the art native XML databases.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Optimizing XML querying using type-based document projection does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Optimizing XML querying using type-based document projection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing XML querying using type-based document projection will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-730922

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.