PDF slides - Inria

More documents

Recommendations

Info

MotivationHistorical context1998 XML standard is out, gaining traction1998 W3C holds XML QL workshop2000 Intelligent XML node identifiers for persistent storage2001 W3C work on XQuery under way... then come XPath, XSchema,XSL2001 Shredding-based implementations in RDBMSs. Query translationdependent on shredding2002 Main-memory tree-based implementations (Galax, Qizx, Saxon)2003 SQL/XML: built-in type xml, XML import and outport, some XPath2004 XQuery translated to relational algebra for column-basedin-memory store (MonetDB/XQuery), general RDBMSs(PathFinder)No generic framework for access path selectionI. Manolescu (Gemo/IASI) Optimizations techniques for XML October 30, 2009 7 / 64
MotivationContributions1 Language for XML materialized views: XAMs [ABM05]Describe storage structures, materialized views, indicesFeatures from XQuery and modern storesAccess path selection relies on view-based query rewriting2 Access path selection for an XQuery subsetAlgebraic decomposition [ABM + 06]XQuery = query XAMs + join/restructuringAlgorithms for rewriting XAM queries using XAM viewsUnder Dataguide constraints [ABMP07]In the general case [MZ09]3 Prototype implementations in ULoad [ABMV05] and ViP2P [MZ09]I. Manolescu (Gemo/IASI) Optimizations techniques for XML October 30, 2009 8 / 64
Page 1: Optimization techniques for XML que
Page 5 and 6: Part IMaterialized views for XQuery
Page 7 and 8: Materialized views for XQuery: outl
Page 9 and 10: MotivationHistorical context1998 XM
Page 17: MotivationHistorical context1998 XM
Page 21 and 22: MotivationXAMs: materialized views
Page 23 and 24: {/,//,∗,[ ]}The XAM language XPat
Page 33 and 34: The XAM languageOptionalityXML Acce
Page 35 and 36: The XAM languageSemanticsFormal XAM
Page 37 and 38: From XQuery to XAMsFrom XQuery to X
Page 39 and 40: XAM query rewritingAlgebraic rewrit
Page 41 and 42: XAM query rewritingThe nav operator
Page 43 and 44: XAM query rewritingRewriting exampl
Page 45 and 46: XAM query rewritingRewriting exampl
Page 47 and 48: XAM query rewritingRewriting algori
Page 49 and 50: XAM query rewritingArchitecture(s)S
Page 51 and 52: XML data management on DHTsI. Manol
Page 53 and 54: MotivationDistributed data manageme
Page 55 and 56: MotivationDistributed data manageme
Page 57 and 58: MotivationDistributed hash tablesp
Page 59 and 60: MotivationDistributed hash tables(k
Page 65 and 66: MotivationFrom DHTs to distributed
Page 67 and 68: MotivationFrom DHTs to distributed
Page 69 and 70:
MotivationFrom DHTs to distributed
Page 71 and 72:
MotivationDHT index queriesThe part
Page 73 and 74:
MotivationBuilding XML stores on DH
Page 75 and 76:
MotivationBuilding XML stores on DH
Page 77 and 78:
KadoP: XML indexing on DHTsIndexing
Page 79 and 80:
Page 81 and 82:
Page 83 and 84:
Page 85 and 86:
Page 87 and 88:
Page 89 and 90:
KadoP: XML indexing on DHTsScaling
Page 91 and 92:
Page 93 and 94:
Page 95 and 96:
Page 97 and 98:
ViP2P: materialized views on DHTsVi
Page 99 and 100:
Page 101 and 102:
Page 103 and 104:
Page 105 and 106:
Page 107 and 108:
Page 109 and 110:
Page 111 and 112:
Page 113 and 114:
Page 115 and 116:
Page 117 and 118:
Closing8 Related works9 Context of
Page 119 and 120:
Context of this workMain research g
Page 121 and 122:
Context of this workPhD students (c
Page 123 and 124:
PerspectivesPerspectivesDistributed
Page 125 and 126:
PerspectivesWays to goData access t
Page 127 and 128:
PerspectivesThank you!I. Manolescu
Page 129 and 130:
PerspectivesStructured materialized
Page 131 and 132:
PerspectivesLocating data sources i
Page 133 and 134:
Perspectives[ÖV99][SHA05]M. Tamer
Page 135 and 136:
PerspectivesMinimal canonical rewri
Page 137 and 138:
PerspectivesMinimal canonical rewri
show all

PDF slides - Inria

Create successful ePaper yourself

Delete template?

Save as template?