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: 9502
Venue: VLDB
Year: 2005
Pagerank: 8.371643e-05
Overall Rank: 2,589 | 82.24%
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
465	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.0001803934
563	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.0001650812
682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00015014887
2,812	Query Performance Prediction for Concurrent Queries using Graph Embedding	2020	VLDB	8.0979597e-05
3,662	openGauss: An Autonomous Database System	2021	VLDB	7.2166682e-05
6,503	Active and Accelerated Learning of Cost Models for Optimizing Scientific Applications	2006	VLDB	5.8598189e-05
6,939	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.7338637e-05
12,486	Visualizing the robustness of query execution	2009	CIDR	5.093636e-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.0024089429
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
235	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00023783792
901	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00013334162
1,900	StatiX: Making XML Count	2002	SIGMOD	9.5168326e-05
3,180	Approximate XML Query Answers	2004	SIGMOD	7.6599179e-05
3,814	Mixed Mode XML Query Processing	2003	VLDB	7.1026815e-05
4,591	Automated Statistics Collection in DB2 UDB	2004	VLDB	6.614318e-05
5,459	Bloom Histogram: Path Selectivity Estimation for XML Data with Updates	2004	VLDB	6.2108888e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,556	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,326	Statistical Synopses for Graph-Structured XML Databases	2002	SIGMOD
4	2,844	Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction	2022	VLDB
5	12,555	Relational-Style XML Query	2008	SIGMOD
6	465	An End-to-End Learning-based Cost Estimator	2020	VLDB
7	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
8	6,088	How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks	2025	SIGMOD
9	4,438	XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation	2002	VLDB
10	470	Query Optimization for XML	1999	VLDB