基于数据流相似查询的SCT整合优化算法

SCT Coordinate-join Optimized Algorithm Based on the Data Stream Similarity Query

提出了一种新的基于数据流相似查询的sct整合优化算法,解决了数据流系统中数据流序列庞大且速度慢的问题。算法先对数据流进行提取和整合形成相似数据流摘要,然后进行相似性查询。经实验证明算法确实有效,并比传统相似查询算法提高了查询速度和精确率。

A new algorithm, SCT integration optimization algorithm based on data stream similarity query is proposed to deal with the slow query in huge sequence in data stream system. The algorithm is applied to extracting the data flow and integrating to a similar data flow summary furst, and then carry out the similarity query. It is proved that the algorithm is effective with faster speed and better precision than the traditional method.