Sciweavers

3 search results - page 1 / 1
» A Decomposition-Based Probabilistic Framework for Estimating...
Sort
View
EDBT
2006
ACM
121views Database» more  EDBT 2006»
14 years 5 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
ICDE
2004
IEEE
137views Database» more  ICDE 2004»
14 years 6 months ago
Selectivity Estimation for XML Twigs
Twig queries represent the building blocks of declarative query languages over XML data. A twig query describes a complex traversal of the document graph and generates a set of el...
Neoklis Polyzotis, Minos N. Garofalakis, Yannis E....
ICDE
2006
IEEE
136views Database» more  ICDE 2006»
14 years 6 months ago
XCluster Synopses for Structured XML Content
We tackle the difficult problem of summarizing the path/branching structure and value content of an XML database that comprises both numeric and textual values. We introduce a nov...
Neoklis Polyzotis, Minos N. Garofalakis