Back to papers
CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation
Summary: CXHist is an online, workload-aware histogram for XML string selectivity estimation, addressing leaf-value predicates neglected by tag-path focus. Queries are grouped by true selectivity from feedback; per-bucket feature distributions drive a Bayesian-like classifier routing new <path, string> queries for exact and substring matching.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 9253
- Venue
- VLDB
- Year
- 2005
- Pagerank
- 4.6628263e-05
- Overall Rank
- 7,742 | 46.15%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 16 of 16 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 141 |
Selectivity Estimation Without the Attribute Value Independence Assumption |
1997 |
VLDB |
0.00041786333 |
| 446 |
Storing and Querying Ordered XML Using a Relational Database System |
2002 |
SIGMOD |
0.00022925415 |
| 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 |
| 2,010 |
StatiX: Making XML Count |
2002 |
SIGMOD |
9.7970026e-05 |
| 2,069 |
System RX: One Part Relational, One Part XML |
2005 |
SIGMOD |
9.6329563e-05 |
| 2,171 |
Selectivity Estimation For Boolean Queries |
2000 |
PODS |
9.3807165e-05 |
| 2,316 |
Statistical Synopses for Graph-Structured XML Databases |
2002 |
SIGMOD |
9.0419716e-05 |
| 3,035 |
Multi-Dimensional Substring Selectivity Estimation |
1999 |
VLDB |
7.6748073e-05 |
| 3,113 |
Structure and Value Synopses for XML Data Graphs |
2002 |
VLDB |
7.5469926e-05 |
| 4,660 |
XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation |
2002 |
VLDB |
6.014625e-05 |
| 5,632 |
Bloom Histogram: Path Selectivity Estimation for XML Data with Updates |
2004 |
VLDB |
5.4014372e-05 |
| 9,290 |
VXMLR: A Visual XML-Relational Database System |
2001 |
VLDB |
4.3621378e-05 |
Semantically Similar Papers