Computer Science ›› 2014, Vol. 41 ›› Issue (12): 70-77.doi: 10.11896/j.issn.1002-137X.2014.12.016

Previous Articles     Next Articles

Uncertain Data PT-Top k Query Processing in Wireless Sensor Network

MAO Ying-chi,WANG Kang,REN Dao-ning and WANG Jiu-long   

  • Online:2018-11-14 Published:2018-11-14

Abstract: For the widespread wireless sensor networks applications,due to the quality of sensors and environment factor,the sensor readings are inherently uncertain.With the introduction of the probability dimension in the uncertain data,the query processing technologies for uncertain data become more and more difficult,and the types of uncertain data query have become richer. Uncertain data Top-k query is one of typical query tasks for the uncertain data.Considering the energy consumption and query response time in the wireless sensor network,an uncertain data PT-Top k query processing scheme is studied in a hierarchical structural wireless sensor network.Based on the x-tuple Rule of uncertain data,using intra-cluster and inter-cluster two phases query processing,a distributed Two-Phase PT-Top k Query Proces-sing approximation algorithm (TPQP) was proposed.Finally,the extensive experiment results show that the proposed TPQP can reduce the transmission consumption and query response time in terms of the probability p,the sorted number k,and the data volume.

Key words: Wireless sensor networks,Top-k,Hierarchical cluster structure,x-tuple rule,Distributed PT-Top k query

[1] Hu C A,Fan L W,Mao Y M.HPDBSCAN:Efficient clustering algorithm for processing uncertain data[J].Computer Engine-ering and Design,2013,34(3):1044-1049
[2] Liu X,Yang D N,Ye M,et al.U-skyline:A new skyline query for uncertain databases [J].IEEE Transactions on nowledge and Data Engineering, 2013,25(4):945-960
[3] Ye M,Lee W C,Lee D L,et al.Distributed processing of probabilistic top-k queries in wireless sensor networks[J].IEEE Transactions onKnowledge and Data Engineering,2013,25(1):76-91
[4] Wang Y,Yu J.A Top-k Query Algorithm on Uncertain Strea-ming Data [J].Journal of Computational Information Systems,2013,9(13):5273-5279
[5] Soliman M A,Ilyas I F,Chang K C C.Top-k query processing in uncertain databases[C]∥Proceedings of the 23nd International Conference on Data Engineering,Istanbul,Turkey.IEEE,New York,2007
[6] Nasridinov A,Park Y H.Optimal Aggregator Node Selection in Wireless Sensor Networks [J].ICCA 2013,ASTL,2013,24:37-39
[7] Sharaf A,Beaver J,Labrinidis A,et al.Balancing energy efficiency and quality of aggregate data in sensor networks[J].VLDB Journal,2004,13(4):384-403
[8] Silberstein A S,Braynard R,Ellis C,et al.A sampling-based approach to optimizing top-k queries in sensor networks[C]∥Proc.International Council for Open and Distance Education.2006:68
[9] Zeinalipour-Yazti D,Vagena Z,Gunopulos D,et al.The ThresholdJoin Algorithm for Top-k Queries in Distributed Sensor Networks[C]∥DMSN’05 Proceedings of the 2nd International Workshop on Data Management for Sensor Networks.2005:121-1
[10] Fagin R,Lotem A,Naor M.Optimal aggregation algorithms for middleware [C]∥Proceedings of Special Interest Group on Management of Data.2001:23-33
[11] Bast H,Majumdar D,Schenkel R,et al.Io-top-k:Index-aceessoptimized top-k query processing[C]∥Very Large Data Base.2006:475-486
[12] Das G,Gunopulos D,Koudas N,et al.Answering top-k queries using views[C]∥Very Large Data Base.2006:451-462
[13] Theobald M,Weikum G,Schenkel R.Top-k query evaluationwith probabilistic guarantees[C]∥Very Large Data Base.2004:648-659
[14] Han Q,Mehrotra S,Venkatasubramanian N.Energy efficientdata collection in distributed sensor environments[C]∥Proc.Institute of Electrical and Electronics Engineers.2004:590-597
[15] http://berkeley.intel-research.net/labdata
[16] Ye M,Lee W,Lee D,et al.Distributed Processing of Probabilistic Top-k Queries in Wireless Sensor Networks[J].IEEE Transactons on Knowledge and Data Engineering,2013,25(1):76-91
[17] Li J,Saha B,Deshpande A.A unified approach to ranking inprobabilistic databases[J].Pro.Very Large Data Base, 2009,2(1):502-513
[18] Ye M,Liu X,Lee W C,et al.Probabilistic Top-k Query Processing in Distributed Sensor Networks[C]∥Proc.International Council for Open and Distance Education.2010
[19] Li J,Saha B,Deshpande A.A unified approach to ranking inprobabilistic databases[J].Pro.Very Large Data Base,2009,2(1): 502-513
[20] Sun Yong-jiao,Yuan Ye,Wang Guo-ren.Top-k query processing over uncertain data in distributed environments[C]∥Proc.Springer Science Business Media.2011
[21] Manjeshwar A,Agrawal D P.TEEN:A protocol for enhanced efficiency in wireless sensor network[C]∥The 15th Parallel and Distributed Procesing Symp.Sam Francisco:Institute of Electrical and Electronics Engineers Computer Society,USA,2001
[22] Hua M,Pei J,Zhang W,et al.Ranking queries on uncertain data:a probabilistic threshold approach[C]∥Proc.Special Interest Group on Management of Data.2008

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!