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.206615e-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
462	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00017836105
560	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00016408613
682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014814858
2,837	Query Performance Prediction for Concurrent Queries using Graph Embedding	2020	VLDB	7.9495917e-05
3,680	openGauss: An Autonomous Database System	2021	VLDB	7.1016555e-05
6,623	Active and Accelerated Learning of Cost Models for Optimizing Scientific Applications	2006	VLDB	5.7297691e-05
6,758	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.6877154e-05
12,783	Visualizing the robustness of query execution	2009	CIDR	4.9769913e-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.0023943337
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034099838
179	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026617591
242	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00023354266
919	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00013077728
1,960	StatiX: Making XML Count	2002	SIGMOD	9.3083244e-05
3,248	Approximate XML Query Answers	2004	SIGMOD	7.4912478e-05
3,889	Mixed Mode XML Query Processing	2003	VLDB	6.9415444e-05
4,660	Automated Statistics Collection in DB2 UDB	2004	VLDB	6.4794337e-05
5,581	Bloom Histogram: Path Selectivity Estimation for XML Data with Updates	2004	VLDB	6.0741907e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,852	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,370	Statistical Synopses for Graph-Structured XML Databases	2002	SIGMOD
4	2,879	Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction	2022	VLDB
5	12,851	Relational-Style XML Query	2008	SIGMOD
6	462	An End-to-End Learning-based Cost Estimator	2020	VLDB
7	8,243	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
8	5,316	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