Paper Abstract and Keywords |
Presentation |
2010-03-05 09:30
An Efficient Indexing for Slightly Disordered Time-series Sensor Data Takahiro Yamazaki, Takeru Inoue, Hiroshi Sato (NTT), Junichiro Takagi, Masateru Minami (The Univ. of Tokyo), Noriyuki Takahashi (NTT) IN2009-184 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
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. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
database / indexing / data structure / sensor network / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 109, no. 449, IN2009-184, pp. 241-246, March 2010. |
Paper # |
IN2009-184 |
Date of Issue |
2010-02-25 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
IN2009-184 |
Conference Information |
Committee |
NS IN |
Conference Date |
2010-03-04 - 2010-03-05 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Miyazaki Phoenix Seagaia Resort (Miyazaki) |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
General, NS+IN workshop (March 4-5) |
Paper Information |
Registration To |
IN |
Conference Code |
2010-03-NS-IN |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
An Efficient Indexing for Slightly Disordered Time-series Sensor Data |
Sub Title (in English) |
|
Keyword(1) |
database |
Keyword(2) |
indexing |
Keyword(3) |
data structure |
Keyword(4) |
sensor network |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Takahiro Yamazaki |
1st Author's Affiliation |
NTT Network Innovation Laboratories (NTT) |
2nd Author's Name |
Takeru Inoue |
2nd Author's Affiliation |
NTT Network Innovation Laboratories (NTT) |
3rd Author's Name |
Hiroshi Sato |
3rd Author's Affiliation |
NTT Network Innovation Laboratories (NTT) |
4th Author's Name |
Junichiro Takagi |
4th Author's Affiliation |
The University of Tokyo (The Univ. of Tokyo) |
5th Author's Name |
Masateru Minami |
5th Author's Affiliation |
The University of Tokyo (The Univ. of Tokyo) |
6th Author's Name |
Noriyuki Takahashi |
6th Author's Affiliation |
NTT Network Innovation Laboratories (NTT) |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2010-03-05 09:30:00 |
Presentation Time |
20 minutes |
Registration for |
IN |
Paper # |
IN2009-184 |
Volume (vol) |
vol.109 |
Number (no) |
no.449 |
Page |
pp.241-246 |
#Pages |
6 |
Date of Issue |
2010-02-25 (IN) |
|