[論文レビュー] 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 は、リソース制限のある IoT デバイス向けに設計されたポータブルでモジュラーな 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.

研究の動機と目的

• 埋め込み型 IoT デバイスが RDF 形式で意味的データをネイティブに格納・処理できるようにし、セマンティックウェブにおける第一級の参加者となること。
• 既存の IoT システムにおけるドメイン特化型データモデルやプロキシベースのデータ変換の制限を克服すること。
• Contiki、TinyOS、Arduino、Android、iOS を含む多様なプラットフォーム間でポータブルに動作するデータベースを設計すること。
• メモリ、処理能力、エネルギー制限が厳しいデバイスにおいて、効率的な RDF 格納と照会を可能にすること。
• アプリケーション固有のプロキシに依存せずに、IoT デバイスと広域のリンクドデータクラウドとの間で直接的かつ相互運用可能なデータ交換を可能にすること。

提案手法

• Wiselib TupleStore は、繰り返しの文字列比較を最小限に抑えるために、辞書ベースのインデキシング方式を採用し、RDF 三元組の効率的格納と取得を実現している。
• RAM およびフラッシュメモリの両方のストレージをサポートし、利用可能なハードウェアリソースに応じて動的に適応する。
• Wiselib ミドルウェアフレームワーク内でのモジュラーなコンponentとして実装されており、プラットフォームに依存しないデプロイメントを可能にしている。
• 繰り返しのリテラルが多用される RDF データのメモリフットプリントを削減するため、独自の文字列圧縮技術を採用している。
• テンプレートベースの照合を用いて、効率的なパターンベースの取得が可能な、標準の RDF 操作（挿入、照会、削除）をサポートしている。
• SPITFIRE アーキテクチャと統合されており、6LoWPAN、CoAP、RDF 圧縮を介してエンドツーエンドのセマンティック相互運用性を実現している。

実験結果

リサーチクエスチョン

• RQ1 リソース制限のある IoT デバイス上で、効率的に RDF データを格納・照会できる軽量でポータブルなデータベースを設計できるか？
• RQ2 一般用途の RDF データベースのエネルギーおよびパフォーマンスオーバーヘッドは、埋め込みシステムにおける専用のタプルストアと比べてどの程度か？
• RQ3 Wiselib TupleStore のようなモジュラーでプラットフォームに依存しないデータベースが、多様な IoT デバイス間で意味的データ相互運用性をどの程度実現できるか？
• RQ4 辞書ベースのインデキシングは、埋め込み型 RDF ストレージにおける照合効率とメモリ使用量にどのような影響を与えるか？
• RQ5 埋め込み型デバイスにおける RDF 格納により、プロキシ中間者を介さずにリンクドデータクラウドへの直接統合が可能になるか？

主な発見

• Wiselib TupleStore は、任意の RDF データをサポートする一方で、TeenyLIME や Antelope といった単純な固定フォーマットのタプルストアと同等のエネルギーおよび実行時間コストを達成している。
• 文字列比較の繰り返しを減らす辞書ベースの照合により、TeenyLIME よりも照合処理がエネルギー効率が良い。
• フラッシュストレージ上では、Antelope と同等の挿入パフォーマンスを発揮するが、フラッシュキャッシュおよび I/O の性質に起因する「ジグザグ」パターンの実行時間が見られる。
• TMote Sky プラットフォーム上では、RAM に最大 73 個の RDF 三元組を格納可能であり、文字列処理およびメモリ管理の効率性のおかげで、TeenyLIME の 17 個の制限を上回る性能を発揮している。
• テンプレートマッチングによる三元組の消去は効率的であり、照合処理と軽量な削除処理を組み合わせることで、高コストなフルスキャンを回避できる。
• コードの移植作業を一切行わず、Contiki、TinyOS、Arduino、Android、iOS といった複数のプラットフォーム間で完全にポータブルである。