Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Shanghai Jiaotong University》 2014-10
Add to Favorite Get Latest Update

Approximate Top-k Query Algorithm for Spatial Keyword in Sensor Networks

ZOU Zhi-wen;LI Qiao;KOU Ai-jun;School of Computer Science and Communication Engineering,Jiangsu University;  
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-kquery 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 MW-Voronoi region(MSK-uvr).
【Fund】: 国家科技型中小企业技术创新基金(13C26213201857);; 江苏省科技型企业技术创新基金(BC2012210)
【CateGory Index】: TP212.9;TN929.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 2 Hits
1 ZHAO Liang1,2,JING Ning1,CHEN Luo1,LIAO Wei3,ZHONG Zhi-Nong11(College of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073,China)2(Institute of Communication,Equipment Academy of Air Force,Beijing 100085,China)3(College of Electronic Engineering,Navy University of Engineering,Wuhan 430033,China);Continuous K Nearest Neighbor Queries over Moving Objects Based on Multi-Core and Multi-Threading[J];Journal of Software;2011-08
2 BI Ran,LI Jian-zhong,CHENG Si-yao(School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China);(ε,δ)-approximate Top-k query processing algorithm in wireless sensor networks[J];Journal on Communications;2011-08
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 YUE Xin-zhi;GUO Bin;School of Electronic & Information Engineering,Changchun University of Science and Technology;;Research on Cognitive Radio Spectrum Sensing Based on Purely Discontinuous Markov Process[J];Journal of Jilin University(Information Science Edition);2014-01
2 LIANG Jun-bin;MA Xing-po;KUI Xiao-yan;School of Computer and Electronic Information,Guangxi University;School of Computer and Information Technology,Xinyang Normal University;School of Information Science and Engineering,Central South University;;Research on Data Aggregation Algorithms for Top-k Queries in Query-Driven-Based Two-Tiered Sensor Networks[J];Acta Electronica Sinica;2014-10
3 Xu Yuan;Lu Huaxiang;Chen Xu;Institute of Semiconductor, Chinese Academy of Science;;A SVM Based Spectrum Prediction Scheme for Cognitive Radio[J];Telecommunications Science;2014-11
4 LI Jing-mei,WANG Chao-yu(College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China);An Improved Algorithm of Adaptive Clock[J];Computer Engineering;2012-20
5 XIANG Jian-ping1,QIAO Shao-jie2,HU Jian3 1.Department of Computer Science,Zunyi Normal College,Zunyi,Guizhou 563000,China; 2.School of Information Science and Technology,Southwest Jiaotong University,Chengdu,Sichuan 610031; 3.Department of Information Technology,Zunyi City Commercial Bank,Zunyi,Guizhou 563000,China);WMB*:An Improved Algorithm to Enhance the Software Enforcement Efficiency in Handling Large Data[J];Journal of Neijiang Normal University;2012-12
6 Li Jing;Harbin Normal University;;Research on the k- NN Classification[J];Natural Science Journal of Harbin Normal University;2013-04
7 FAN Yong-sheng;SUN Lu-nan;YU Hong-ying;School of Electronics and Computer Science and Technology,North University of China;School of Information and Communication Engineering,North University of China;;Close and High Precision Fixed Positioning Communication System for Car[J];Computer Science;2013-12
8 Sun Shengli;Lin Shuo;School of Software and Microelectronics,Peking University;School of Software and Microelectronics at Wuxi,Peking University;;A Improved Algorithm For Efficient Continuous KNN Queries[J];Journal of Computer Research and Development;2013-S1
9 WU Qiang;FAN Jian-hua;KAN Bao-qiang;LU Zi-yi;Institute of Communication Engineering, PLA University of Science and Technology;Nanjing Telecommunication Technology Institute;;Design of Low Overhead Opportunistic Routing Protocol for Wireless Network Coding[J];Computer Engineering;2014-02
10 SUN Hai-long;WANG Ni-hong;College of Information and Computer Engineering,Northeast Forestry University;;CKNN Query Based on RRN-Tree in Road Network[J];Computer Engineering;2014-06
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved