Pattern Search on String Sequences in a Database
summary
Describes pattern search over sequences of strings stored in a database, with examples such as finding price-movement patterns for financial analytics and fraud-detection patterns for anti-fraud systems. Covers the problem formulation and practical approaches for implementing sequence-pattern queries on DB-stored string sequences.
AI-written summary · about
chapters (7)
- 0:00Introduction
- 2:37What is MATCH RECOGNIZE
- 7:11MATCH RECOGNIZE examples
- 14:12Implementation challenges
- 22:43Finite automaton algorithm
- 32:02Current limitations
- 33:50Q&A
related talks
38mOracle SQL Pattern Matching Made Easy
35mIndex Searching with Regular Expressions
25mUsing Markov Chain approximation to identify financial fraud
45mGraph databases, PostgreSQL and SQL/PGQ
43mImplementing Row Pattern Recognition
26mOn The Look-Out For Your Data
43mFull-Text-Search Explained from A to Z with French Food
09mFailed Searches