Efficient and Progressive Algorithms for Distributed Skyline Queries over Uncertain Data

2010 ◽  
Author(s):  
Xiaofeng Ding ◽  
Hai Jin
Keyword(s):  
Uncertain Data ◽  
Skyline Queries ◽  
Progressive Algorithms

Efficient and Progressive Algorithms for Distributed Skyline Queries over Uncertain Data

2012 ◽  
Vol 24 (8) ◽  
pp. 1448-1462 ◽  
Author(s):  
Xiaofeng Ding ◽  
Hai Jin
Keyword(s):  
Uncertain Data ◽  
Skyline Queries ◽  
Progressive Algorithms

Continuous Probabilistic Reverse Skyline Monitoring over Uncertain Data Streams

2013 ◽  
Vol 380-384 ◽  
pp. 2681-2686
Author(s):  
Yong Tao Yang ◽  
Yi Jie Wang ◽  
Min Guo ◽  
Xiao Yong Li
Keyword(s):  
Data Streams ◽  
Uncertain Data ◽  
Continuous Queries ◽  
Skyline Queries ◽  
Marketing Decision ◽  
Formal Definitions ◽  
Uncertain Data Streams ◽  
Data Elements ◽  
Pruning Techniques ◽  
Reverse Skyline

Reverse skyline is useful for supporting many applications, such as marketing decision,environmental monitoring. Since the uncertainty of data is inherent in many scenarios, there is a needfor processing probabilistic reverse skyline queries. In this paper, we study the problem of efficientlyprocessing these queries on uncertain data streams. We first show the formal definitions of reverseskyline probability and probabilistic reverse skyline. Then we propose a new algorithm called CPRSto maintain the most recent N uncertain data elements and to process continuous queries on them.CPRS is based on R-tree, and efficient pruning techniques, one of which is based on a new structurenamed Characteristic Rectangle, are incorporated into it to handling the extra computing complexityarising from the uncertainty of data. Finally, extensive experiments demonstrate that our techniquesare very efficient in handling uncertain data streams.

Parallel n-of-N Skyline Queries over Uncertain Data Streams

2018 ◽  
pp. 176-184 ◽  
Author(s):  
Jun Liu ◽  
Xiaoyong Li ◽  
Kaijun Ren ◽  
Junqiang Song ◽  
Zongshuo Zhang
Keyword(s):  
Data Streams ◽  
Uncertain Data ◽  
Skyline Queries ◽  
Uncertain Data Streams

Optimizined skyline queries over uncertain data using improved scalable framework

2018 ◽  
Vol 71 ◽  
pp. 887-900
Author(s):  
A. Sairam ◽  
C. Suresh Gnana Dhas
Keyword(s):  
Uncertain Data ◽  
Skyline Queries

Adaptive Processing for Distributed Skyline Queries over Uncertain Data

2016 ◽  
Vol 28 (2) ◽  
pp. 371-384 ◽  
Author(s):  
Xu Zhou ◽  
Kenli Li ◽  
Yantao Zhou ◽  
Keqin Li
Keyword(s):  
Uncertain Data ◽  
Adaptive Processing ◽  
Skyline Queries

Parallelizing skyline queries over uncertain data streams with sliding window partitioning and grid index

2014 ◽  
Vol 41 (2) ◽  
pp. 277-309 ◽  
Author(s):  
Xiaoyong Li ◽  
Yijie Wang ◽  
Xiaoling Li ◽  
Yuan Wang
Keyword(s):  
Data Streams ◽  
Uncertain Data ◽  
Sliding Window ◽  
Skyline Queries ◽  
Uncertain Data Streams ◽  
Grid Index

An efficient scheme for probabilistic skyline queries over distributed uncertain data

2015 ◽  
Vol 60 (2) ◽  
pp. 225-237 ◽  
Author(s):  
Xiaoyong Li ◽  
Yijie Wang ◽  
Jie Yu
Keyword(s):  
Uncertain Data ◽  
Skyline Queries ◽  
Efficient Scheme ◽  
Probabilistic Skyline
Sign in / Sign up

Export Citation Format

Share Document