Chien et al. Efficient Structural Joins on Indexed XML Documents. VLDB 2002 Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
XR-Tree: Indexing XML Data for Efficient Structural Joins - Jiang, Lu, Wang, Ooi (2003) (5 citations) (Correct)
....once no matter it has matches or not. The question is: can we skip ancestors and descendants that have no matches in a join Chien et al. recently proposed a new structural join algorithm, namely B algorithm, which can utilize B indexes built on the start attribute of the joining element sets [8]. Although the B algorithm can effectively skip descendants without matches (by B tree range queries) it is not effective in skipping ancestors. As such, using B trees only solves half of the problem. In this paper, we propose XR tree (or XML Region Tree) a dynamic external memory ....
....Then we discuss existing structural join algorithms. 2.1. XML numbering scheme The structural relationship between two element nodes can be quickly determined by a region encoding scheme, where each element is assigned with a pair of numbers (start, end) based on its position in the data tree [25, 22, 8], with the following held: for any two distinct elements u and v, 1) the region of u is completely before or after v, or (2) the region of u completely contains v or is contained by the region of v. Formally, element u is an ancestor of element v iff u.start v.start and v.end u.end. Since ....
[Article contains additional citation context not shown here]
S.-Y. Chien, Z. Vagena, D. Zhang, V. Tsotras, and C. Zaniolo. Efficient structural joins on indexed XML documents. In VLDB, pages 263--274, 2002.
Tree-Pattern Queries on a Lightweight XML Processor - Moro, Vagena, Tsotras (2005) Self-citation (Vagena Tsotras) (Correct)
No context found.
S.-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo. Efficient Structural Joins on Indexed XML Documents. In Proc. of VLDB, 2002.
Path-expression Queries over Multiversion XML Documents - Vagena, Tsotras (2003) Self-citation (Vagena Tsotras) (Correct)
No context found.
S.-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo, "Efficient Structural Joins on Indexed XML Documents", Proc. of 28th International Conference on Very Large Data Bases (VLDB), pp. 263-274, Hong Kong, China, 2002.
Path-expression Queries over Multiversion XML Documents - Zografoula Vagena University Self-citation (Vagena Tsotras) (Correct)
No context found.
S.-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo, "Efficient Structural Joins on Indexed XML Documents", Proc. of VLDB, Hong Kong, China, 2002.
Temporal Queries in XML Document Archives and Web Warehouses - Wang, Zaniolo (2003) (1 citation) Self-citation (Zaniolo) (Correct)
....associated with element X, and we represent it as [nstart, nend] in the V Document( Figure 6) Support for Complex Queries. The use of DNN also facilitates the maintenance of indexes on multiversion documents. In fact by using DNNs, efficient indexing schemes [17] and query processing algorithms [16, 18] can be used to support complex queries on multiversion documents. For instance, multiversion B Trees (MVBT) 7] indexing is used to support complex queries. The scheme [16] supports conventional and path expression queries. 7 Conclusions Version management plays a very important role in XML ....
S.-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, C. Zaniolo, "Efficient Structural Joins on Indexed XML Documents", in VLDB 2002.
Mixed Mode XML Query Processing - Alan Halverson Josef (2003) (6 citations) (Correct)
No context found.
Chien et al. Efficient Structural Joins on Indexed XML Documents. VLDB 2002
Querying and Maintaining Ordered XML Data Using Relational .. - Shui, Lam, Fisher, Wong (Correct)
No context found.
Chien, S.-Y., Vagena, Z., Zhang, D., Tsotras, V. J. & Zaniolo, C. (2002), Efficient structural joins on indexed XML documents, in `VLDB Conference', Berlin, Germany, pp. 263--274.
Skipping Strategies for Efficient Structural Joins - Lam, Shui, Fisher, Wong (Correct)
No context found.
S.-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo. Efficient structural joins on indexed XML documents. In VLDB Conference, pages 263--274, Berlin, Germany, 2002.
Projecting XML Documents - Marian, Simeon (2003) (9 citations) (Correct)
No context found.
S. Chien, Z. Vagena, D. Zhang, V. Tsotras, and C. Zaniolo. Efficient structural joins on indexed xml documents. In Proceedings of International Conference on Very Large Databases (VLDB), Hong Kong, China, Aug. 2002.
Mixed Mode XML Query Processing - Halverson, Burger, Galanis, Kini.. (2003) (6 citations) (Correct)
No context found.
Chien et al. Efficient Structural Joins on Indexed XML Documents. VLDB 2002
Projecting XML Documents - Amelie Marian Columbia (2003) (9 citations) (Correct)
No context found.
S. Chien, Z. Vagena, D. Zhang, V. Tsotras, and C. Zaniolo. Efficient structural joins on indexed xml documents. In Proceedings of International Conference on Very Large Databases (VLDB), Hong Kong, China, Aug. 2002.
Next-Generation Information Retrieval: Integrating Document and.. - Bremer (2003) (Correct)
No context found.
Shu-Yao Chien, Zografoula Vagena, Donghui Zhang, Vassilis J. Tsotras, and Carlo Zaniolo. Efficient Structural Joins on Indexed XML Documents. In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB), pages 263--274, 2002.
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