In this report we present the first experimental results to support our proposal [1] as an attempt to optimize stream processing for XML data. A core prototype called O-Search was implemented to have a concrete understanding for the complexity of stream-querying algorithms i, with respect to different structures of XML documents (wide, depth, various size). Space and time measurements are applied to state the possible performance gains from the use of meta data to orient searching in stream XML data.