Work

Sequence query processing

Year: 1994

Type: conference-paper

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.

Source: ACM SIGMOD International Conference on Management of Data (SIGMOD)

DOI: 10.1145/191839.191926

Authors: Praveen Seshadri, Miron Livny, Raghu Ramakrishnan

Institution: University of Wisconsin–Madison

Language: English

Topic: Advanced Database Systems and Queries

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funder: National Science Foundation

Award: Declarative Database Programming Languages