文献

J-GLOBAL ID：201102217867412742   整理番号：11A1900687

I-Tree:センシングデータの統合検索を支援する空間時系列索引機構

I-Tree: A Spatial Time-series Indexing Mechanism for Supporting Integrated Retrieval of Sensing Data

著者 (9件)： 木實新一 (東京電機大 未来科学) ,  木實新一 (JST-CREST) ,  石塚宏紀 (東大 大学院情報理工学系研究科) ,  石塚宏紀 (JST-CREST) ,  岩井将行 (東大 生産技研) ,  宮崎純 (奈良先端科学技術大学院大) ,  瀬崎薫 (東大 空間情報科研セ) ,  戸辺義人 (東京電機大 未来科学) ,  戸辺義人 (JST-CREST)
資料名： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
巻： 2010  号： 2  ページ： ROMBUNNO.DETABESU,VOL.4,NO.1,26-39  発行年： 2011年04月15日 
JST資料番号： L7379A  ISSN： 1882-7772  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 物理空間の各所に設置されたセンサのデータを統合的に検索し,適切なタイミングでユーザに情報やサービスを提供するためには,空間時系列データを高速に処理する必要がある。本論文では,大量の空間時系列データの高速な検索を可能にする空間時系列索引機構I-Treeの構造と検索アルゴリズムについて述べ,人工的に生成した大量の人数計測データと市街地に設置した微気象センサのデータを用いた評価実験の結果を示す。I-Treeを用いれば,空間時系列問合せに対してユークリッド距離の近い系列を,従来手法よりも安定して高速に検索することができる。(著者抄録)

シソーラス用語： *時系列分析 ,  *情報検索 ,  アルゴリズム ,  ツリー構造 ,  木【グラフ】 ,  センサ ,  評価試験 ,  質問 ,  距離 ,  *インデクシング【計算機】 ,  Euclid距離
準シソーラス用語： I-Tree ,  問合せ

分類 (3件)： システム・制御理論一般  (IA02010H) ,  検索技術  (AC06020S) ,  データベースシステム  (JD03030U)

引用文献 (27件)：

• 1) Agrawal, R., Lin, K.-L., Sawhney, H.S. and Shim, K.: Fast Similarity Search in the Presence of Noise, Scaling and Translation in Time-Series Databases, Proc. Int'l. Conf. Very Large Data Bases, pp.490-501 (1995).
• 2) Ahmad, Y. and Nath, S.: COLR-Tree: Communication Efficient Spatio-Temporal Index for a Sensor Data Web Portal, Proc. Int'l. Conf. Data Engineering, pp.784-793 (2008).
• 3) Ali, M.H., Mokbel, M.F., Aref, W.G. and Kamel, I.: Detection and Tracking of Discrete Phenomena in Sensor-Network Databases, Proc. Int'l. Conf. Scientific and Statistical Database Management, pp.163-172 (2005).
• 4) Babcock, B., Babu, S., Datar, M., Motwani, R. and Widom, J.: Models and is-sues in data stream systems, Proc. ACM SIGMOD-SIGACT-SIGART Symposium Principles of Database Systems (PODS), pp.1-16 (2002).
• 5) Balazinska, M., Deshpande, A., Franklin, M.J., Gibbons, P.B., Gray, J., Nath, S., Hansen, M., Liebhold, M., Szalay, A. and Tao, V.: Data Management in the Worldwide Sensor Web, IEEE Pervasive Computing, Vol.6, No.2, pp.10-20 (2007).

タイトルに関連する用語 (5件)： センシング ,  統合検索 ,  支援 ,  時系列 ,  索引