Sequence query processing
Authors:
Open Access
- 24 May 1994
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 23 (2) , 430-441
Abstract
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 efficient query evaluation plan based on cost estimates. This work also identifies a number of directions in which future research can be directed.Keywords
This publication has 11 references indexed in Scilit:
- A glossary of temporal database conceptsACM SIGMOD Record, 1992
- On the power of magicThe Journal of Logic Programming, 1991
- Bibliography on temporal databasesACM SIGMOD Record, 1991
- A temporal relational model and a query languageInformation Sciences, 1989
- Access methods for multiversion data1989
- The temporal query language TQuelACM Transactions on Database Systems, 1987
- Optimization of nested SQL queries revisited1987
- Logical modeling of temporal data1987
- On optimizing an SQL-like nested queryACM Transactions on Database Systems, 1982
- Access path selection in a relational database management system1979