关键词：维特比算法；流数据；关系型数据库
摘 要：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.