Statistical Learning Techniques for Costing XML Queries

Summary: Comet provides XML query cost modeling via new simple-path statistics and system catalogs. It uses transform regression, not analytic formulas, to predict XML operator costs, enabling self-tuning as workloads evolve; validated on XNav with synthetic, benchmark, and real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h935c03d665a4c32d
Venue: VLDB
Year: 2005
Pagerank: 8.2023561e-05
Overall Rank: 2,614 | 82.48%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ning Zhang (University of Waterloo)
2. Peter J. Haas (IBM)
3. Vanja Josifovski (IBM)
4. Guy M. Lohman (IBM)
5. Chun Zhang (IBM)

BibTeX Citation

@article{zhang_vldb05,
        title = {{Statistical Learning Techniques for Costing XML Queries}},
        author = {Zhang, Ning and Haas, Peter J. and Josifovski, Vanja and Lohman, Guy M. and Zhang, Chun},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {289--300},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
453	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.0001801482
545	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.0001657599
676	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014838681
2,768	Query Performance Prediction for Concurrent Queries using Graph Embedding	2020	VLDB	8.0199086e-05
3,687	openGauss: An Autonomous Database System	2021	VLDB	7.0797286e-05
6,630	Active and Accelerated Learning of Cost Models for Optimizing Scientific Applications	2006	VLDB	5.7115911e-05
6,768	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.6693759e-05
12,826	Visualizing the robustness of query execution	2009	CIDR	4.9605343e-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.0023948467
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034050614
180	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026534482
242	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00023327437
919	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00013042589
1,969	StatiX: Making XML Count	2002	SIGMOD	9.2805411e-05
3,263	Approximate XML Query Answers	2004	SIGMOD	7.4679565e-05
3,900	Mixed Mode XML Query Processing	2003	VLDB	6.9197487e-05
4,672	Automated Statistics Collection in DB2 UDB	2004	VLDB	6.4593469e-05
5,591	Bloom Histogram: Path Selectivity Estimation for XML Data with Updates	2004	VLDB	6.0553413e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,895	XML Query Optimization in the Presence of Side Effects	2008	SIGMOD
2	676	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB
3	2,378	Statistical Synopses for Graph-Structured XML Databases	2002	SIGMOD
4	2,619	Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction	2022	VLDB
5	12,894	Relational-Style XML Query	2008	SIGMOD
6	453	An End-to-End Learning-based Cost Estimator	2020	VLDB
7	8,261	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
8	4,641	How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks	2025	SIGMOD
9	4,545	XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation	2002	VLDB
10	483	Query Optimization for XML	1999	VLDB