Skyline queries over incomplete data streams

2019 ◽  
Vol 28 (6) ◽  
pp. 961-985 ◽  
Author(s):  
Weilong Ren ◽  
Xiang Lian ◽  
Kambiz Ghazinour
Keyword(s):  
Data Streams ◽  
Incomplete Data ◽  
Skyline Queries

scholarly journals SCSA: Evaluating skyline queries in incomplete data

2018 ◽  
Vol 49 (5) ◽  
pp. 1636-1657 ◽  
Author(s):  
Yonis Gulzar ◽  
Ali A. Alwan ◽  
Radhwan Mohamed Abdullah ◽  
Qin Xin ◽  
Marwa B. Swidan
Keyword(s):  
Incomplete Data ◽  
Skyline Queries

Answering Skyline Queries over Incomplete Data with Crowdsourcing

2019 ◽  
pp. 1-1
Author(s):  
Xiaoye Miao ◽  
Yunjun Gao ◽  
Su Guo ◽  
Lu Chen ◽  
Jianwei Yin ◽  
...  
Keyword(s):  
Incomplete Data ◽  
Skyline Queries

Effective and efficient top-k query processing over incomplete data streams

2021 ◽  
Vol 544 ◽  
pp. 343-371
Author(s):  
Weilong Ren ◽  
Xiang Lian ◽  
Kambiz Ghazinour
Keyword(s):  
Query Processing ◽  
Data Streams ◽  
Incomplete Data

k -dominant skyline queries on incomplete data

2016 ◽  
Vol 367-368 ◽  
pp. 990-1011 ◽  
Author(s):  
Xiaoye Miao ◽  
Yunjun Gao ◽  
Gang Chen ◽  
Tianyi Zhang
Keyword(s):  
Incomplete Data ◽  
Skyline Queries

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.

A Multicore Parallelization of Continuous Skyline Queries on Data Streams

2015 ◽  
pp. 402-413 ◽  
Author(s):  
Tiziano De Matteis ◽  
Salvatore Di Girolamo ◽  
Gabriele Mencagli
Keyword(s):  
Data Streams ◽  
Skyline Queries

scholarly journals Reverse Skyline Computation over Sliding Windows

2015 ◽  
Vol 2015 ◽  
pp. 1-19 ◽  
Author(s):  
Junchang Xin ◽  
Zhiqiong Wang ◽  
Mei Bai ◽  
Guoren Wang
Keyword(s):  
Real World ◽  
Data Streams ◽  
Experimental Studies ◽  
Market Analysis ◽  
Skyline Queries ◽  
Sliding Windows ◽  
Real World Applications ◽  
Data Points ◽  
Pruning Technique ◽  
Reverse Skyline

Reverse skyline queries have been used in many real-world applications such as business planning, market analysis, and environmental monitoring. In this paper, we investigated how to efficiently evaluate continuous reverse skyline queries over sliding windows. We first theoretically analyzed the inherent properties of reverse skyline on data streams and proposed a novel pruning technique to reduce the number of data points preserved for processing continuous reverse skyline queries. Then, an efficient approach, called Semidominance Based Reverse Skyline (SDRS), was proposed to process continuous reverse skyline queries. Moreover, an extension was also proposed to handlen-of-Nand(n1,n2)-of-Nreverse skyline queries. Our extensive experimental studies have demonstrated the efficiency as well as effectiveness of the proposed approach with various experimental settings.

Sign in / Sign up

Export Citation Format

Share Document