Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

XSKETCH synopses for XML data graphs

Polyzotis, Neoklis, Garofalakis Minos

Simple record


URIhttp://purl.tuc.gr/dl/dias/AE9D14D7-1591-4766-B93B-42721B389108-
Identifierhttp://dl.acm.org/citation.cfm?id=1166082-
Identifierhttps://doi.org/10.1145/1166074.1166082-
Languageen-
Extent50 pagesen
TitleXSKETCH synopses for XML data graphsen
CreatorPolyzotis, Neoklisen
CreatorGarofalakis Minosen
CreatorΓαροφαλακης Μινωςel
PublisherAssociation for Computing Machineryen
Content SummaryEffective support for XML query languages is becoming increasingly important with the emergence of new applications that access large volumes of XML data. 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 XML data graph, and (2) predicates on the values of specific path/branch nodes, in order to reach the desired data elements. Clearly, optimizing such queries requires approximating the result cardinality of the referenced paths and hence hinges on the existence of concise synopsis structures that enable accurate compile-time selectivity estimates for complex path expressions over the base XML data. In this article, we introduce a novel approach to building and using statistical summaries of large XML data graphs for effective path-expression selectivity estimation. Our proposed graph-synopsis model (termed XSKETCH) exploits localized graph stability and value-distribution summaries (e.g., histograms) to accurately approximate (in limited space) the path and branching distribution, as well as the complex correlation patterns that can exist between and across path structure and element values in the data graph. To the best of our knowledge, ours is the first work to address this timely problem in the most general setting of graph-structured XML data with values, and complex (branching) path expressions.en
Type of ItemPeer-Reviewed Journal Publicationen
Type of ItemΔημοσίευση σε Περιοδικό με Κριτέςel
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-30-
Date of Publication2006-
SubjectDatabase managementen
SubjectDiscrete mathematicsen
Bibliographic CitationN. Polyzotis and M. Garofalakis, "XSKETCH synopses for XML data graphs", ACM Transactions on Database Systems, vol. 31, no. 3, pp. 1014-1063, Sept. 2006. doi: 10.1145/1166074.1166082en

Services

Statistics