Sciweavers

121 search results - page 3 / 25
» A General Framework for Estimating XML Query Cardinality
Sort
View
SIGMOD
2007
ACM
150views Database» more  SIGMOD 2007»
14 years 8 months ago
Exploiting self-monitoring sample views for cardinality estimation
Good cardinality estimates are critical for generating good execution plans during query optimization. Complex predicates, correlations between columns, and user-defined functions...
Jingren Zhou, Per-Åke Larson, Peter Zabback,...
VLDB
2001
ACM
113views Database» more  VLDB 2001»
14 years 29 days ago
Querying XML Views of Relational Data
XML has emerged as the standard data exchange format for Internet-based business applications. This has created the need to publish existing business data, stored in relational da...
Jayavel Shanmugasundaram, Jerry Kiernan, Eugene J....
EDBT
2006
ACM
121views Database» more  EDBT 2006»
14 years 8 months ago
A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries
In this paper we present a novel approach for estimating the selectivity of XML twig queries. Such a technique is useful for approximate query answering as well as for determining...
Chao Wang, Srinivasan Parthasarathy, Ruoming Jin
SIGMOD
2004
ACM
142views Database» more  SIGMOD 2004»
14 years 8 months ago
Conditional Selectivity for Statistics on Query Expressions
Cardinality estimation during query optimization relies on simplifying assumptions that usually do not hold in practice. To diminish the impact of inaccurate estimates during opti...
Nicolas Bruno, Surajit Chaudhuri
PVLDB
2008
107views more  PVLDB 2008»
13 years 8 months ago
A pay-as-you-go framework for query execution feedback
Past work has suggested that query execution feedback can be useful in improving the quality of plans by correcting cardinality estimation errors in the query optimizer. The state...
Surajit Chaudhuri, Vivek R. Narasayya, Ravishankar...