(Enter summary)
Abstract: Structural join operations are central to evaluating
queries against XML data, and are typically responsible
for consuming a lion's share of the query processing time.
Thus, structural join order selection is at the heart of query
optimization in an XML database, just as (value-based) join
order selection is central to relational query optimization. (Update)
Cited by: More
Pattern Tree Algebras: Sets Or Sequences? - Stelios Paparizos Jagadish (2005)
(Correct)
Tree-Pattern Queries on a Lightweight XML Processor - Moro, Vagena, Tsotras (2005)
(Correct)
On Boosting Holism in XML Twig Pattern Matching Using.. - Chen, Lu, Ling (2005)
(Correct)
Active bibliography (related documents): More All
1.1: Structural Join Order Selection for XML Query Optimization - Yuqing Wu Yuwu (2003)
(Correct)
0.3: TIMBER: A Native XML Database - Jagadish, Al-Khalifa, Chapman.. (2002)
(Correct)
0.3: TIMBER: A native system for querying XML - Paparizos, Al-Khalifa, Chapman.. (2003)
(Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.9: Structural Joins: A Primitive for Efficient XML Query.. - Shurug Al-Khalifa Shurug
(Correct)
0.3: Clone Join and Shadow Join: Two Parallel Spatial Join Algorithms - Patel, DeWitt (2000)
(Correct)
0.3: Clone Join and Shadow Join: Two Parallel Algorithms for.. - Patel, DeWitt (1999)
(Correct)
Related documents from co-citation: More All
7: On supporting containment queries in relational database management systems
- Zhang, rey et al. - 2001
6: Holistic Twig Joins: Optimal XML Pattern Matching (context) - Bruno, Srivastava et al. - 2002
5: TAX: A Tree Algebra for XML
- Jagadish, Lakshmanan et al. - 2001
BibTeX entry: (Update)
Yuqing Wu and H. V. Jagadish. Structural Join Order Selection for XML Query Optimization In Proc. ICDE Conf., Bangalore, India, Mar. 2003. http://citeseer.ist.psu.edu/article/wu03structural.html More
@misc{ wu03structural,
author = "Y. Wu and H. Jagadish",
title = "Structural Join Order Selection for XML Query Optimization",
text = "Yuqing Wu and H. V. Jagadish. Structural Join Order Selection for XML Query
Optimization In Proc. ICDE Conf., Bangalore, India, Mar. 2003.",
year = "2003",
url = "citeseer.ist.psu.edu/article/wu03structural.html" }
Citations (may not include all citations):
585
Extensible Markup Language (context) - Bray, Paoli et al. - 1998
389
Access Path Selection in a Relational Database Management Sy.. (context) - Selinger, Astrahan et al. - 1979
83
On Supporting Containment Queries in Relational Database Man..
- Zhang, Naughton et al. - 2001
78
Optimization of Nonrecursive Queries (context) - Krishnamurthy, Boral et al. - 1986
64
Measuring the Complexity of Join Enumeration in Query Optimi.. (context) - Ono, Lohman - 1990
53
Holistic Twig Joins: Optimal XML Pattern Matching (context) - Bruno, Srivastava et al. - 2002
49
TIMBER: A Native XML Database
- Jagadish, Al-Khalifa et al. - 2002
38
Minimization of Tree Pattern Queries (context) - Amer-Yahia, Cho et al. - 2001
37
An Overview of Query Optimization in Relational Systems
- Chaudhuri - 1998
35
TAX: A Tree Algebra for XML
- Jagadish, Lakshmanan et al. - 2001
34
Rapid Bushy Join-order Optimization with Cartesian Products
- Vance, Maier - 1996
31
Heuristic and Randomized Optimization for the Join Ordering ..
- Steinbrunn, Moerkotte et al. - 1997
27
Structural Joins: A Primitive for Efficient XML Query Patter.. (context) - Al-Khalifa, Jagadish et al. - 2002
17
Estimating Answer Sizes for XML Queries (context) - Wu, Patel et al. - 2002
9
Horizontal Query Optimization on Ordered Semistructured Data
- Liefke - 1999
6
Multi-level Operator Combination in XML Query Processing (context) - Al-Khalifa, Jagadish - 2002
2
Optimizing Branching Path Expressions VLDB (context) - McHugh, Widom - 1999
http://www.eecs.umich.edu/db/mbench
http://www.eecs.umich.edu/
http://www.informatik.unitrier
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.eecs.umich.edu/~jignesh/): More
Partition Based Spatial-Merge Join - Patel, DeWitt (1996)
(Correct)
Partition Based Spatial-Merge Join - Patel, DeWitt (1996)
(Correct)
Clone Join and Shadow Join: Two Parallel Algorithms for.. - Patel, DeWitt (1999)
(Correct)
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