An uncertain skyline query algorithm based on state space searching

Jun Chang Xin*, Jian Mei Huang, Guo Ren Wang, Pi Zhen Gong

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

The skyline query processing technique about an uncertain databases is discussed in depth because only a single object is considered as the constitution of skyline with the integrality ignored in the threshold query of the whole skyline. A new concept of uncertain skyline query is therefore redefined gathering all the skyline objects as a whole in view of probability. A state space searching based on BUS (basic uncertain skyline) query algorithm is proposed after analyzing its properties. Then, a novel algorithm IUS (improved uncertain skyline) is given through efficient filtering strategy to improve BUS. Experimental results showed that the performance of IUS is obviously superior to BUS, thus verifying the effectiveness of improving strategy.

Original languageEnglish
Pages (from-to)338-341
Number of pages4
JournalDongbei Daxue Xuebao/Journal of Northeastern University
Volume31
Issue number3
Publication statusPublished - Mar 2010
Externally publishedYes

Keywords

  • Existence probability
  • Possible world
  • Skyline
  • State space
  • Uncertainty

Fingerprint

Dive into the research topics of 'An uncertain skyline query algorithm based on state space searching'. Together they form a unique fingerprint.

Cite this