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
- 9254
- Venue
- VLDB
- Year
- 2005
- Pagerank
- 4.658789e-05
- Overall Rank
- 7,740 | 46.21%
- 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.00041819767 |
| 447 |
Storing and Querying Ordered XML Using a Relational Database System |
2002 |
SIGMOD |
0.00022927245 |
| 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 |
| 2,016 |
StatiX: Making XML Count |
2002 |
SIGMOD |
9.7892568e-05 |
| 2,066 |
System RX: One Part Relational, One Part XML |
2005 |
SIGMOD |
9.64571e-05 |
| 2,168 |
Selectivity Estimation For Boolean Queries |
2000 |
PODS |
9.3877451e-05 |
| 2,322 |
Statistical Synopses for Graph-Structured XML Databases |
2002 |
SIGMOD |
9.0348397e-05 |
| 3,036 |
Multi-Dimensional Substring Selectivity Estimation |
1999 |
VLDB |
7.671524e-05 |
| 3,114 |
Structure and Value Synopses for XML Data Graphs |
2002 |
VLDB |
7.5419224e-05 |
| 4,657 |
XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation |
2002 |
VLDB |
6.0098065e-05 |
| 5,642 |
Bloom Histogram: Path Selectivity Estimation for XML Data with Updates |
2004 |
VLDB |
5.3964761e-05 |
| 9,295 |
VXMLR: A Visual XML-Relational Database System |
2001 |
VLDB |
4.3579791e-05 |
Semantically Similar Papers