Tree Logical Classes for Efficient Evaluation of XQuery

Summary: Introduces Tree Logical Class (TLC) algebra, generalizing pattern-tree matching to handle XML heterogeneity via classes. Presents TLC expressions from XQuery with nest-join evaluation, yielding simpler, faster plans than competing approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h8ecc02a27b0c4d8d
Venue: SIGMOD
Year: 2004
Pagerank: 6.8610702e-05
Overall Rank: 4,000 | 73.11%
DOI: 10.1145/1007568.1007579

Incoming Non-self Citations Over Time

Authors

1. Stelios Paparizos (University of Michigan)
2. Yuqing Wu (University of Michigan)
3. Laks V. S. Lakshmanan (University of British Columbia)
4. H. V. Jagadish (University of Michigan)

BibTeX Citation

@inproceedings{paparizos_sigmod04,
        title = {{Tree Logical Classes for Efficient Evaluation of XQuery}},
        author = {Paparizos, Stelios and Wu, Yuqing and Lakshmanan, Laks V. S. and Jagadish, H. V.},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007579},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007579},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,976	XPath Satisfiability in the Presence of DTDs	2005	PODS	9.2797174e-05
4,208	Querying Complex Structured Databases	2007	VLDB	6.7339511e-05
5,893	Pattern tree algebras: sets or sequences?	2005	VLDB	5.9566606e-05
7,540	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	5.4988709e-05
9,820	XTCcmp: XQuery Compilation on XTC	2008	VLDB	5.1257999e-05
13,042	ULoad: Choosing the Right Storage for your XML Application	2005	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
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
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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,768	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data	2012	VLDB
2	2,746	Holistic Twig Joins on Indexed XML Documents	2003	VLDB
3	4,636	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB
4	12,845	Relational-Style XML Query	2008	SIGMOD
5	505	Schema-Free XQuery	2004	VLDB
6	4,936	Colorful XML: One Hierarchy Isn't Enough	2004	SIGMOD
7	9,514	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB
8	12,979	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD
9	3,233	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
10	5,893	Pattern tree algebras: sets or sequences?	2005	VLDB