[论文解读] The Wiselib TupleStore: A Modular RDF Database for the Internet of Things

Henning Hasemann, Alexander Kröller+1 more|arXiv (Cornell University)|Feb 28, 2014

Semantic Web and Ontologies被引用 9

一句话总结

Wiselib TupleStore 是一种可移植的、模块化的 RDF 数据库，专为资源受限的物联网设备设计，使其能够原生存储和处理以资源描述框架（RDF）格式表示的语义数据。该系统在 Contiki、TinyOS 和 Arduino 等多种平台上均能实现高效的 RDF 存储与查询，其能耗和存储开销与更简单的系统相当，从而在无需代理的情况下实现与语义网络的完整互操作性。

ABSTRACT

The Internet of Things movement provides self-configuring and universally interoperable devices. While such devices are often built with a specific application in mind, they often turn out to be useful in other contexts as well. We claim that by describing the devices' knowledge in a universal way, IoT devices can become first-class citizens in the Internet. They can then exchange data between heterogeneous hardware, different applications and large data sources on the Web. Our key idea --- in contrast to most existing approaches --- is to not restrict the domain of knowledge that can be expressed on the device in any way and, at the same time, allow this knowledge to be machine-understandable and linkable across different locations. We propose an architecture that allows to connect embedded devices to the Semantic Web by expressing their knowledge in the Resource Description Framework (RDF). We present the Wiselib TupleStore, a modular embedded database tailored specifically for the storage of RDF. The Wiselib TupleStore is portable to many platforms including Contiki and TinyOS and allows a variety of trade-offs, making it able to scale to a large variety of hardware scenarios. We discuss the applicability of RDF to heterogeneous resource-constrained devices and compare our system to the existing embedded tuple stores Antelope and TeenyLIME.

研究动机与目标

• 使嵌入式物联网设备能够原生存储和处理 RDF 格式的语义数据，使其成为语义网络中的原生参与方。
• 克服现有物联网系统中领域特定数据模型和基于代理的数据转换所存在的局限性。
• 设计一种可在异构平台（包括 Contiki、TinyOS、Arduino、Android 和 iOS）之间移植的数据库。
• 在内存、处理能力和能耗严格受限的设备上，支持高效的 RDF 存储与查询。
• 实现物联网设备与更广泛的链接数据云之间的直接、互操作的数据交换，而无需依赖特定应用的代理。

提出的方法

• Wiselib TupleStore 使用基于字典的索引机制，高效地存储和检索 RDF 三元组，最大限度减少重复的字符串比较操作。
• 支持 RAM 和闪存存储，能够根据可用硬件资源动态调整。
• 该系统作为 Wiselib 中间件框架中的模块化组件实现，支持平台无关的部署。
• 采用自定义的字符串压缩技术，显著降低内存占用，尤其适用于 RDF 数据中重复的 literal 值。
• 数据库支持标准的 RDF 操作——插入、查询和删除，通过模板匹配实现高效的基于模式的检索。
• 与 SPITFIRE 架构集成，通过 6LoWPAN、CoAP 和 RDF 压缩实现端到端的语义互操作性。

实验结果

研究问题

• RQ1 能否设计一种轻量级、可移植的数据库，在资源受限的物联网设备上高效地存储和查询 RDF 数据？
• RQ2 通用型 RDF 数据库在能耗和性能开销方面与嵌入式系统中的专用元组存储相比如何？
• RQ3 像 Wiselib TupleStore 这类模块化、平台无关的数据库，在多平台异构物联网设备之间支持语义数据互操作性的程度如何？
• RQ4 基于字典的索引机制对嵌入式 RDF 存储中的查询效率和内存使用有何影响？
• RQ5 在嵌入式设备上存储 RDF 数据是否能够实现与链接数据云的直接集成，而无需代理中间件？

主要发现

• 尽管支持任意 RDF 数据，Wiselib TupleStore 的能耗和运行时开销仍与更简单的固定格式元组存储（如 TeenyLIME 和 Antelope）相当。
• 由于采用基于字典的查找机制，减少了重复的字符串比较，Wiselib TupleStore 的查询操作比 TeenyLIME 更节能。
• 在闪存存储上，插入性能与 Antelope 相当，但执行时间呈现‘锯齿状’波动，这是由闪存缓存和 I/O 语义导致的。
• 在 TMote Sky 平台，该系统在 RAM 中可支持最多 73 个 RDF 元组，优于 TeenyLIME 的 17 个元组限制，原因在于更高效的字符串处理和内存管理。
• 通过模板匹配删除元组的效率较高，因为它将查询与轻量级删除操作结合，避免了代价高昂的全表扫描。
• 该数据库在 Contiki、TinyOS、Arduino、Android 和 iOS 等多个平台之间完全可移植，无需代码移植。