DBScholar

Back to papers

StatiX: Making XML Count

Summary: StatiX: schema-aware XML statistics using regex structure to locate schema-driven skew. Validators gather concise structure and value histograms, with multi-granularity schema decomposition, enabling scalable cost-based storage and query optimization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h59a04dd375250c6a
Venue
SIGMOD
Year
2002
Pagerank
9.2805411e-05
Overall Rank
1,969 | 86.81%
DOI
10.1145/564691.564713

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{freire_sigmod02,
        title = {{StatiX: Making XML Count}},
        author = {Freire, Juliana and Haritsa, Jayant R. and Ramanath, Maya and Roy, Prasan and Siméon, Jérôme},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564713},
        url = {https://dl.acm.org/doi/10.1145/564691.564713},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
254 The History of Histograms (abridged) 2003 VLDB 0.00022999992
1,361 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00010889401
1,570 Crossing the Structure Chasm 2003 CIDR 0.00010176166
2,614 Statistical Learning Techniques for Costing XML Queries 2005 VLDB 8.2023561e-05
2,800 Inferring XML Schema Definitions from XML Data 2007 VLDB 7.9784397e-05
3,195 Structure and Value Synopses for XML Data Graphs 2002 VLDB 7.530952e-05
3,263 Approximate XML Query Answers 2004 SIGMOD 7.4679565e-05
3,758 Dynamic XML Documents with Distribution and Replication 2003 SIGMOD 7.0253212e-05
3,900 Mixed Mode XML Query Processing 2003 VLDB 6.9197487e-05
4,499 LegoDB: Customizing Relational Storage for XML Documents 2002 VLDB 6.5584818e-05
5,591 Bloom Histogram: Path Selectivity Estimation for XML Data with Updates 2004 VLDB 6.0553413e-05
6,816 ROX: Run-time Optimization of XQueries 2009 SIGMOD 5.6593309e-05
8,186 CXHist: An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB 5.3653848e-05
8,346 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 5.3339321e-05
12,839 Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions 2009 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

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.0023948467
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00047770864
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00047654188
103 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00033847446
141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00029191386
329 Storing Semistructured Data with STORED 1999 SIGMOD 0.00020888032
483 Query Optimization for XML 1999 VLDB 0.00017537362
919 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 0.00013042589
1,501 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010434058
2,378 Statistical Synopses for Graph-Structured XML Databases 2002 SIGMOD 8.5315761e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 509 Schema-Free XQuery 2004 VLDB
2 13,041 R-SOX: Runtime Semantic Query Optimization over XML Streams 2006 VLDB
3 4,545 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB
4 12,894 Relational-Style XML Query 2008 SIGMOD
5 3,819 Querying Structured Text in an XML Database 2003 SIGMOD
6 5,591 Bloom Histogram: Path Selectivity Estimation for XML Data with Updates 2004 VLDB
7 1,121 XTRACT: A System for Extracting Document Type Descriptors from XML Documents 2000 SIGMOD
8 8,186 CXHist: An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB
9 3,195 Structure and Value Synopses for XML Data Graphs 2002 VLDB
10 2,378 Statistical Synopses for Graph-Structured XML Databases 2002 SIGMOD