講演抄録/キーワード |
講演名 |
2010-03-05 09:30
順序逆転のある時系列センサデータのための効率的な索引付方法の提案と性能評価 ○山崎敬広・井上 武・佐藤浩史(NTT)・高木潤一郎・南 正輝(東大)・高橋紀之(NTT) IN2009-184 |
抄録 |
(和) |
近年,センサ技術やネットワーク技術の発展によって,実空間の刻々と変化する状態をデータとして取得することが可能になりつつある.今後,センサの増加により,時系列センサデータの流通量が爆発的に増えると考えられる.このような時系列センサデータに対して,特定変化パターンをリアルタイムに検出することと,再利用可能な形で高速に格納・蓄積することが求められている.特定変化パターンの検出においては,データ順序の正確性が求められるが,シンクノードにおける遅延などにより入力時に順序逆転が起きるという問題がある.一方,データの蓄積においては,従来ではフィルタによりデータを間引いて格納する方式が取られており,データの再利用性が低いという問題がある.そこで我々は,順序逆転のある時系列センサデータに対し,リアルタイムな検索と,間引くことのない格納を行うための,索引付方法を提案する.提案方法ではOffset bitmapという新しいデータ構造により従来の索引付方法であるSparse indexを拡張し,入力データの順序逆転に対応しつつ,高速なデータ格納を実現する.本稿において,従来の索引付方法との比較実験を行い,提案方法の有効性を示した. |
(英) |
Recently, an evolution of a sensor and network technology grows possibility of sensing the real world conditions which are changing from moment to moment. In the future, number of sensor nodes will increase and the sensor nodes will make more and more time-series sensor data. For the time-series sensor data, it is required that we can detect the specific change pattern of the time-series data in real time and we can store fast the time-series data for reusing past data. Detecting the specific change pattern requires exactly ordered time-series data, but in fact, there is a problem that the time-series sensor data can be slightly disordered with latency of sink nodes or network. For storing the time-series sensor data, a problem is lack of data reusability due to storing filtered data. So, we propose a new indexing method for real-time searching and storing slightly disordered time-series sensor data which are not filtered. The proposed algorithm achieves fast storing the slightly disordered time-series sensor data by using a new data structure “Offset bitmap” to extend an existing indexing method “Sparse index”. In this paper, we show advantage of our method by comparative experiment with our method and an existing method. |
キーワード |
(和) |
データベース / インデクシング / データ構造 / センサネットワーク / / / / |
(英) |
database / indexing / data structure / sensor network / / / / |
文献情報 |
信学技報, vol. 109, no. 449, IN2009-184, pp. 241-246, 2010年3月. |
資料番号 |
IN2009-184 |
発行日 |
2010-02-25 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2009-184 |