XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation

Summary: XPathLearner: an on-line, self-tuning Markov histogram for XML path selectivity without full data scans. Uses query feedback to refine workload-aware statistics under memory constraints and adapts to data changes, enabling accurate planning for Internet-scale XML repos. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8865
Venue: VLDB
Year: 2002
Pagerank: 6.014625e-05
Overall Rank: 4,660 | 67.59%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
325	The History of Histograms (abridged)	2003	VLDB	0.00027378328
3,044	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.6640252e-05
3,226	Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance	2007	VLDB	7.3433307e-05
3,419	Approximate XML Query Answers	2004	SIGMOD	7.1173416e-05
4,438	Selectivity Estimation for Fuzzy String Predicates in Large Data Sets	2005	VLDB	6.1898903e-05
5,632	Bloom Histogram: Path Selectivity Estimation for XML Data with Updates	2004	VLDB	5.4014372e-05
7,742	CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation	2005	VLDB	4.6628263e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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.0040449103
501	Query Optimization for XML	1999	VLDB	0.00021530411
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021380733
529	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00020828852
1,046	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00014462307
1,146	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.00013679782
1,379	Substring Selectivity Estimation	1999	PODS	0.00012286879

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,855	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB	8.0059865e-05
12,340	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB	4.1945683e-05
713	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017731096
3,084	On the minimization of Xpath queries	2003	VLDB	7.6011919e-05
3,695	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS	6.8345021e-05
3,113	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5469926e-05
5,632	Bloom Histogram: Path Selectivity Estimation for XML Data with Updates	2004	VLDB	5.4014372e-05
2,316	Statistical Synopses for Graph-Structured XML Databases	2002	SIGMOD	9.0419716e-05
7,742	CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation	2005	VLDB	4.6628263e-05
1,046	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00014462307