Sciweavers

PODS
2001
ACM

Optimization of Sequence Queries in Database Systems

15 years 17 days ago
Optimization of Sequence Queries in Database Systems
The need to search for complex and recurring patterns in database sequences is shared by many applications. In this paper, we discuss how to express and support efficiently sophisticated sequential pattern queries in databases. Thus, we first introduce SQL-TS, an extension of SQL, to express these patterns, and then we study how to optimize search queries for this language. We take the optimal text search algorithm of Knuth, Morris and Pratt, and generalize it to handle complex queries on sequences. Our algorithm exploits the inter-dependencies between the elements of a sequential pattern to minimize repeated passes over the same data. Experimental results on typical sequence queries, such as double bottom queries, confirm that substantial speedups are achieved by our new optimization techniques.
Reza Sadri, Carlo Zaniolo, Amir M. Zarkesh, Jafar
Added 08 Dec 2009
Updated 08 Dec 2009
Type Conference
Year 2001
Where PODS
Authors Reza Sadri, Carlo Zaniolo, Amir M. Zarkesh, Jafar Adibi
Comments (0)