센서 스트림 데이터 분석에 실체화 뷰 기술의 적용기법 = An Approach to Apply Materialized View Techniques to Sensor Stream Data Analysis

다국어 초록 (Multilingual Abstract)

The need for data processing in sensor networks has grown enormously and research ontechniques that focus on efficient processing of the data as well as consumption of power havebecome very important. Due to the limitation of the small size of the equipment and the batterypower, the energy efficiency has to be carefully considered and the architecture should be designedto efficiently transmit queries over the network. Mostly the users request aggregate values such asaverage values or maximum values, making the service to provide aggregate operations veryimportant. This work proposes to add the DURING clause into SQL to calculate values during aspecific long period and suggests a way to implement the aggregation service in sensor networksby applying materialized view and incremental view maintenance techniques that is used in datawarehouses. Applying incremental view maintenance techniques can reduce the memoryconsumption and support fast computation of aggregate values.

국문 초록 (Abstract)

센서 네트워크에서의 데이터 처리의 필요성이 최근 들어 매우 커지고 있으며 데이터 처리의 효율성 및 전력의소모에 초점을 둔 기법의 연구가 매우 중요하다. 센서의 소형장치 제약성 및 배터리 전원으로 인한 네트워크의에너지 효율성을 크게 고려해야 하므로 데이터 처리에 있어서 네트워크상에 효율적으로 질의를 주고받는 구조로설계되어야 한다. 이때, 사용자가 알고자 하는 값이 평균값이나 최대값과 같은 집계값이 대부분이기 때문에 집계연산이 중요한 서비스로 제공될 필요성이 있다. 본 연구에서는 기존 SQL문에 DURING절을 제안하여 특정한 긴시간동안의 집계값을 구할 수 있게 하며 데이터웨어하우징 기술인 실체화 뷰와 점진적 뷰 관리 기법을 적용한 질의처리로 센서의 메모리 제약성을 극복하고 에너지 효율적으로 질의 처리를 하도록 구현하였다.

참고문헌 (Reference)

1 Samuel Madden, "supporting aggregate queries over ad-hoc wireless sensor network" 2002

2 Y. Zhuge, "View Maintenance in a warehousing environment" 1994

3 Amit Manjhi, "Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams" 2005

4 "TinyDB"

5 S. Madden, "The design of an acquisational query processor for sensor networks" 2003

6 Y. Yao, "The Cougar approach to in-network query processing in sensor networks" 2002

7 Samuel Madden, "TAG : a Tiny AGregation Service for Ad-Hoc Sensor Networks" 36 : 131-146, 2002

8 Ashish Gupta, "Maintenance of Materialized View: Problems, Techniques, and Applications" 18 (18): 1995

9 Ki Yong Lee, "Efficient Incremental View Maintenance in Data Warehouses" 2001

10 J. Considine, "Approximate aggregation techniques for sensor databases" 2004