Implementing Online Viterbi Algorithm as Standard Relational Queries over Streaming Data
Rui Li, Lei Zhang · Advanced materials research · 2012
In this paper, we discuss a method for implementing online Viterbi algorithm as standard relational queries over streaming data. Our primary contribution is an approach to storing and manipulating most probable state paths, the candidate solutions to the problem, within a relational data model. We evaluate our prototype implementation over real-world sensor data from the Intel Lab dataset.