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: 3570
Venue: SIGMOD
Year: 2004
Pagerank: 7.0182992e-05
Overall Rank: 3,917 | 73.13%
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,916	XPath Satisfiability in the Presence of DTDs	2005	PODS	9.4878711e-05
4,131	Querying Complex Structured Databases	2007	VLDB	6.8834743e-05
5,772	Pattern tree algebras: sets or sequences?	2005	VLDB	6.0930389e-05
7,405	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	5.624456e-05
9,644	XTCcmp: XQuery Compilation on XTC	2008	VLDB	5.2434488e-05
12,752	ULoad: Choosing the Right Storage for your XML Application	2005	VLDB	5.093636e-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
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
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

Semantically Similar Papers

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