[논문 리뷰] The Wiselib TupleStore: A Modular RDF Database for the Internet of Things

Henning Hasemann, Alexander Kröller외 1명|arXiv (Cornell University)|2014. 02. 28.

Semantic Web and Ontologies인용 수 9

한 줄 요약

Wiselib TupleStore는 자원이 제한된 IoT 기기에서 사용할 수 있도록 설계된 이식성 있고 모듈식인 RDF 데이터베이스로, 리source 설명 프레임워크(RDF) 형식의 의미 정보를 네이티브로 저장하고 처리할 수 있도록 한다. 이는 Contiki, TinyOS, Arduino 등 다양한 플랫폼에서 효율적인 RDF 저장 및 쿼리 기능을 제공하며, 간단한 시스템과 유사한 에너지 및 저장소 오버헤드를 유발하여 프oxy 없이도 세미틱 웹과 완전한 상호운용성을 확보한다.

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 시스템에서 도메인 특화 데이터 모델과 프oxy 기반 데이터 변환 방식의 한계를 극복하기.
• Contiki, TinyOS, Arduino, Android, iOS를 포함한 이질적인 플랫폼 간 이식성이 보장된 데이터베이스 설계하기.
• 메모리, 처리 능력, 에너지 제약이 심한 기기에서도 효율적인 RDF 저장 및 쿼리 지원하기.
• 응용 프로그램 전용 프oxy에 의존하지 않고도 IoT 기기와 더 넓은 Linked Data 클라우드 간 직접적이고 상호운용 가능한 데이터 교환 가능하게 하기.

제안 방법

• Wiselib TupleStore는 반복적인 문자열 비교를 최소화하기 위해 사전 기반 색인 기법을 사용하여 RDF 트리플을 효율적으로 저장하고 검색한다.
• RAM 및 플래시 메모리 저장을 모두 지원하며, 가용 하드웨어 자원에 따라 동적으로 적응한다.
• Wiselib 미들웨어 프레임워크 내의 모듈식 구성 요소로 구현되어 플랫폼에 종속되지 않는 배포를 가능하게 한다.
• 반복적인 리터럴이 많은 RDF 데이터의 경우 메모리 사용량을 줄이기 위해 고유한 문자열 압축 기법을 적용한다.
• 템플릿 기반 매칭을 통해 효율적인 패턴 기반 검색을 지원하는 표준 RDF 연산—삽입, 쿼리, 삭제—을 제공한다.
• SPITFIRE 아키텍처와 통합되어 6LoWPAN, CoAP 및 RDF 압축을 통해 엣지 투 엔드의 의미 상호운용성 구현한다.

실험 결과

연구 질문

• RQ1 자원이 제한된 IoT 기기에서 효율적으로 RDF 데이터를 저장하고 쿼리할 수 있는 경량이고 이식 가능한 데이터베이스를 설계할 수 있는가?
• RQ2 일반 목적의 RDF 데이터베이스가 임베디드 시스템에서 특화된 튜플 스토어와 비교할 때 에너지 및 성능 오버헤드가 어떻게 되는가?
• RQ3 Wiselib TupleStore와 같은 모듈식이고 플랫폼에 종속되지 않는 데이터베이스가 이질적인 IoT 기기 간 의미 정보 상호운용성에 얼마나 기여할 수 있는가?
• RQ4 사전 기반 색인 기법이 임베디드 RDF 저장소에서 쿼리 효율성과 메모리 사용에 어떤 영향을 미치는가?
• RQ5 임베디드 기기에서의 RDF 저장이 프oxy 중개자 없이도 직접 Linked Data 클라우드와 통합 가능하게 할 수 있는가?

주요 결과

• Wiselib TupleStore는 임의의 RDF 데이터를 지원함에도 불구하고, TeenyLIME와 Antelope와 같은 간단한 고정 형식 튜플 스토어와 유사한 에너지 및 런타임 비용을 달성한다.
• 사전 기반 검색으로 반복적인 문자열 비교를 줄였기 때문에, Wiselib TupleStore의 쿼리 연산은 TeenyLIME보다 에너지 효율성이 뛰어나다.
• 플래시 스토리지에서 삽입 성능은 Antelope와 유사하며, 플래시 캐싱과 I/O 세미틱스로 인해 실행 시간에 'zig-zag' 패턴이 나타난다.
• TMote Sky 플랫폼에서 RAM에 최대 73개의 RDF 트리플을 저장할 수 있으며, 더 효율적인 문자열 처리와 메모리 관리 덕분에 TeenyLIME의 17개 트리플 제한을 초월한다.
• 템플릿 매칭을 통한 트리플 삭제는 쿼리와 경량 삭제 작업을 결합하여 전체 스캔을 피함으로써 효율적이다.
• 코드 포팅이 필요 없이 Contiki, TinyOS, Arduino, Android, iOS 등 여러 플랫폼 간 완전한 이식성이 확보되어 있다.