Behovet av att söka efter komplexa och återkommande mönster i databassekvenser delas av många applikationer. I detta dokument undersöker vi designen och optimeringen av ett frågespråk som effektivt kan uttrycka och stödja sökandet efter komplexa sekventiella mönster i databassystem. Således introducerar vi först SQL-TS, en förlängning av SQL för att uttrycka dessa mönster, och sedan studerar vi hur man optimerar frågorna för detta språk. Vi tar den optimala textsökning algoritm Knuth, Morris och Pratt, och generalisera det för att hantera komplexa frågor om sekvenser. Vår algoritm utnyttjar det ömsesidiga beroendet mellan elementen i ett mönster för att minimera upprepade passager över samma data. Experimentella resultat på typiska sekvensförfrågningar, såsom dubbelbottenförfrågningar, bekräftar att betydande uppfarter uppnås genom våra nya optimeringstekniker.
I dokumentet Ref föreslogs ett språk SQL-TS, som är en utvidgning av SQL till att uttrycka komplexa sekventiella mönster i en databas.
Expressing and optimizing sequence queries in database systems
{'venue': 'TODS', 'journal': None, 'mag_field_of_study': ['Computer Science']}