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: 3348
Venue: SIGMOD
Year: 2002
Pagerank: 9.7970026e-05
Overall Rank: 2,010 | 86.02%
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.00027378328
766	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00017014604
1,198	Crossing the Structure Chasm	2003	CIDR	0.00013366708
2,665	Statistical Learning Techniques for Costing XML Queries	2005	VLDB	8.3498101e-05
2,864	Inferring XML Schema Definitions from XML Data	2007	VLDB	7.9863574e-05
3,113	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5469926e-05
3,419	Approximate XML Query Answers	2004	SIGMOD	7.1173416e-05
3,679	Dynamic XML Documents with Distribution and Replication	2003	SIGMOD	6.8516241e-05
4,207	Mixed Mode XML Query Processing	2003	VLDB	6.359465e-05
4,533	LegoDB: Customizing Relational Storage for XML Documents	2002	VLDB	6.1063172e-05
5,632	Bloom Histogram: Path Selectivity Estimation for XML Data with Updates	2004	VLDB	5.4014372e-05
6,874	ROX: Run-time Optimization of XQueries	2009	SIGMOD	4.8978984e-05
7,742	CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation	2005	VLDB	4.6628263e-05
7,827	Containment Join Size Estimation: Models and Methods	2003	SIGMOD	4.6411831e-05
12,306	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	4.1945683e-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.0040449103
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080435857
64	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063612837
141	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00041786333
153	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00040784455
207	Storing Semistructured Data with STORED	1999	SIGMOD	0.00034611968
501	Query Optimization for XML	1999	VLDB	0.00021530411
1,046	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00014462307
1,493	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011694373
2,316	Statistical Synopses for Graph-Structured XML Databases	2002	SIGMOD	9.0419716e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
548	Schema-Free XQuery	2004	VLDB	0.00020391259
12,510	R-SOX: Runtime Semantic Query Optimization over XML Streams	2006	VLDB	4.1945683e-05
4,660	XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation	2002	VLDB	6.014625e-05
12,362	Relational-Style XML Query	2008	SIGMOD	4.1945683e-05
3,667	Querying Structured Text in an XML Database	2003	SIGMOD	6.8602249e-05
5,632	Bloom Histogram: Path Selectivity Estimation for XML Data with Updates	2004	VLDB	5.4014372e-05
992	XTRACT: A System for Extracting Document Type Descriptors from XML Documents	2000	SIGMOD	0.00014799689
7,742	CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation	2005	VLDB	4.6628263e-05
3,113	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5469926e-05
2,316	Statistical Synopses for Graph-Structured XML Databases	2002	SIGMOD	9.0419716e-05