Sciweavers

3 search results - page 1 / 1
» Fractional XSketch Synopses for XML Databases
Sort
View
XSYM
2004
Springer
129views Database» more  XSYM 2004»
13 years 9 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...
VLDB
2002
ACM
106views Database» more  VLDB 2002»
13 years 4 months ago
Structure and Value Synopses for XML Data Graphs
All existing proposals for querying XML (e.g., XQuery) rely on a pattern-specification language that allows (1) path navigation and branching through the label structure of the XM...
Neoklis Polyzotis, Minos N. Garofalakis
ICDE
2004
IEEE
137views Database» more  ICDE 2004»
14 years 5 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....