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: 8866
Venue: VLDB
Year: 2002
Pagerank: 6.0098065e-05
Overall Rank: 4,657 | 67.64%
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.00027398081
3,046	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.6586679e-05
3,229	Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance	2007	VLDB	7.3390133e-05
3,421	Approximate XML Query Answers	2004	SIGMOD	7.1107127e-05
4,433	Selectivity Estimation for Fuzzy String Predicates in Large Data Sets	2005	VLDB	6.1852739e-05
5,642	Bloom Histogram: Path Selectivity Estimation for XML Data with Updates	2004	VLDB	5.3964761e-05
7,740	CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation	2005	VLDB	4.658789e-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.0040465394
504	Query Optimization for XML	1999	VLDB	0.00021513261
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021385343
527	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00020862475
1,045	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00014451072
1,145	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.00013672625
1,379	Substring Selectivity Estimation	1999	PODS	0.00012280308

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,862	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB	7.9982917e-05
12,348	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB	4.1905499e-05
712	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017714027
3,089	On the minimization of Xpath queries	2003	VLDB	7.5938563e-05
3,697	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS	6.8281158e-05
3,114	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5419224e-05
5,642	Bloom Histogram: Path Selectivity Estimation for XML Data with Updates	2004	VLDB	5.3964761e-05
2,322	Statistical Synopses for Graph-Structured XML Databases	2002	SIGMOD	9.0348397e-05
7,740	CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation	2005	VLDB	4.658789e-05
1,045	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00014451072