Pattern tree algebras: sets or sequences?
Summary: Pattern-tree algebras use hybrid tree collections: sets, sequences, or intermediates, with an Ordering Specification for XML/XQuery output. A Dup. Spec. handles duplicates; TLC extends to preserve order and enable order-aware optimizations. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,787 | MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine | 2006 | SIGMOD | 0.00010543821 |
| 3,489 | Type-Based XML Projection | 2006 | VLDB | 7.0458331e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1 | Access Path Selection in a Relational Database Management System | 1979 | SIGMOD | 0.0040465394 |
| 99 | XMark: A Benchmark for XML Data Management | 2002 | VLDB | 0.00050043993 |
| 153 | Relational Databases for Querying XML Documents: Limitations and Opportunities | 1999 | VLDB | 0.00040759404 |
| 193 | On Supporting Containment Queries in Relational Database Management Systems | 2001 | SIGMOD | 0.00035591171 |
| 239 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD | 0.00031581944 |
| 447 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD | 0.00022927245 |
| 904 | Fundamental Techniques for Order Optimization | 1996 | SIGMOD | 0.00015425636 |
| 1,149 | A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding | 2003 | SIGMOD | 0.00013649094 |
| 3,091 | Tree Logical Classes for Efficient Evaluation of XQuery | 2004 | SIGMOD | 7.5887319e-05 |
| 3,613 | From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery | 2003 | VLDB | 6.9139845e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,662 | Conjunctive Queries over Trees | 2004 | PODS | 0.00010966423 |
| 3,114 | Structure and Value Synopses for XML Data Graphs | 2002 | VLDB | 7.5419224e-05 |
| 7,295 | Structured Materialized Views for XML Queries | 2007 | VLDB | 4.7658356e-05 |
| 2,953 | On Wrapping Query Languages and Efficient XML Integration | 2000 | SIGMOD | 7.8225025e-05 |
| 5,950 | Minimization of Tree Pattern Queries with Constraints | 2008 | SIGMOD | 5.2551296e-05 |
| 12,370 | Relational-Style XML Query | 2008 | SIGMOD | 4.1905499e-05 |
| 9,182 | Tree-Pattern Queries on a Lightweight XML Processor | 2005 | VLDB | 4.3788525e-05 |
| 4,624 | On Testing Satisfiability of Tree Pattern Queries | 2004 | VLDB | 6.034764e-05 |
| 3,613 | From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery | 2003 | VLDB | 6.9139845e-05 |
| 3,091 | Tree Logical Classes for Efficient Evaluation of XQuery | 2004 | SIGMOD | 7.5887319e-05 |