期刊文献+

不确定数据流上的概率反轮廓查询处理 被引量:5

Probabilistic Reverse Skyline Query Processing on Uncertain Data Streams
下载PDF
导出
摘要 反轮廓查询在制定有效的市场决策方面具有重要的作用,随着数据流特征和不确定性的表现日益明显,不确定数据流上概率反轮廓查询已经成为一个新的研究课题.为了高效解决不确定数据流上概率反轮廓查询问题,首先,通过对实际应用需求进行分析,提出了不确定数据流上概率反轮廓查询的定义,并根据相关概念,提出了不确定数据流上概率反轮廓查询的索引模型;其次,通过对不确定数据流上概率反轮廓的性质进行深入分析,提出了一种新颖高效的基于R-tree的不确定数据流上概率反轮廓查询算法RT2RS,该算法运用了高效的剪枝策略,避免了大量的无效运算;最后,通过大量的仿真实验对RT2RS性能进行了验证.实验结果表明,RT2RS是解决不确定数据流上概率反轮廓查询的有效方法,大大减少了不确定数据流上概率反轮廓查询的运行时间,能够满足实际应用需求. Reverse skyline query has played an important role in making effective market decisions. Because the flow property and uncertainty of data are more and more apparent, probabilistic reverse skyline query on uncertain data streams has become a new study task. In order to solve the problem of probabilistic reverse skyline query on uncertain data streams efficiently, firstly, through analyzing practical applications' requirements, the definition of probabilistic reverse skyline on uncertain data streams is proposed; and then according to the relevant concepts, the index model of probabilistic reverse skyline on uncertain data streams is proposed. Next, through the detailed and in-depth analysis of probabilistic reverse skyline's properties on uncertain data streams, a novel algorithm, probabilistic reverse skyline on uncertain data streams based on R-tree index (RT2RS), is proposed. RT2RS algorithm makes use of an efficient pruning strategy to avoid a large number of invalid operations. Finally, the performance of RT2RS algorithm is verified by a large number of simulation experiments. The experimental results show that RT2RS algorithm is an effective way to solve the problem of probabilistic reverse skyline on uncertain data streams; it could significantly reduce the execution time of probabilistic reverse skyline query on uncertain data streams and meet the requirements of practical applications.
出处 《计算机研究与发展》 EI CSCD 北大核心 2011年第10期1842-1849,共8页 Journal of Computer Research and Development
基金 国家自然科学基金重点项目(60933001) 国家自然科学基金面上项目(60973020) 国家杰出青年科学基金项目(61025007) 国家青年科学基金项目(61100022) 中央高校基本科研业务费专项资金(N090304007)
关键词 反轮廓查询 不确定性 数据流 概率反轮廓 R-树 reverse skyline query uncertainty data streams probabilistic reverse skyline R-tree
  • 相关文献

参考文献10

  • 1Borzsonyi S, Kossmann D, Stocker K. The skyline operator [C] //Proc of ICDE'01. Piseataway, NJ: IEEE, 2001: 421- 430.
  • 2孙圣力,李金玖,朱扬勇.高效处理分布式数据流上skyline持续查询算法[J].软件学报,2009,20(7):1839-1853. 被引量:6
  • 3黄震华,王智慧,郭建魁,汪卫,施伯乐.有效预处理P2P网络中的子空间skyline查询[J].软件学报,2009,20(7):1825-1838. 被引量:5
  • 4Dellis E, Seeger B. Efficient computation of reverse skyline queries [C] //Proc of VLDB'07. New York: ACM, 2007, 291-302.
  • 5Papadias D, Tao Y, Fu G, et al. An optimal progressive algorithm for skyline queries [C] //Proc of ACM SIGMOD'03. New York: ACM, 2003, 467-478.
  • 6信俊昌 王国仁 公丕臻 等.不确定数据库中的阈值轮廓查询处理.计算机研究与发展,2009,46:126-132.
  • 7Lian X, Chen L. Reverse skyline search in uncertain databases [J]. ACM Trans on Database Systems (TODS), 2010, 35(1): 1-49.
  • 8Zhang W, Lin X, Zhang Y, et al. Probabilistic skyline operator over sliding windows [C] //Proc of ICDE'09. Piscataway, NJ:IEEE, 2009:1060-1071.
  • 9Zhu L, Li C, Chen H. Efficient computation of reverse skyline on data stream [C ]//Proc of CSO'09. Piscataway, NJ: IEEE, 2009: 735-739.
  • 10Wang G, Xin J, Chen L, et al. Energy-efficient reverse skyline query processing over wireless sensor networks [OL]. [2011 -06- 01]. http://doi. ieeecomputersociety. org/ 10. 1109/TKDE. 2011.64.

