Y. Wu, J. M. Patel, and H. V. Jagadish. Structural join order selection for XML query optimization. In Proc. ICDE Conf., Mar. 2003. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Pattern Tree Algebras: Sets Or Sequences? - Stelios Paparizos Jagadish (2005) Self-citation (Jagadish) (Correct)
No context found.
Y. Wu, J. M. Patel, and H. V. Jagadish. Structural join order selection for XML query optimization. In Proc. ICDE Conf., Mar. 2003.
TIMBER: A native system for querying XML - Paparizos, Al-Khalifa, Chapman.. (2003) (2 citations) Self-citation (Patel Jagadish) (Correct)
....addressed include the complex and variable structure of trees in a set, and issues of ordering. Once a query has been parsed into an algebraic representation, this algebraic expression is manipulated by a query optimizer, which then chooses an appropriate query plan to evaluate the query. In [9] we point out some key differences for XML query optimization vis a vis relational optimization. Cost based query optimization requires good size estimates for both intermediate and final query results. Due to the complex struc # University of Michigan, contact: spapariz, shurug, apchapma, ....
Y. Wu, J. M. Patel, and H. V. Jagadish. Structural join order selection for XML query optimization. In Proc. ICDE Conf., Mar. 2003.
TIMBER: A Native XML Database - Jagadish, Al-Khalifa, Chapman.. (2002) (33 citations) Self-citation (Jagadish) (Correct)
....u. Each of these subpatterns has less than n edges. By the inductive assumption, there is a pipelined plan for the first sub pattern with results ordered by r and a pipelined plan for the second sub pattern with results ordered by the neighbor node u. For full details on this topic, please see [61]. Algorithm FP Optimization (PatternTree) Inputs: The query pattern to be evaluated, Output: Processing tree to evaluate the query. minCost = For (each node V i in P atternTree) cost = FP OrderBy(PatternTree, V i , joinplan) if (cost minCost) minCost = cost; JoinPlan = joinplan; ....
Y. Wu, H.V. Jagadish (2003) Structural join order selection for XML query optimization In: Proc. ICDE Conf., Bangalore, India, March (to appear)
TIMBER: A Native XML Database - Jagadish, Al-Khalifa, Lakshmanan.. (2002) (33 citations) Self-citation (Jagadish) (Correct)
....Each of these sub patterns has less than edges. By the inductive assumption, there is a pipelined plan for the first subpattern with results ordered by and a pipelined plan for the second sub pattern with results ordered by the neighbor node . For full details on this topic, please see [56]. Algorithm FP Optimization ( 4dD E u Inputs: The query pattern to be evaluated, Output: Processing tree to evaluate the query. c Z For (each node in 4d E 5Du cost 4D E 5Du 580 51510 if ( Z c Z c Z Z Z c 4G[ Z c [ output( 230 48890 Algorithm FP ....
Yuqing Wu and H. V. Jagadish. Structural Join Order Selection for XML Query Optimization In Proc. ICDE Conf., Bangalore, India, Mar. 2003.
Tree-Pattern Queries on a Lightweight XML Processor - Moro, Vagena, Tsotras (2005) (Correct)
No context found.
Y. Wu et.al. Structural Join Order Selection for XML Query Optimization. In Proc. of ICDE, 2003.
On Boosting Holism in XML Twig Pattern Matching Using.. - Chen, Lu, Ling (2005) (2 citations) (Correct)
No context found.
Y. Wu, J. M. Patel, and H. V. Jagadish. Structural join order selection for XML query optimization. In Proceedings of ICDE 2003.
From Tree Patterns to Generalized Tree Patterns.. - Chen, Jagadish.. (2003) (5 citations) (Correct)
No context found.
Y. Wu et al. Structural Join Order Selection for XML Query Optimization. ICDE 2003. To appear.
XQuery Processing in Natix with an Emphasis on Join - May (2004) (Correct)
No context found.
Y. Wu, J.M. Patel, and H.V. Jagadish. Structural join order selection for xml query optimization. In 19th Inf. Conf. on Data Engineering (ICDE'03), pages 443--454, Bangalore, March 2003.
Holistic Twig Joins on Indexed XML Documents - Jiang, Wang, Lu, Yu (2003) (7 citations) (Correct)
No context found.
Y. Wu, J. M. Patel, and H. V. Jagadish. Structural join order selection for XML query optimization. In ICDE, pages 443--454, March 2003.
Next-Generation Information Retrieval: Integrating Document and.. - Bremer (2003) (Correct)
No context found.
Yuqing Wu, Jignesh M. Patel, and H.V. Jagadish. Structural Join Order Selection for XML Query Optimization. In Proceedings of the 19th International Conference on Data Engineering (ICDE), 2003.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC