概率数据流上的子空间Skyline查询分析

《概率数据流上的子空间Skyline查询分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名：罐日期：型．叫东南大学学位论文使用授权声明东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除

2、在保密期内的保密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部分内容。论文的公布(包括刊登)授权东南大学研究生院办理。日期：丝壁：苎叫摘要近两年来，由于概率数据流在许多应用领域普遍存在，概率数据流上的Skyline查询逐渐引起研究者们的关注。作为Skyline查询的子课题，子空间Skyline查询能够根据用户的查询偏好，从海量的数据中挖掘出有用的信息，方便用户的最终决策，因而具备较高的应用价值。本文研究了如何在概率数据流上设计和实现子空间Skyline查询算法。首先，将现有的概率数据流上的全空间Skyline查询算法运用到子空间上，提出了单个子

3、空间上的查询算法PSSS，并提出了相应的查询优化策略和查询结果动态维护策略，满足了用户的查询偏好需求；其次，在多个子空间查询上，对PSSS算法进行扩充和优化，提出了Multi-PSSS算法，满足了多用户查询需求；最后针对分布式概率数据流的情况，将PSSS算法运用到多个分布站点上，提出了Dis．PSSS算法，以适应现实应用中多数据源的情况。实验证明，本文提出的算法在概率数据流环境下有着较高的查询效率和较低的通信开销。关键词：概率数据流，不确定数据，Skyline查询，子空问Skyline查询东南大学硕士学位论文AbstractRecently,duetotheex

4、istenceofprobabilisticdatastreamsinmanyapplicationareas，Skylinequeryoverprobabilisticdatastreamshasgraduallyattractedresearchers’attention．Asasub-topicofSkylinequer5subspaceSkylinequerycanmineusefulinformationfromthefloodofdatastreamsaccordingtotheuser’Squerypreferences，whichcanfacil

5、itatetheuser’Sfinaldecisionandthushasahighervalue．ThispaperdesignsandimplementsthealgorithmsofsubspaceSkylinequeryoverprobabilisticdatastreams．Firstly,byapplyingtheexistingalgorithmoffullspaceSkylinequeryoverprobabilisticdatastreamstoonesinglesubspace，thispaperdesignsanalgorithm(psss

6、)tomeettheuser’Squerypreferencesanddevelopssomeoptimizationstrategyinqueryprocessanddynamicalmaintenancestrategyinqueryresults．Secondl5byexpandingandoptimizingPSSSalgorithminthequeriesonmultiplesubspaces，thispaperdesignsanalgorithm(Multi-PSSS)tomeettheneedsofmulti-users’queries．Final

7、ly,fordistributedprobabilisticdatastreams，thispaperappliesPSSSalgorithmtomulti-distributionsiteandproposedanalgorithm(Dis—PSSS)inordertoadapttothemulti-datasourcesinthereal-worldapplications．Lotsofexperimentsshowthattheproposedalgorithmhasahigherqueryefficiencyandlowercommunicationov

8、erheadinthee