资源描述:
《无线传感器网络的PROGRESSIVE SKYLINE 连续查询》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、ISSN1673-9418CODENJKYTA8E-mail:fcst@vip.163.comJournalofFrontiersofComputerScienceandTechnologyhttp://www.ceaj.org1673-9418/2011/05(08)-0760-09Tel:+86-10-51616056DOI:10.3778/j.issn.1673-9418.2011.08.009无线传感器网络的ProgressiveSkyline连续查询1+23王镝,吴青泉,陈白尘1.上海宝信软件股份有限公司商务智能软
2、件事业部,上海2019012.东北大学信息科学与技术学院,沈阳1100043.伦敦彭博有限公司研发部,英国伦敦ProgressiveSkylineQueryEvaluationandMaintenanceinWirelessSensorNetworks1+23WANGDi,WUQingquan,CHENBaichen1.DepartmentofBusinessIntelligenceSoftware,ShanghaiBaosightSoftwareCo.,Ltd.,Shanghai201901,China2.Collegeo
3、fInformationScienceandEngineering,NortheasternUniversity,Shenyang110004,China3.DepartmentofResearchandDevelopment,BloombergLondonLtd.,London,England+Correspondingauthor:E-mail:wangdi@baosight.comWANGDi,WUQingquan,CHENBaichen.ProgressiveSkylinequeryevaluationandmain
4、tenanceinwirelesssensornetworks.JournalofFrontiersofComputerScienceandTechnology,2011,5(8):760-768.Abstract:Withthefurtherdevelopmentofsensortechniquesinwirelesssensornetworks(WSNs),itisbecomingurgentthattheycansupportcomplicatedqueriesforadvancedapplications.TheSk
5、ylinequeryhasreceivedmuchattentionduetoitsapplicationbackgroundsformulti-preferenceanddecisionmaking.ThispaperconsidersSkylinequeryevaluationandmaintenanceinWSNsbydevisingprogressivealgorithmsthatfindSkylinepointsprogres-sivelywithoutexaminingtheentiredataset.Theni
6、tproposesnovelprogressivealgorithmsforSkylinequeryevalua-tionandmaintenanceonsnapshotdatasets.Finallyitconductsextensiveexperimentsbysimulationstoevaluatetheperformanceoftheproposedalgorithmsonrealdatasets.Theexperimentalresultsshowthattheproposedalgo-rithmsoutperf
7、ormexistingalgorithmssignificantlytoprolongthenetworklifetime.Keywords:wirelesssensornetwork(WSN);Skylinequery;Progressivealgorithm摘要:随着传感器技术的进步,无线传感器网络支持复杂查询在现实应用中越来越重要。Skyline查询由Received2011-04,Accepted2011-06.王镝等:无线传感器网络的ProgressiveSkyline连续查询761于可用于多种标准下的决策而受到广
8、泛关注。对无线传感器网络中Skyline连续查询进行了研究,提出了一种增量(progressive)算法来解决静态数据集中的Skyline查询求解问题,这种增量算法能够递增返回Skyline结果,而无需事先扫描整个数据集。设计了一种新颖的算法来解决流数据集中的Skyline查询维护问题。通