See this document in CiteSeerX!

Efficient Structural Joins on Indexed XML Documents (2002)  (Make Corrections)  (12 citations)
Shu-Yao Chien, Zografoula Vagena, Donghui Zhang, Vassilis J. Tsotras, Carlo Zaniolo
Extending Database Technology



  Home/Search   Context   Related

 
View or download:
ucla.edu/~zaniolo/papers...vldb2002.pdf
cs.ust.hk/vldb2002/VLDB200...S08P03.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ucla.edu/~zaniolo...ZanioloPapers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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