[发明专利]分布式交通监控视频数据存储与快速检索系统

权利要求书

1.一种分布式交通监控视频数据存储与快速检索系统，其特征在于，包括：

视频数据存储模块，与HBase分布式列式数据库连接，用于将视频数据存储入HBase分布式列式数据库；所述视频数据存储模块将语义信息融入RowKey中，使多次的HBase基于RowKey的数据访问请求转换为一条RowKey范围扫描请求；

分布式视频数据语义检索模块，用于对视频数据语义建立基于内存的结构化索引模型；使用布谷鸟散列函数对所述分布式视频数据语义检索模块中的散列表进行优化；将字符串类型的数据通过映射函数需映射为整型类型；通过映射函数进行映射获取两次散列的下标位置；

数据通信模块，用于多个视频数据生产者、多个所述视频数据存储模块与分布式视频数据语义检索模块之间的数据通信。

2.根据权利要求1所述的系统，其特征在于，所述分布式视频数据语义检索模块采用跳表结构来存储同一摄像头同一类型语义的所有视频数据的时间戳信息；对于图像类型的视频数据，对图像的发生时间进行排序；对于视频类型的视频数据，对视频的起始时间进行排序。

3.根据权利要求2所述的系统，其特征在于，所述跳表结构基于随机函数的概率选择模型，跳表的随机平均查找长度为C(log_1/pn-1)＝(log_1/pn-1)/p，其中n为跳表存储数据个数，p为选取概率；该函数在p＝0.5附近取得极小值，选取概率p设置为0.5。

4.根据权利要求2所述的系统，其特征在于，采用比特数组来对所述跳表结构的查询访问进行过滤。

5.根据权利要求4所述的系统，其特征在于，对带有时间戳的语义信息进行映射，每个摄像头的每个语义对应一个比特数组，而该语义出现时间与该语义的最小时间相减的值为该视频数据存储在比特数组的下标，当某个时间戳内有视频数据，则将其对应的比特数组位置为1，否则为0。

6.根据权利要求4所述的系统，其特征在于，采用压缩下标的方法对所述比特数组进行触发式压缩，当比特数组容量超过设置的阈值，将对比特数组进行压缩。

7.根据权利要求1所述的系统，其特征在于，所述数据通信模块采用二进制的方式对消息进行序列化；所述数据通信模块还采用基于Redis的订阅模式来传递视频数据生产者与所述分布式视频数据语义检索模块之间的消息；所述数据通信模块还采用历史消息持久化的方式将视频数据生产者与所述分布式视频数据语义检索模块之间通信的所有消息持久化到有序队列中，当有新节点加入或者需要重新构建索引的时候，拉取历史消息队列中的数据进行检索构建。