跳到主要导航 跳到搜索 跳到主要内容

Probabilistic reverse skyline query processing over uncertain data stream

  • Mei Bai*
  • , Junchang Xin
  • , Guoren Wang
  • *此作品的通讯作者
  • Northeastern University China

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

Reverse skyline plays an important role in market decision-making, environmental monitoring and market analysis. Now the flow property and uncertainty of data are more and more apparent, probabilistic reverse skyline query over uncertain data stream has become a new research topic. Firstly, a novel pruning technique is proposed to reduce the number of uncertain tuples reserved for processing continuous probabilistic reverse skyline query. Then some probability pruning techniques are proposed to reduce some redundant calculations. Next, an efficient algorithm, called Optimization Probabilistic Reverse Skyline (OPRS), is proposed to process continuous probabilistic reverse skyline queries. Finally, the performance of OPRS is verified through a large number of simulation experiments. The experimental results show that OPRS is an effective way to solve the problem of continuous probabilistic reverse skyline, and it could significantly reduce the executionx time of continuous probabilistic reverse skyline queries and meet the requirements of practical applications.

源语言英语
主期刊名Database Systems for Advanced Applications - 17th International Conference, DASFAA 2012, Proceedings
页17-32
页数16
版本PART 2
DOI
出版状态已出版 - 2012
已对外发布是
活动17th International Conference on Database Systems for Advanced Applications, DASFAA 2012 - Busan, 韩国
期限: 15 4月 2012 → 18 4月 2012

丛书

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
编号PART 2
卷7239 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议17th International Conference on Database Systems for Advanced Applications, DASFAA 2012
国家/地区韩国
市Busan
时期15/04/12 → 18/04/12

学术指纹

探究 'Probabilistic reverse skyline query processing over uncertain data stream' 的科研主题。它们共同构成独一无二的学术指纹。

引用此