Correlating XML Data Streams Using Tree-Edit Distance Embeddings

We propose the first known solution to the problem of correlating, in small space, continuous streams of XML data through approximate (structure and content) matching, as defined by a general tree-edit distance metric.