Sequence Query Processing.
Miron Livny
Praveen Seshadri
Raghu Ramakrishnan
ACM SIGMOD Conference
1994
23
2
430
441
1326 KB
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 transfo
Information Systems, DATABASE MANAGEMENT, Systems, Query processing.
Mathematics of Computing, DISCRETE MATHEMATICS, Graph Theory, Graph algorithms.
Theory of Computation, ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY, Nonnumerical Algorithms and Problems, Sequencing and scheduling.
F.2.2
Theory of Computation, ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY, Nonnumerical Algorithms and Problems, Sequencing and scheduling.
G.2.2
Mathematics of Computing, DISCRETE MATHEMATICS, Graph Theory, Graph algorithms.
H.2.4
Information Systems, DATABASE MANAGEMENT, Systems, Query processing.