Pattern tree algebras: sets or sequences?

Summary: Extends pattern-tree/XML algebras with hybrid set/sequence collections annotated by ordering (none/partial/full) and duplicate specifications. Enables order-correct XQuery plans that selectively relax order and deduplication constraints, improving performance experimentally. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9507
Venue: VLDB
Year: 2005
Pagerank: 6.0930389e-05
Overall Rank: 5,772 | 60.40%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Stelios Paparizos (University of Michigan)
2. H. V. Jagadish (University of Michigan)

BibTeX Citation

@article{paparizos_vldb05,
        title = {{Pattern tree algebras: sets or sequences?}},
        author = {Paparizos, Stelios and Jagadish, H. V.},
        journal = {PVLDB},
        series = {{VLDB} '05},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,460	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010710674
3,285	Type-Based XML Projection	2006	VLDB	7.5597856e-05

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.0024089429
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029877792
163	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027839792
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00020125068
744	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00014411295
1,204	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.00011664562
3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.6749991e-05
3,917	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD	7.0182992e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,564	Conjunctive Queries over Trees	2004	PODS
2	3,129	Structure and Value Synopses for XML Data Graphs	2002	VLDB
3	7,267	Structured Materialized Views for XML Queries	2007	VLDB
4	3,325	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD
5	6,005	Minimization of Tree Pattern Queries with Constraints	2008	SIGMOD
6	12,555	Relational-Style XML Query	2008	SIGMOD
7	9,338	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB
8	4,537	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB
9	3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
10	3,917	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD