1. Overview
2. Frontmatter
   • Page i
   • Page ii
   • Page iii
   • Page iv
   • Page v
   • Page vi
   • Page vii
   • Page viii
   • Page ix
   • Page x
3. Introduction
   • Page 1
   • Page 2
   • Page 3
   • Page 4
4. Challenges for Query Optimization on Semi-structured Streams
   • Page 5
   • Page 6
   • Page 7
   • Page 8
   • Page 9
   • Page 10
   • Page 11
   • Page 12
   • Page 13
   • Page 14
   • Page 15
   • Page 16
5. Related Work
   • Page 17
   • Page 18
   • Page 19
   • Page 20
   • Page 21
   • Page 22
   • Page 23
   • Page 24
   • Page 25
   • Page 26
   • Page 27
   • Page 28
   • Page 29
   • Page 30
   • Page 31
   • Page 32
6. Concise Representation of XML Query Plans
   • Page 33
   • Page 34
   • Page 35
   • Page 36
7. Minimum Common Super-Plan Problem
   • Page 37
   • Page 38
   • Page 39
   • Page 40
   • Page 41
   • Page 42
   • Page 43
   • Page 44
8. Heuristics for the Stable Minimum Common Super-Plan Problem
   • Page 45
   • Page 46
   • Page 47
   • Page 48
   • Page 49
   • Page 50
   • Page 51
   • Page 52
   • Page 53
   • Page 54
   • Page 55
   • Page 56
   • Page 57
   • Page 58
   • Page 59
   • Page 60
   • Page 61
   • Page 62
   • Page 63
   • Page 64
9. Use-Case: SPEX
   • Page 65
   • Page 66
   • Page 67
   • Page 68
10. Cost Estimation in a Streamed Environment
    • Page 69
    • Page 70
    • Page 71
    • Page 72
11. Experimental Evaluation
    • Page 73
    • Page 74
    • Page 75
    • Page 76
    • Page 77
    • Page 78
    • Page 79
    • Page 80
    • Page 81
    • Page 82
    • Page 83
    • Page 84
    • Page 85
    • Page 86
    • Page 87
    • Page 88
    • Page 89
    • Page 90
    • Page 91
    • Page 92
    • Page 93
    • Page 94
    • Page 95
    • Page 96
    • Page 97
    • Page 98
12. Implementation
    • Page 99
    • Page 100
    • Page 101
    • Page 102
    • Page 103
    • Page 104
    • Page 105
    • Page 106
    • Page 107
    • Page 108
13. Conclusion and Future Work
    • Page 109
    • Page 110
14. Bibliography
    • Page 111
    • Page 112
    • Page 113
    • Page 114
    • Page 115
    • Page 116