Optimization of accurate top-k query in sensor networks with cached data

被引：0

作者：

Pan, Qunhua ^{[1
]}

Li, Minglu ^{[1
]}

Wu, Min-You ^{[1
]}

Shu, Wei ^{[2
]}

机构：

[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200030, Peoples R China

[2] Univ New Mexico, Dept Elect & Comp Engn, Albuquerque, NM 87131 USA

来源：

2007 IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-9 | 2007年

关键词：

sensor networks; query processing; top k; cached data;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

It is crucial to design algorithms for energy-efficient query processing for a sensor network since sensor nodes are battery-powered, and thus their lifetimes are limited. We propose a history-based approach to optimizing query processing. We apply the approach to the top-k query problem and design new algorithms. Energy consumption can be reduced by pruning unnecessary sub-queries or guiding the query to right directions. Simulation results show that energy cost can be significantly reduced. This approach can be generalized for other query problems.

引用

页码：4236 / +

页数：2

共 50 条

[31] CCPT: Compression and Correctness-Preserving Top-k Query for Wireless Sensor Networks
Tsou, Yao-Tung
Chen, Yu-Shun
IEEE SENSORS JOURNAL, 2018, 18 (18) : 7749 - 7758
[32] A General Framework for Efficient Continuous Multidimensional Top-k Query Processing in Sensor Networks
Jiang, Hongbo
Cheng, Jie
Wang, Dan
Wang, Chonggang
Tan, Guang
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (09) : 1668 - 1680
[33] A Priority-aware Multidimensional Top-k Query Processing in Wireless Sensor Networks
Tang, Jine
Zhou, Zhangbing
2017 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS, 2018, 129 : 149 - 158
[34] Distributed multi-dimensional probabilistic Top-k query processing in sensor networks
Zhu, Jinghua
Guan, Xuemin
Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2012, 40 (SUPPL.1): : 389 - 393
[35] Improved Multi-Dimensional Top-K Query Processing Based on Data Prediction in Wireless Sensor Networks
Zhang, Zhen-Jiang
Jie, Jun-Ren
Hao, Zi-Qi
Liu, Yun
JOURNAL OF INTERNET TECHNOLOGY, 2014, 15 (03): : 343 - 350
[36] Efficient top-k query evaluation on probabilistic data
Re, Christopher
Dalvi, Nilesh
Suciu, Dan
2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2007, : 861 - +
[37] Top-k Correlated Subgraph Query for Data Streams
Pan, Shirui
Zhu, Xingquan
Fang, Meng
2012 21ST INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR 2012), 2012, : 2906 - 2909
[38] A Top-k query algorithm on uncertain streaming data
Wang, Ying
Yu, Jianqiao
Journal of Computational Information Systems, 2013, 9 (13): : 5273 - 5279
[39] Probabilistic Reverse Top-k Query on Probabilistic Data
Trieu Minh Nhut Le
Cao, Jinli
DATABASES THEORY AND APPLICATIONS, ADC 2023, 2024, 14386 : 30 - 43
[40] Method for Top-K query on big data in cloud
Ci, X. (cixiang31415926@126.com), 1600, Chinese Academy of Sciences (25):

← 1 2 3 4 5 →