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: h45ab9f6f88d3df43
Venue: VLDB
Year: 2005
Pagerank: 5.9566606e-05
Overall Rank: 5,893 | 60.38%
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,496	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010482718
3,351	Type-Based XML Projection	2006	VLDB	7.3906852e-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.0023947656
86	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00035810622
141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029294114
166	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027254612
178	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026628894
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019707844
724	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00014477566
1,234	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.00011405864
3,233	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.5033766e-05
4,000	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD	6.8610702e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,599	Conjunctive Queries over Trees	2004	PODS
2	3,184	Structure and Value Synopses for XML Data Graphs	2002	VLDB
3	7,418	Structured Materialized Views for XML Queries	2007	VLDB
4	3,388	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD
5	12,845	Relational-Style XML Query	2008	SIGMOD
6	6,133	Minimization of Tree Pattern Queries with Constraints	2008	SIGMOD
7	9,514	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB
8	4,636	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB
9	3,233	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
10	4,000	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD