StreamTX: Extracting Tuples From Streaming XML Data

Download Now Free registration required

Executive Summary

Querying XML streams has become a crucial problem in modern information systems. In contrast to XML that is parsed and stored in databases, streaming XML arrives in order (typically as a sequence of SAX events) and can be most efficiently processed by consuming such SAX events on-the-fly without extensive buffering. The authors study efficient algorithms for tuple-extraction queries against streaming XML data. XML tuple-extraction queries are XML pattern queries with multiple extraction nodes. XML tuple-extraction queries can be expressed as XQuery queries containing both multiple projection nodes in the return clause and twig pattern matching expressions. The result of a tuple-extraction query is a stream of flat tuples.

  • Format: PDF
  • Size: 481.76 KB