二级参考文献13

  • 1金澈清,钱卫宁,周傲英.流数据分析与管理综述[J].软件学报,2004,15(8):1172-1181. 被引量:161
  • 2Borzsonyi S, Kossmann D, Stocker K. The skyline operator. In: Ehrgott M, Greco S, Figueira J, eds. Proc. of the Int'l Conf. on Data Engineering. Melbourne: IEEE Computer Society, 2001. 421-430.
  • 3Chomicki J, Godfrey P, Gryz .t, Liang D. Skyline with pre-sorting. In: Lee JW, Gaewon Y, Ikchan, S, eds. Proc. of the Int'l Conf. on Data Engineering. Melbourne: IEEE Computer Society, 2003. 717-719.
  • 4Tao YF, Xiao XK, Pei J. SUBSKY: Efficient computation of skylines in subspaces. In: Vladimirskyiy I, Bernhard S, Yannis T, eds. Proc. of the Int'l Conf. on Data Engineering. Melbourne: IEEE Computer Society, 2006.65-75.
  • 5Pei J, Jin W, Ester M, Tao YF. Catching the best views of skyline: A semantic approach based on decisive subspaees. In: Maurizio F, Francesco C, Francesco M, eds. Proc. of the Int'l Conf. on Very Large Data Bases. Norway: VLDB Endowment, 2005. 253-264.
  • 6Godfrey P, Shipley R, Gryz J. Maximal vector computation in large data sets. In: Kossmann D, Ramsak F, Rost S, eds. Proc. of the Int'l Conf. on Very Large Data Bases. Norway: VLDB Endowment, 2005. 229-240.
  • 7Pei J, Yuan YD, Lin XM, Jin W, Ester M, Liu Q, Wang W, Tao YF, Jeffrey XY, Zhang Q. Towards multidimensional subspaee skyline analysis. ACM Trans. on Database Systems, 2006,31(4):1335-1381.
  • 8Kossmann D, Ramsak F, Rost S. Shooting stars in the sky: An online algorithm for skyline queries. In: Lance P, Ehtesham H, Huan L, eds. Proc. of the Int'l Conf. on Very Large Data Bases. Norway: VLDB Endowment, 2002.275-286.
  • 9Papadias D, Tao YF, Fu G, Seeger B. An optimal and progressive algorithm for skyline queries. In: Ying Z, George K, Usama F, eds. Proc. of the 2003 ACM SIGMOD Int'l Conf. on Management of Data. ACM Press, 2003. 467--478.
  • 10Yang B, Molina HG. Designing a super-peer network. In: Lee TVV, Gaewon Y, Ikchan, S, eds. Proc. of the Int'l Conf. on Data Engineering. Melbourne: IEEE Computer Society, 2003.49-60.

共引文献10

同被引文献53

  • 1陈爱东,刘国华,费凡,周宇,万小妹,貟慧.满足均匀分布的不确定数据关联规则挖掘算法[J].计算机研究与发展,2013,50(S1):186-195. 被引量:18
  • 2Dellis E, Seeger B. Efficient Computation of Reverse Skyline Queries[C]//Proc of VLDB' 07. New York ACM, 2007,291- 302.
  • 3Lian X, Chen L. Reverse Skyline Search in Uncertain databases J]. ACM Trans on Database Systcs (TODS) ,2010,35(1) :1-49.
  • 4Zhu L, Li C, Chen H. Efficient Computation of Reverse Skyline on Data Stream [C]//Proc of CSO' 09. Piscataway, NJ : IEEE, 2009 : 735-739.
  • 5Wang G,Xin J, Chen L, et al. Energy-Efficient Reverse Skyline Query Processing over Wireless Sensor Networks[OL]. ht- tp://doi, ieeecomputersociety, org/10, 1l09/TKDE. 2011. 64, 2011-06-01.
  • 6Wu Xiao-bing, Tao Yu-fei, Wong R C-W, et al. Finding the In- fluence Set through Skylines [C]// EDBT 2009, Saint Peters- burg. Russia, March 2009.
  • 7Deshpande P M, Deepak P. Efficient Reverse Skyline Retrieval with Arbitrary Non-Metrie Similarity Measures [C] // EDBT 2011. Ppsala,Sweden,March 2011.
  • 8Borzsonyi S, Kossmann D, Stoker K. The Skyline operator[C]// Proceeding of The International Conference on Data Engineering (ICDE). Heidelberg, Germany, 2001 : 421-430.
  • 9Han Ah,Li Zhong-he,Won D K, et al. An Efficient Method for Processing Reverse Skyline Queries over Arbitrary Spatial Ob- jects[C]// Mobile Congress (GMC). Shanghai, China 2010 Global.
  • 10DENG Zhonghua, FAN Bing, LU Yingjun, et al. Discussion a- bout big data mining based on hadoop [ J ]. Applied Mechan- ics and Materials, 2013, 380-384: 2063-2066.

引证文献5

二级引证文献87

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部