Grouping and Optimization of XPath Expressions in DB2 pureXML

Summary: Heuristic rewrite selects XPath groups for concurrent eval in DB2 pureXML, with cost-based global ordering and branch tuning. Shows that selective grouping reduces unnecessary branches and improves XQuery performance; implemented in DB2 9.5 pureXML. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4116
Venue: SIGMOD
Year: 2008
Pagerank: 5.093636e-05
Overall Rank: 12,559 | 13.84%
DOI: 10.1145/1376616.1376722

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Andrey Balmin (IBM)
2. Fatma Özcan (IBM)
3. Ashutosh Singh (IBM)
4. Edison Ting (IBM)

BibTeX Citation

@inproceedings{balmin_sigmod08,
        title = {{Grouping and Optimization of XPath Expressions in DB2 pureXML}},
        author = {Balmin, Andrey and Özcan, Fatma and Singh, Ashutosh and Ting, Edison},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376722},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376722},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003309592
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,460	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010710674
1,505	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010547865
1,744	System RX: One Part Relational, One Part XML	2005	SIGMOD	9.868841e-05
2,333	Query Processing for High-Volume XML Message Brokering	2003	VLDB	8.7376556e-05
3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.6749991e-05
3,408	XML and Relational Database Management Systems: Inside Microsoft SQL Server 2005	2005	SIGMOD	7.4370792e-05
3,814	Mixed Mode XML Query Processing	2003	VLDB	7.1026815e-05
4,255	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.8020786e-05
4,288	Native XML Support in DB2 Universal Database	2005	VLDB	6.7801502e-05
5,646	Native XQuery Processing in Oracle XMLDB	2005	SIGMOD	6.1360174e-05
8,600	Query Rewrite for XML in Oracle XML DB	2004	VLDB	5.4049137e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,637	Effective and Efficient Update of XML in RDBMS	2007	SIGMOD
2	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
3	12,798	Taming XPath Queries by Minimizing Wildcard Steps	2004	VLDB
4	8,600	Query Rewrite for XML in Oracle XML DB	2004	VLDB
5	4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
6	2,658	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB
7	12,583	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB
8	12,696	Efficient XSLT Processing in Relational Database System	2006	VLDB
9	12,635	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD
10	7,486	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD