SMILE tree: A stream data multi-query indexing technique with level-dimension nodes and extended-range nodes

Minsoo Lee, Hyejung Yoon, Yearn Jeong Kim, Yoon Kyung Lee

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

A sensor network consists of a network of sensors that can perform computation and also communicate with each other through wireless communication. Some important characteristics of sensor networks are that the network should be self administered and the power efficiency should be greatly considered due to the fact that it uses battery power. In sensor networks, when large amounts of various stream data is produced and multiple queries need to be processed simultaneously, the power efficiency should be maximized. This work proposes a technique to create an index on multiple monitoring queries so that the multi-query processing performance could be increased and the memory and power could be efficiently used. The proposed SMILE tree modifies and combines the ideas of spatial indexing techniques such as k-d trees and R+-trees. The k-d tree can divide the dimensions at each level, while the R+-tree improves the R-tree by dividing the space into a hierarchical manner and reduces the overlapping areas. By applying the SMILE tree on multiple queries and using it on stream data in sensor networks, the response time for finding an indexed query takes in some cases 50% of the time taken for a linear search to find the query.

Original languageEnglish
Title of host publicationProceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008
Pages101-107
Number of pages7
DOIs
StatePublished - 2008
Event2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008 - Suwon, Korea, Republic of
Duration: 31 Jan 20081 Feb 2008

Publication series

NameProceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008

Conference

Conference2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008
Country/TerritoryKorea, Republic of
CitySuwon
Period31/01/081/02/08

Keywords

  • k-d tree
  • R+-tree
  • sensor network
  • spatial indexing techniques
  • stream data

Fingerprint

Dive into the research topics of 'SMILE tree: A stream data multi-query indexing technique with level-dimension nodes and extended-range nodes'. Together they form a unique fingerprint.

Cite this