The following text supports the lecture series AVT-220 on “Structural Health Monitoring of Military Vehicles” co-ordinated by STO-CSO. This lecture series is planned to run in Germany (BAM-Berlin) and Spain (Centro Convenciones MAPFRE –Madrid) during 2014, and Canada (Vancouver) in 2015. The author, Malcolm McGugan, is one of seven lecturers involved and this report accompanies his presentation...

Many applications require the ability to manipulate sequences of data. We motivate the importance of sequence query processing, and present a framework for the optimization of sequence queries based on several novel techniques. These include query transformations, optimizations that utilize meta{data, and caching of intermediate results. We present a bottom-up algorithm that generates an eecien...