The pq-Gram Distance between Ordered Labeled Trees, Nikolaus Augsten, Michael Böhnen, Johann Gamper. Background for RWS-Diff, as well as a useful metric in its own right, with potential for combination with other approaches such as MinHash and locality-sensitive hashing.