A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is
Many applications require the ability to manipulate sequences of data, We motivate the importance of sequence query processing, and present aframework 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 efficient query evaluation plan based on cost estimates. This work also identifies a number of directions in which future research can be directed.doi:10.1145/191843.191926 fatcat:drmsxcgarbcbdabdfq7xkpo2nq