|
|
Approximate Top-k Query Algorithm for Spatial Keyword in Sensor Networks |
ZOU Zhiwen,LI Qiao,KOU Aijun |
(School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, Jiangsu, China) |
|
|
Abstract Abstract: In this paper, a Top-k query algorithm based on node pruning rules was proposed. The concept of a set dominate region and pruning rules were defineded. As the position of users change in the dynamic set dominate region, the nodes of wireless sensor networks were pruned which conformed to pruning rules. The statistical sampling theory was used to design an approximate Top-k query algorithm based on spatial keyword. Experiments on two real datasets were made to validate the effect of the algorithm. The results show that the algorithm meets the needs of users in sensor network environment and it has an advantage of low energy consumption compared to the incremental border distance (IBD) algorithm and query algorithm of spatial keyword based upgraded MWVoronoi region (MSK-uvr).
|
Received: 03 January 2014
Published: 28 October 2014
|
|
|
|
|
[1] |
FANG Pengya,CHANG Xinlong,HU Kuan,ZHANG Xiaojun. Optimization of Multidisciplinary Reliability Design Based on Interval Uncertainty[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2014, 48(10): 1451-1456. |
[2] |
YUAN Xinpan1,SHENG Xinhai1,LONG Jun2,ZHANG Zuping2,GUI Weihua2. Estimation of Three-Way Similarities Based on Connected Bit Minwise Hash[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2014, 48(07): 936-941. |
[3] |
LI Yuan-1, JIANG Jiang-2, ZHANG Min-Xuan-1, WEI Shao-Jun-3 . Automatic Word-Length Determination Tool Based on Simulated Annealing Algorithm[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(01): 76-80. |
[4] |
JIANG Meng-Zhi-1, 2 , ZHAO Feng-Jing-2. Bisimulation Research on C Model Embedded with Computable Function[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(04): 620-623. |
[5] |
ZENG Min1,2,3,LUO Yuan1. On the Two Kinds of Depth Distribution over F2[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2008, 42(12): 2060-2064. |
[6] |
FANG Pengya,CHANG Xinlong,HU Kuan,ZHANG Youhong. Asymptotic Relaxation Based Collaborative Optimization[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(12): 1896-1901. |
[7] |
YANG Fuzhou,WANG Haiyan,SHEN Xiaohong,JING haixia. Super-Directional Element Distribution Model of NLA Based on TR[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(12): 1907-1910. |
[8] |
ZHOU Na,MI Weijian,XU Ziqi,SHU Fan. Solution to Multi-Line Layout Problems of Equipment Based on Improved Adaptive Genetic Algorithm[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(12): 1924-1929. |
[9] |
ZHANG Zhiying1,LIN Chen1,YANG Liansheng1, 2,XUE Shimei3,LIU Jianfeng2. Block-Painting-Operation-Oriented Hybrid Flow Shop Scheduling[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2014, 48(03): 382-387. |
[10] |
PIAO Changhao1,HUANG Zhi1,SU Ling2,LU Sheng1. High-Dimensional Data Stream Outlier Detection Algorithm Based on Angle Distribution[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2014, 48(05): 647-652. |
[11] |
CHEN Ming,ZHANG Feng,DU Zhenhong,LIU Renyi. A Fast Convex Hull Algorithm for Ring-Distributed Planar Point Sets[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2014, 48(05): 658-662. |
|
|
|
|