技术详细介绍
本发明涉及一种数据流相似性的连接方法，通过根据预设时间跨度值P在数据流R上构建B+树森林集合索引。
当所述数据流R和所述数据流S上的数据元组的时间戳在当前滑动窗口的时间范围内时，基于所述B+树森林集合索引，进行滑动窗口语义下基于EMD距离的所述数据流R和所述数据流S之间的相似性连接。
能够基于B+树森林集合索引设计数据流上基于滑动窗口语义和EMD距离的相似性连接方法，为滑动窗口语义下基于EMD距离的数据流相似性连接查询提出了解决方案，显著提高了相似性连接的处理效率和性能。
本发明涉及一种数据流相似性的连接方法，通过根据预设时间跨度值P在数据流R上构建B+树森林集合索引。
当所述数据流R和所述数据流S上的数据元组的时间戳在当前滑动窗口的时间范围内时，基于所述B+树森林集合索引，进行滑动窗口语义下基于EMD距离的所述数据流R和所述数据流S之间的相似性连接。
能够基于B+树森林集合索引设计数据流上基于滑动窗口语义和EMD距离的相似性连接方法，为滑动窗口语义下基于EMD距离的数据流相似性连接查询提出了解决方案，显著提高了相似性连接的处理效率和性能。