Sciweavers

3 search results - page 1 / 1
» Statistical synopses for graph-structured XML databases
Sort
View
SIGMOD
2002
ACM
90views Database» more  SIGMOD 2002»
14 years 5 months ago
Statistical synopses for graph-structured XML databases
Neoklis Polyzotis, Minos N. Garofalakis
XSYM
2004
Springer
129views Database» more  XSYM 2004»
13 years 10 months ago
Fractional XSketch Synopses for XML Databases
A key step in the optimization of declarative queries over XML data is estimating the selectivity of path expressions, i.e., the number of elements reached by a specific navigatio...
Natasha Drukh, Neoklis Polyzotis, Minos N. Garofal...
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....