센서 네트워크에서 연속 스카이라인 질의 처리를 위한 에너지 효율적인 필터 선정 기법Energy-efficient filter selection for continuous skyline query processing in sensor networks

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 534
  • Download : 0
스카이라인은 다차원 속성으로부터의 의사 결정을 지원하는 특성을 가지고 있어 데이터 베이스 분야에서 큰 관심을 받아 왔다. 이러한 스카이라인은 센서 네트워크 환경에서도 환경 감시나 산업 제어 분야에서 유용하게 활용 된다. 스카이라인 질의를 위한 알고리즘은 전통적인 데이터 베이스 시스템 환경에서 꾸준히 연구되어 왔으나, 이를 센서 네트워크 환경에 적용하는 것에는 문제점이 있다. 왜냐하면 센서 네트워크 환경이 가지는 제한된 배터리, 멀티 홉을 통한 통신, 분산 환경 등 충분히 고려되지 않았기 때문이다. 본 논문에서는 센서 네트워크 환경에 적합한 스카이라인 질의 처리를 위해 센서 네트워크 내 처리와 필터링 기법을 사용하며, 필터를 선정하는 기법인 Generalized MinMax 연산을 제안한다. 제안하는 기법은 센서 노드의 필터 사이에 계층관계를 유지하여 불필요한 데이터의 전송을 효과적으로 줄이며 기존의 기법과 달리 균일하지 않은 데이터 분포에서도 우수한 필터링 효과를 보인다. 본 논문에서는 실험을 통하여 제안하는 방법이 데이터 전송량과 에너지 소모 측면에서 기존의 기법보다 우수함을 확인한다.
Advisors
김명호researcherKim, Myoung-Horesearcher
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
2011
Identifier
467950/325007  / 020093128
Language
kor
Description

학위논문(석사) - 한국과학기술원 : 전산학과, 2011.2, [ iv, 34 p. ]

Keywords

필터; 스카이라인 질의; 센서 네트워크; Sensor Network; Filter; Skyline Query

URI
http://hdl.handle.net/10203/34991
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=467950&flag=dissertation
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0