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,795 | MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine | 2006 | SIGMOD | 0.00010526672 |
| 3,483 | Type-Based XML Projection | 2006 | VLDB | 7.0525441e-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.0040449103 |
| 98 | XMark: A Benchmark for XML Data Management | 2002 | VLDB | 0.00050023808 |
| 153 | Relational Databases for Querying XML Documents: Limitations and Opportunities | 1999 | VLDB | 0.00040784455 |
| 193 | On Supporting Containment Queries in Relational Database Management Systems | 2001 | SIGMOD | 0.00035610321 |
| 240 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD | 0.00031603463 |
| 446 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD | 0.00022925415 |
| 907 | Fundamental Techniques for Order Optimization | 1996 | SIGMOD | 0.00015435983 |
| 1,149 | A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding | 2003 | SIGMOD | 0.0001365931 |
| 3,086 | Tree Logical Classes for Efficient Evaluation of XQuery | 2004 | SIGMOD | 7.596041e-05 |
| 3,610 | From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery | 2003 | VLDB | 6.9196208e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,663 | Conjunctive Queries over Trees | 2004 | PODS | 0.00010977096 |
| 3,113 | Structure and Value Synopses for XML Data Graphs | 2002 | VLDB | 7.5469926e-05 |
| 7,298 | Structured Materialized Views for XML Queries | 2007 | VLDB | 4.770411e-05 |
| 2,952 | On Wrapping Query Languages and Efficient XML Integration | 2000 | SIGMOD | 7.8300484e-05 |
| 12,362 | Relational-Style XML Query | 2008 | SIGMOD | 4.1945683e-05 |
| 5,948 | Minimization of Tree Pattern Queries with Constraints | 2008 | SIGMOD | 5.2602218e-05 |
| 9,178 | Tree-Pattern Queries on a Lightweight XML Processor | 2005 | VLDB | 4.3828426e-05 |
| 4,625 | On Testing Satisfiability of Tree Pattern Queries | 2004 | VLDB | 6.0406081e-05 |
| 3,610 | From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery | 2003 | VLDB | 6.9196208e-05 |
| 3,086 | Tree Logical Classes for Efficient Evaluation of XQuery | 2004 | SIGMOD | 7.596041e-05 |