Shu-Yao Chien, Zografoula Vagena, Donghui Zhang, Vassilis J. Tsotras, Carlo Zaniolo  Home/Search
Context Related
| ucla.edu/~zaniolo/papers...vldb2002.pdf cs.ust.hk/vldb2002/VLDB200...S08P03.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ucla.edu/~zaniolo...ZanioloPapers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Queries on XML documents typically combine selections on element contents, and, via path expressions, the structural relationships between tagged elements. Structural joins are used to find all pairs of elements satisfying the primitive structural relationships specified in the query, namely, parent child and ancestor descendant relationships. Efficient support for structural joins is thus the key to efficient implementations of XML queries. Recently proposed node numbering schemes... (Update)
Cited by: More
Mixed Mode XML Query Processing - Alan Halverson Josef (2003) (Correct)
Tree-Pattern Queries on a Lightweight XML Processor - Moro, Vagena, Tsotras (2005) (Correct)
Querying and Maintaining Ordered XML Data Using Relational .. - Shui, Lam, Fisher, Wong (Correct)
Similar documents (at the sentence level):
63.1%: Efficient Structural Joins on Indexed XML Documents - Chien, Vagena, Zhang, Tsotras (2002) (Correct)
Active bibliography (related documents): More All
1.0: Efficient Complex Query Support for - Multiversion Xml Documents (Correct)
0.4: Indexing Temporal XML Documents - Alberto Mendelzon Department (2004) (Correct)
0.4: Efficient Schemes for Managing Multiversion XML Documents - Chien, Tsotras, Zaniolo (2002) (Correct)
Similar documents based on text: More All
1.1: Structural Joins: A Primitive for Efficient XML.. - Al-Khalifa.. (Correct)
1.1: Improving Min/Max Aggregation over Spatial Objects - Zhang, Tsotras (2001) (Correct)
1.0: Efficient Temporal Join Processing using Indices - Zhang, Tsotras, Seeger (Correct)
Related documents from co-citation: More All
10: Holistic Twig Joins: Optimal XML Pattern Matching (context) - Bruno, Srivastava et al. - 2002
7: Structural joins: a primitive for efficient XML query pattern matching (context) - Al-Khalifa, Jagadish et al. - 2002
7: Indexing and querying XML data for regular path expressions - Li, Moon - 2001
BibTeX entry: (Update)
S.-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, C. Zaniolo, "Efficient Structural Joins on Indexed XML Documents", in VLDB 2002. http://citeseer.ist.psu.edu/article/chien02efficient.html More
@inproceedings{ chien02efficient,
author = "Shu-Yao Chien and Vassilis J. Tsotras and Carlo Zaniolo and Donghui Zhang",
title = "Efficient Complex Query Support for Multiversion {XML} Documents",
booktitle = "Extending Database Technology",
pages = "161-178",
year = "2002",
url = "citeseer.ist.psu.edu/article/chien02efficient.html" }
Citations (may not include all citations):501 The Lorel Query Language for Semistructured Data - Abiteboul, Quass et al. - 1997
239 Dataguides: En- abling query formulation and optimization in.. - Goldman, Widom - 1997
200 R-trees: A Dynamic Index Struc- ture for Spatial Searching (context) - Guttman - 1984
190 Relational Databases for Querying XML Documents: Limitations.. (context) - Shanmugasundaram, Tufte et al. - 1999
190 Relational Databases for Querying XML Documents: Limitations.. (context) - Shanmugasundaram, Tufte et al. - 1999
161 A Query Language for XML - Deutsch, Fernandez et al. - 1999
159 Efficient Processing of Spatial Joins using R-trees (context) - Brinkhoff, Kriegel et al. - 1993
107 Index structures for path expressions - Milo, Suciu - 1999
105 Quilt: An XML Query Language for Heterogeneous Data Sources - Chamberlin, Robie et al. - 2000
99 Two Algorithms for Maintaining Order in a List (context) - Dietz, Sleator - 1987
96 Storing and Querying XML Data Using an RDBMS (context) - Florescu, Kossman - 1999
90 Query optimization for XML - McHugh, Widom - 1999
88 An Asymptotically Optimal Mul- tiversion B-Tree - Becker, Gschwind et al. - 1996
87 Comparison of Access Methods for Time-Evolving Data (context) - Salzberg, Tsotras - 1999
83 Access Methods for Multiversion Data (context) - Lomet, Salzberg - 1989
83 On Supporting Containment Queries in Relational Database Man.. - Zhang, Naughton et al. - 2001
82 Indexing and Querying XML Data for Regular Path Expressions - Li, Moon - 2001
77 Optimizing Regular Path Expressions Using Graph Schemas - Fernandez, Suciu - 1998
77 XML-GL: A Graphical Language for Querying and Restructuring .. - Ceri, Comai et al. - 1999
63 Representative Objects: Concise representations of semistruc.. - Nestorov, Ullman et al. - 1997
63 Change Detection in Hierarchi- cally Structured Information - Chawathe, Rajaraman et al. - 1996
56 Designing Access Methods for bitemporal Databases (context) - Kumar, Tsotras et al. - 1998
55 Spatial Joins Using R-trees: Breadth-First Traversal with Gl.. - Huang, Jing et al. - 1997
53 Holistic Twig Joins: Optimal XML Pattern Matching (context) - Bruno, Koudas et al. - 2002
51 der and B. Seeger, "The R*-tree: An Efficient and Robust Acc.. (context) - Beckmann, Kriegel et al. - 1990
51 A fast index for semistructured data - Cooper, Sample et al. - 2001
47 Accelerating XPath Location Steps - Grust - 2002
44 XTRACT: A system for extracting document type descriptors fr.. - Gionis, Garofalakis et al. - 2000
29 Effi- cient Management of Multiversion Documents by Object R.. - Chien, Tsotras et al. - 2001
21 An Efficient Multiversion Access Structure (context) - Varman, Verma - 1997
10 Efficient Complex Query Support for Multiversion XML Documen.. - Chien, Tsotras et al. - 2002
8 XQuery 1.0: An XML Query Language (context) - Web - 2001
7 XML Path Language (XPath (context) - Web - 1999
5 Exploiting Local Similarity for Indexing Paths in Graph-Stru.. - Kaushik, Shenoy et al. - 2002
5 The Snapshot Index: An I/O-Optimal Access Method for Timesli.. (context) - Tsotras, Kangelaris - 1995
3 MV3R-Tree: A Spatio- Temporal Access Method for Timestamp an.. (context) - Tao, Papadias - 2001
3 Structural Joins: A Primitive for Efficient XML Query Patter.. (context) - -Khalifa, Jagadish et al. - 2002
http://www.cs.wisc.edu/niagara/Publications
http://www.alphaworks
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.ucla.edu/~zaniolo/papers/ZanioloPapers.html): More
Metaqueries for Data Mining - Shen, Ong, Mitbander, Zaniolo (1996) (Correct)
Greedy Algorithms in Datalog with Choice and Negation - Greco, Zaniolo (1998) (Correct)
Negation and Aggregates in Recursive Rules: the LDL++ Approach - Zaniolo, Arni, Ong (1993) (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