• Home
  • Search
  • Adaptive Processing for Distributed Skyline Queries over Uncertain Data
  • Cite Icon87
  • https://doi.org/10.1109/tkde.2015.2475764Copy DOI Icon

Adaptive Processing for Distributed Skyline Queries over Uncertain Data

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Query processing over uncertain data has gained growing attention, because it is necessary to deal with uncertain data in many real-life applications. In this paper, we investigate skyline queries over uncertain data in distributed environments (DSUD query) whose research is only in an early stage. The state-of-the-art algorithm, called e-DSUD algorithm, is designed for processing this query. It has the desirable characteristics of progressiveness and minimum bandwidth consumption. However, it still needs to be perfected in three aspects. (1) Progressiveness. Each time it only returns one query result at most. (2) Efficiency. There are a significant amount of redundant I/O cost and numerous iterations which causes a long total query time. (3) Universality. It is restricted to the case where local skyline tuples are incomparability. To address these concerns, we first present a detailed analysis of the e-DSUD algorithm and then develop an improved framework for the DSUD query, namely IDSUD. Based on the new framework, we propose an adaptive algorithm, called ADSUD, for the DSUD query. In the algorithm, we redefine the approximate global skyline probability and choose local representative tuples due to minimum probabilistic bounding rectangle adaptively. Furthermore, we design a progressive pruning method and apply the reuse mechanism to improve its efficiency. The results of extensive experiments verify the better overall performance of our algorithm than the e-DSUD algorithm.

Similar Papers
  • Conference Article
  • Citations11

An MBR-Oriented Approach for Efficient Skyline Query Processing

  • Apr 01, 2019
  • Ji Zhang +4
  • Book Chapter
  • Citations13

BigSAM: Mining Interesting Patterns from Probabilistic Databases of Uncertain Big Data

  • Jan 01, 2014
  • Fan Jiang +2
  • Research Article
  • Citations3

Application of processing technology based on skyline query in computer network

  • Apr 01, 2021
  • Neural Computing and Applications
  • Yifu Zeng +3
  • Research Article
  • Citations8

Representing and processing lineages over uncertain data based on the Bayesian network

  • Sep 02, 2015
  • Applied Soft Computing
  • Kun Yue +3
  • Research Article
  • Citations7

The Survey on Skyline Query Processing for Data-Specific Applications

  • Jan 01, 2018
  • SSRN Electronic Journal
  • Harshita Gothwal +2
  • Conference Article
  • Citations2

Fuzzy query processing in wireless sensor networks for Animal Health Monitoring

  • May 01, 2014
  • Celia Rosline A +1
  • Conference Article
  • Citations40

Clustering Uncertain Data with Possible Worlds

  • Mar 01, 2009
  • Proceedings - International Conference on Data Engineering
  • Peter Benjamin Volk +4
  • Conference Article
  • Citations1

Probabilistic Skyline Computation on Vertically Distributed Uncertain Data

  • Jul 01, 2019
  • Kaiqi Zhang +3
  • Book Chapter

H-MRST: A Novel Framework for Support Uncertain Data Range Query Using ELM

  • Jan 01, 2016
  • Bin Wang +2
  • Research Article
  • Citations56

Reporting l most influential objects in uncertain databases based on probabilistic reverse top-k queries

  • Apr 13, 2017
  • Information Sciences
  • Guoqing Xiao +2
  • Conference Article
  • Citations18

A spatial bitmap-based index for geographical data warehouses

  • Mar 08, 2009
  • Thiago Luís Lopes Siqueira +3
  • Conference Article
  • Citations3

Development of multi-step filtering processor

  • Apr 19, 1999
  • Miyeon Kim +2
  • Research Article
  • Citations92

Aggregation of imprecise and uncertain information in databases

  • Jan 01, 2001
  • IEEE Transactions on Knowledge and Data Engineering
  • S Mcclean +2
  • Book Chapter
  • Citations23

Continuous Probabilistic Skyline Queries over Uncertain Data Streams

  • Jan 01, 2010
  • Hui Zhu Su +2
  • Book Chapter
  • Citations3

Efficient Range Query Processing on Complicated Uncertain Data

  • Jan 01, 2013
  • Andrew Knight +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.