35、轻量级流传感器数据服务模型

轻量级流传感器数据服务模型

1. 相关研究回顾

在流数据服务领域，有许多不同的研究方向和成果。
- Web 流数据推送 ：有研究通过扩展 Web 提要的思想来处理 Web 上的流数据，它能为流数据提供过滤操作，并主动将流数据推送给用户，但并发支持受系统资源限制。
- 物联网概念 ：提出了“物联网”的概念，并给出了将现实世界设备集成到现有 Web 的两种方法，即把真实对象转化为可通过 HTTP 直接使用的 RESTful 资源，还讨论了物联网中的混搭。有的研究利用 Web Hooks 实现数据推送，因为传感设备采样频率通常低于 1Hz。
- 传感器数据服务 ：有研究将传感器数据作为服务进行共享和获取，部分采用 Server to Send Events (SSE) 技术实现数据主动推送，但第三方应用获取数据或处理能力后，仍需按需进一步处理。

2. 事件匹配算法

从数据结构角度，基于内容的发布/订阅系统中的事件匹配算法主要分为两类：树状结构和谓词索引。
| 算法类型 | 代表算法 | 特点 | 不足 |
| ---- | ---- | ---- | ---- |
| 树状结构 | 基于搜索树的事件匹配 | 可将所有订阅组织成树结构，事件从根遍历搜索树获取匹配订阅 | 动态添加或取消订阅时难以更改 |
| 树状结构 | 基于树的内容匹配方法 | - | 内容比较量大，仅考虑部分谓词相关性 |
| 树状结构 | 基于二元决策图的匹配方法 | 可将二元决策树集成到二元决策图 | - |