ε-approximate spatial-window aggregation algorithm in wireless sensor networks
An efficient ε-approximate spatial-window aggregate query processing technique was proposed to approximate aggregate values over arbitrary regions with arbitrary accuracy.A dynamic programming algorithm was devised to compute minimum number of data to refine approximate summation to reach arbitrary...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2012-02-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)02-0099-11/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539948408209408 |
|---|---|
| author | Jing GAO Jian-zhong LI Yu LIU |
| author_facet | Jing GAO Jian-zhong LI Yu LIU |
| author_sort | Jing GAO |
| collection | DOAJ |
| description | An efficient ε-approximate spatial-window aggregate query processing technique was proposed to approximate aggregate values over arbitrary regions with arbitrary accuracy.A dynamic programming algorithm was devised to compute minimum number of data to refine approximate summation to reach arbitrary accuracy.The proposed algorithm was efficient to compute minimum/maximum values by only transmitting values promising to be in the exact results in order to reduce energy consumption.The experiment using real-world data demonstrates that the algorithms provide high quality results in arbitrary region and reach arbitrary accuracy with low energy cost. |
| format | Article |
| id | doaj-art-dc5044125d1844d48489ce08c57e1698 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2012-02-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-dc5044125d1844d48489ce08c57e16982025-01-14T06:31:13ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-02-01339910959660202ε-approximate spatial-window aggregation algorithm in wireless sensor networksJing GAOJian-zhong LIYu LIUAn efficient ε-approximate spatial-window aggregate query processing technique was proposed to approximate aggregate values over arbitrary regions with arbitrary accuracy.A dynamic programming algorithm was devised to compute minimum number of data to refine approximate summation to reach arbitrary accuracy.The proposed algorithm was efficient to compute minimum/maximum values by only transmitting values promising to be in the exact results in order to reduce energy consumption.The experiment using real-world data demonstrates that the algorithms provide high quality results in arbitrary region and reach arbitrary accuracy with low energy cost.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)02-0099-11/wireless sensor networksaggregationε-approximatespatial window |
| spellingShingle | Jing GAO Jian-zhong LI Yu LIU ε-approximate spatial-window aggregation algorithm in wireless sensor networks Tongxin xuebao wireless sensor networks aggregation ε-approximate spatial window |
| title | ε-approximate spatial-window aggregation algorithm in wireless sensor networks |
| title_full | ε-approximate spatial-window aggregation algorithm in wireless sensor networks |
| title_fullStr | ε-approximate spatial-window aggregation algorithm in wireless sensor networks |
| title_full_unstemmed | ε-approximate spatial-window aggregation algorithm in wireless sensor networks |
| title_short | ε-approximate spatial-window aggregation algorithm in wireless sensor networks |
| title_sort | ε approximate spatial window aggregation algorithm in wireless sensor networks |
| topic | wireless sensor networks aggregation ε-approximate spatial window |
| url | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)02-0099-11/ |
| work_keys_str_mv | AT jinggao eapproximatespatialwindowaggregationalgorithminwirelesssensornetworks AT jianzhongli eapproximatespatialwindowaggregationalgorithminwirelesssensornetworks AT yuliu eapproximatespatialwindowaggregationalgorithminwirelesssensornetworks |