Structure and Value Synopses for XML Data Graphs

Structure and Value Synopses for XML Data Graphs by Neoklis Polyzotis, Minos Garofalakis.

This chapter proposes a novel XSKETCH graph synopsis model for eXtensible Markup Language (XML) data graphs with raw values. All existing proposals querying XML rely on pattern-specification language that allows path navigation and branching through the label structure of graph, predicates values specific path/branch nodes in order to reach desired elements. Optimizing such queries depends crucially existence concise structures enable accurate compile time selectivity estimates complex expressions over graph-structured data. is rapidly emerging as new standard representation exchange Internet. The simple, self-describing nature promises broad suite next-generation Internet applications, ranging from intelligent Web searching electronic commerce. In many respects, represents an instance semistructured data: underlying comprises labeled element nodes, where each can be either atomic item (that is, stored elements) or composite collection consisting references (represented edges) other elements graph.

Read Structure and Value Synopses for XML Data Graphs on