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.2089383e-05
Overall Rank: 2,625 | 82.36%
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
461	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00017829982
560	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00016403151
682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.0001481781
2,842	Query Performance Prediction for Concurrent Queries using Graph Embedding	2020	VLDB	7.949193e-05
3,682	openGauss: An Autonomous Database System	2021	VLDB	7.1013922e-05
6,624	Active and Accelerated Learning of Cost Models for Optimizing Scientific Applications	2006	VLDB	5.7307387e-05
6,753	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.6904085e-05
12,777	Visualizing the robustness of query execution	2009	CIDR	4.9793485e-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.0023947656
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034106982
178	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026628894
242	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00023363722
919	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00013083677
1,960	StatiX: Making XML Count	2002	SIGMOD	9.3125715e-05
3,246	Approximate XML Query Answers	2004	SIGMOD	7.4946879e-05
3,889	Mixed Mode XML Query Processing	2003	VLDB	6.9447533e-05
4,659	Automated Statistics Collection in DB2 UDB	2004	VLDB	6.4822228e-05
5,580	Bloom Histogram: Path Selectivity Estimation for XML Data with Updates	2004	VLDB	6.0769576e-05

Semantically Similar Papers

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