Optimizing Multiple Queries against XML Streams

Frontmatter

Introduction

Challenges for Query Optimization on Semi-structured Streams

Related Work

Concise Representation of XML Query Plans

Minimum Common Super-Plan Problem

Heuristics for the Stable Minimum Common Super-Plan Problem

Use-Case: SPEX

Cost Estimation in a Streamed Environment

Experimental Evaluation

Implementation

Conclusion and Future Work

Bibliography