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.9538443e-05
Overall Rank: 5,893 | 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,497	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010477876
3,351	Type-Based XML Projection	2006	VLDB	7.3871948e-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.0023943337
86	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00035793969
141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.0002928095
166	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027241844
179	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026617591
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019698564
725	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00014471289
1,235	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.00011400492
3,235	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.4998307e-05
4,001	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD	6.8578225e-05

Semantically Similar Papers

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