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: 3349
Venue: SIGMOD
Year: 2002
Pagerank: 9.7892568e-05
Overall Rank: 2,016 | 86.00%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
325	The History of Histograms (abridged)	2003	VLDB	0.00027398081
761	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00016998994
1,198	Crossing the Structure Chasm	2003	CIDR	0.00013360548
2,667	Statistical Learning Techniques for Costing XML Queries	2005	VLDB	8.3444649e-05
2,869	Inferring XML Schema Definitions from XML Data	2007	VLDB	7.9841565e-05
3,114	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5419224e-05
3,421	Approximate XML Query Answers	2004	SIGMOD	7.1107127e-05
3,681	Dynamic XML Documents with Distribution and Replication	2003	SIGMOD	6.8449871e-05
4,205	Mixed Mode XML Query Processing	2003	VLDB	6.354571e-05
4,534	LegoDB: Customizing Relational Storage for XML Documents	2002	VLDB	6.1014581e-05
5,642	Bloom Histogram: Path Selectivity Estimation for XML Data with Updates	2004	VLDB	5.3964761e-05
6,879	ROX: Run-time Optimization of XQueries	2009	SIGMOD	4.8934866e-05
7,740	CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation	2005	VLDB	4.658789e-05
7,833	Containment Join Size Estimation: Models and Methods	2003	SIGMOD	4.6367487e-05
12,314	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	4.1905499e-05

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.0040465394
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080571183
63	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063595699
141	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00041819767
153	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00040759404
206	Storing Semistructured Data with STORED	1999	SIGMOD	0.00034583517
504	Query Optimization for XML	1999	VLDB	0.00021513261
1,045	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00014451072
1,492	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011683783
2,322	Statistical Synopses for Graph-Structured XML Databases	2002	SIGMOD	9.0348397e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
547	Schema-Free XQuery	2004	VLDB	0.00020372992
12,519	R-SOX: Runtime Semantic Query Optimization over XML Streams	2006	VLDB	4.1905499e-05
4,657	XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation	2002	VLDB	6.0098065e-05
12,370	Relational-Style XML Query	2008	SIGMOD	4.1905499e-05
3,671	Querying Structured Text in an XML Database	2003	SIGMOD	6.853634e-05
5,642	Bloom Histogram: Path Selectivity Estimation for XML Data with Updates	2004	VLDB	5.3964761e-05
987	XTRACT: A System for Extracting Document Type Descriptors from XML Documents	2000	SIGMOD	0.00014810157
7,740	CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation	2005	VLDB	4.658789e-05
3,114	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5419224e-05
2,322	Statistical Synopses for Graph-Structured XML Databases	2002	SIGMOD	9.0348397e-05