PDF slides - Inria

More documents

Recommendations

Info

The XAM languageIDsXML Access Modules (XAMs)a 1,12b 2,5f 7,6 b⊤8,10c 3,4 b 9,9 d 12,11a id,valnd 4,1 e 5,3 d 10,8some 6,2 text 11,7d id,conta ida val1,12 some textd idd cont4,1 〈d/〉10,8 〈d〉text〈/d〉12,11 〈d/〉I. Manolescu (Gemo/IASI) Optimizations techniques for XML October 30, 2009 18 / 64
The XAM languageSemanticsFormal XAM semanticsNested relational tables including ⊥Two equivalent specifications:Natural semanticsBased on tree embeddingsUseful for reasoning about containmentAlgebraic semanticsBased on a canonical database and structural (outer-,) (nested ) joinsUseful for pattern extraction from XQueryI. Manolescu (Gemo/IASI) Optimizations techniques for XML October 30, 2009 19 / 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 19 and 20: MotivationContributions1 Language f
Page 21 and 22: MotivationXAMs: materialized views
Page 23 and 24: {/,//,∗,[ ]}The XAM language XPat
Page 33: The XAM languageOptionalityXML Acce
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 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 85 and 86:
KadoP: XML indexing on DHTsIndexing
Page 87 and 88:
KadoP: XML indexing on DHTsIndexing
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?