Optimizing Correlated Path Queries in XML Languages

  title={Optimizing Correlated Path Queries in XML Languages},
  author={Ning Zhang and M. Tamer {\"O}zsu},
Path expressions are ubiquitous in XML processing languages such as XPath, XQuery, and XSLT. Expressions in these languages typically include multiple path expressions, some of them correlated. Existing approaches evaluate these path expressions one-at-a-time and miss the optimization opportunities that may be gained by exploiting the correlations among them. In this paper, we address the evaluation and optimization of correlated path expressions. In particular, we propose two types of… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 19 references

and Y

S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M. Patel, D. Srivastava
Wu, “Structural Joins: A Primitive for Efficient XML Query Pattern Matching,” in Proc. ICDE • 2002
View 6 Excerpts
Highly Influenced

and G

C. Zhang, J. Naughton, D. Dewitt, Q. Luo
Lohman, “On Supporting Containment Queries in Relational Database Management Systems,” in Proc. 20th ACM Int. Conf. on Management of Data, pp. 425–436 • 2001
View 7 Excerpts
Highly Influenced

Automata Theory for XML Researchers

SIGMOD Record • 2002
View 1 Excerpt

Labeling Your XML.

Y. Chen, G. Mihaila, S. Padmanabhan, R. Bordawekar
View 3 Excerpts

and D

N. Bruno, N. Koudas
Srivastava, “Holistic Twig Joins: Optimal XML Pattern Matching,” in Proc. 21st ACM Int. Conf. on Management of Data, pp. 310–322 • 2002

and R

D. Shasha, J.T.L. Wang
Giugno, “Algorthmics and Applications of Tree and Graph Searching,” in Proc. 21st ACM Symp. on Principles of Database Systems, pp. 39–53 • 2002

and T

E. Cohen, H. Kaplan
Milo, “Labeling Dynamic XML Trees,” in Proc. 21st ACM Symp. on Principles of Database Systems, pp. 271–281 • 2002
View 2 Excerpts

Similar Papers

Loading similar papers…