Dependable Cardinality Forecasts for XQuery

Summary: A relational representation of XQuery combines XPath and relational cardinality techniques via lightweight data-flow analysis and projection paths. Data-guide implementation yields robust estimates for deeply nested, structure- and value-based queries, recovering gracefully from intermediate errors. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9879
Venue: VLDB
Year: 2008
Pagerank: 5.093636e-05
Overall Rank: 12,576 | 13.72%
DOI: 10.14778/1453856.1453908

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Jens Teubner (IBM)
2. Torsten Grust (Technical University of Munich)
3. Sebastian Maneth (National Information and Communications Technology Australia; University of New South Wales)
4. Sherif Sakr (National Information and Communications Technology Australia; University of New South Wales)

BibTeX Citation

@article{teubner_vldb08,
        title = {{Dependable Cardinality Forecasts for XQuery}},
        author = {Teubner, Jens and Grust, Torsten and Maneth, Sebastian and Sakr, Sherif},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {463--474},
        doi = {10.14778/1453856.1453908},
        url = {https://doi.org/10.14778/1453856.1453908},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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.0024089429
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
901	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00013334162
984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012825643
1,155	Projecting XML Documents	2003	VLDB	0.00011933524
1,460	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010710674
2,720	XQuery on SQL Hosts	2004	VLDB	8.2086071e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
2	3,070	Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs	2022	VLDB
3	9,249	Decidable XPath Fragments in the Real World	2019	PODS
4	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
5	2,326	Statistical Synopses for Graph-Structured XML Databases	2002	SIGMOD
6	566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
7	12,534	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB
8	12,555	Relational-Style XML Query	2008	SIGMOD
9	4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
10	3,129	Structure and Value Synopses for XML Data Graphs	2002	VLDB