| 한글제목(Korean Title) |
무선 센서 네트워크에서 다중 질의최적화 기법을 이용한에너지 효율적인 질의 처리 기법 |
| 영문제목(English Title) |
Energy Efficient Query Processing based on Multiple Query Optimization in Wireless Sensor Networks |
| 저자(Author) |
이유원
정은호
함덕민
이충호
이용준
이기용
김명호
Yu Won Lee
Eun Ho Chung
Deok Min Haam
Chung Ho Lee
Yong Jun Lee
Ki Yong Lee
Myoung Ho Kim
|
| 원문수록처(Citation) |
VOL 36 NO. 01 PP. 0008 ~ 0021 (2009. 02) |
한글내용
(Korean Abstract) |
무선 센서 네트워크는 작은 크기의 센서 노드들과 베이스 스테이션으로 구성된다. 센서 노드들은 에너지를 지속적으로 공급받기 어려운 특성을 가지고 있기 때문에 제한된 에너지를 최대한 효율적으로 사용해야 한다. 센서 네트워크에서 정보를 얻을 때는 질의를 작성하는데, 여러 개의 질의가 센서 네트워크에 요청되었을 때 이들의 실행을 최적화시키면 센서 노드의 에너지 소비량을 줄일 수 있다. 본 논문에서는 센서 네트워크에 여러 개의 질의가 요청될 때, 질의 간의 포함관계를 활용하여 질의 실행을 최적화시키는 기법을 제안한다. 제안하는 기법은 질의가 새로 요청될 때, 센서 네트워크에서 실행 중인 질의들 중 새로 요청된 질의의 결과를 조합해낼 수 있는 질의들의 집합을 찾아낸다. 이 집합은 질의들의 샘플 주기, 프로젝션되는 어트리뷰트들, 그리고 조건절을 기준으로 구성된다. 이 집합에 속한 질의들의 결과로부터 새 질의를 센서 네트워크에서 실행시켰을 때와 동일한 결과를 유도해낼 수 있으면, 새 질의를 센서 네트워크에 전달하지 않고, 이 집합에 속한 질의들의 결과를 재활용하여 베이스 스테이션에서 결과를 조합해낸다. |
영문내용
(English Abstract) |
A wireless sensor network is a computer network which consists of spatially distributed devices, called sensor nodes. In wireless sensor networks, energy efficiency is a key issue since sensor nodes must resides upon limited energy. To retrieve sensor information without dealing with the network issues, a sensor network is treated as onceptual database on which query can be requested. When multiple queries are requested for processing in a wireless sensor network, energy consumption can be significantly reduced if common partial results among similar queries can be effectively shared.In this paper, we propose an energy efficient multi-query processing technique based on the coverage relationship between multiple queries. When a new query is requested, our proposed technique derives an equivalent query from queries running at the moment, if it is derivable. Our technique first computes the set of running queries that may derive a partial result of the new query and then test if this set covers all the result of the new query attribute-wise and tuple-wise. If the result of the new query can be derived from the results of executing queries, the new query derives its result at the base station instead of being executed in the sensor network. |
| 키워드(Keyword) |
다중 질의 최적화
multiple query optimization
무선 센서 네트워크
wireless sensor networks
SQL
SQL
|
| 파일첨부 |
PDF 다운로드
|
