• Home
  • Search
  • Continuous Probabilistic Skyline Queries over Uncertain Data Streams
  • Cite Icon23
  • https://doi.org/10.1007/978-3-642-15364-8_8Copy DOI Icon

Continuous Probabilistic Skyline Queries over Uncertain Data Streams

  • Jan 1, 2010
  • Hui Zhu Su +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Recently, some approaches of finding probabilistic skylines on uncertain data have been proposed. In these approaches, a data object is composed of instances, each associated with a probability. The probabilistic skyline is then defined as a set of non-dominated objects with probabilities exceeding or equaling a given threshold. In many applications, data are generated as a form of continuous data streams. Accordingly, we make the first attempt to study a problem of continuously returning probabilistic skylines over uncertain data streams in this paper. Moreover, the sliding window model over data streams is considered here. To avoid recomputing the probability of being not dominated for each uncertain object according to the instances contained in the current window, our main idea is to estimate the bounds of these probabilities for early determining which objects can be pruned or returned as results. We first propose a basic algorithm adapted from an existing approach of answering skyline queries on static and certain data, which updates these bounds by repeatedly processing instances of each object. Then, we design a novel data structure to keep dominance relation between some instances for rapidly tightening these bounds, and propose a progressive algorithm based on this new structure. Moreover, these two algorithms are also adapted to solve the problem of continuously maintaining top-k probabilistic skylines. Finally, a set of experiments are performed to evaluate these algorithms, and the experiment results reveal that the progressive algorithm much outperforms the basic one, directly demonstrating the effectiveness of our newly designed structure.

Similar Papers
  • Research Article
  • Citations3

Application of processing technology based on skyline query in computer network

  • Apr 01, 2021
  • Neural Computing and Applications
  • Yifu Zeng +3
  • Conference Article
  • Citations3

Parallelizing Probabilistic Streaming Skyline Operator in Cloud Computing Environments

  • Jul 01, 2013
  • Xiaoyong Li +4
  • Research Article
  • Citations1

Maximal and closed frequent itemsets mining from uncertain database and data stream

  • Jan 01, 2019
  • International Journal of Data Science
  • Abu Ahmed Ferdaus +3
  • Research Article
  • Citations7

Sequential Pattern Mining for Uncertain Data Streams using Sequential Sketch

  • Feb 05, 2014
  • Journal of Networks
  • Jingyu Chen +1
  • Research Article
  • Citations8

Two birds with one stone: Classifying positive and unlabeled examples on uncertain data streams

  • Aug 24, 2017
  • Neurocomputing
  • Donghong Han +5
  • Research Article
  • Citations6

Continuous Outlier Monitoring on Uncertain Data Streams

  • May 01, 2014
  • Journal of Computer Science and Technology
  • Ke-Yan Cao +5
  • Research Article
  • Citations37

Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods

  • Nov 27, 2010
  • Journal of Intelligent Information Systems
  • Bin Jiang +3
  • Conference Article
  • Citations31

Tracking High Quality Clusters over Uncertain Data Streams

  • Mar 01, 2009
  • Proceedings - International Conference on Data Engineering
  • Chen Zhang +2
  • Book Chapter
  • Citations2

Research on Anomaly Monitoring Algorithm of Uncertain Large Data Flow Based on Artificial Intelligence

  • Jan 01, 2019
  • Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
  • Shuang-Cheng Jia +1
  • Conference Article
  • Citations7

An efficient scheme for continuous skyline query processing over dynamic data set

  • Jan 01, 2014
  • He Li +1
  • Research Article
  • Citations23

Sliding windows over uncertain data streams

  • Dec 25, 2014
  • Knowledge and Information Systems
  • Michele Dallachiesa +4
  • Conference Article
  • Citations2

An Effective Pruning Scheme for Top-k Dominating Query Processing on Uncertain Data Streams

  • Aug 24, 2022
  • Chuan-Chi Lai +2
  • Conference Article
  • Citations15

Efficient join processing on uncertain data streams

  • Nov 02, 2009
  • Xiang Lian +1
  • PDF
  • Research Article
  • Citations133

Alternative Tuples Based Probabilistic Skyline Query Processing in Wireless Sensor Networks

  • Jan 01, 2015
  • Mathematical Problems in Engineering
  • Zhiqiong Wang +2
  • Conference Article
  • Citations5

Parameter estimation of dynamic fuzzy models from uncertain data streams

  • Jun 01, 2014
  • Daniel Leite +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.