loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on Scientific and Statistical Database Management (SSDBM'06)
InterJoin: Exploiting Indexes and Materialized Views in XPath Evaluation
Vienna, Austria
July 03-July 05
ISBN: 0-7695-2590-3
Derek Phillips, University of Waterloo, Canada
Ning Zhang, University of Waterloo, Canada
Ihab F. Ilyas, University of Waterloo, Canada
M. Tamer Ozsu, University of Waterloo, Canada
XML has become the standard for data exchange for a wide variety of applications, particularly in the scientific community. In order to efficiently process queries on XML representations of scientific data, we require specialized techniques for evaluating XPath expressions. Exploiting materialized views in query processing significantly enhances query processing performance. We propose a novel view definition that allows for intermediate (structural) join results to be stored and reused in XML query evaluation. Unlike current XML view proposals, our views do not require navigation in the original document or path-based pattern matching. Hence, they are evaluated significantly faster and are easily costed as part of a query plan. In general, current structural joins can not exploit views efficiently when the view definition is not a prefix (or a suffix) of the XPath query. To increase the applicability of our proposed view definition, we propose a novel physical structural join operator called InterJoin. The InterJoin operator allows for joining interleaving XPath expressions, e.g., joining //A//C with //B to evaluate //A//B//C. InterJoin allows for more join alternatives in XML query plans. We propose several physical implementations for InterJoin, including a technique to exploit spatial indexes on the inputs. We give analytic cost models for the implementations so they can be costed in an existing XML query optimizer. Experiments on real and synthetic XML data show significant speed-ups of up to 200% using InterJoin, and speed-ups of up to 400% using our materialized views.
Citation:
Derek Phillips, Ning Zhang, Ihab F. Ilyas, M. Tamer Ozsu, "InterJoin: Exploiting Indexes and Materialized Views in XPath Evaluation," ssdbm, pp.13-22, 18th International Conference on Scientific and Statistical Database Management (SSDBM'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.