Computing influence of a product through uncertain reverse skyline

Md. Saiful Islam, Wenny Rahayu, Chengfei Liu, Tarique Anwar, Bela Stantic

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

1 Citation (Scopus)


Understanding the influence of a product is crucially important for making informed business decisions. This paper introduces a new type of skyline queries, called uncertain reverse skyline, for measuring the influence of a probabilistic product in uncertain data settings. More specifically, given a dataset of probabilistic products V and a set of customers C, an uncertain reverse skyline of a probabilistic product q retrieves all customers c ∈ C which include q as one of their preferred products. We present efficient pruning ideas and techniques for processing the uncertain reverse skyline query of a probabilistic product using R-Tree data index. We also present an efficient parallel approach to compute the uncertain reverse skyline and influence score of a probabilistic product. Our approach significantly outperforms the baseline approach derived from the existing literature. The efficiency of our approach is demonstrated by conducting experiments with both real and synthetic datasets.

Original languageEnglish
Title of host publicationSSDBM '17
Subtitle of host publicationProceedings of the 29th International Conference on Scientific and Statistical Database Management
Place of PublicationNew York, NY
PublisherAssociation for Computing Machinery (ACM)
Number of pages12
ISBN (Electronic)9781450352826
Publication statusPublished - 2017
Externally publishedYes
EventInternational Conference on Scientific and Statistical Database Management (29th : 2017) - Chicago, United States
Duration: 27 Jun 201729 Jun 2017

Publication series

NameACM International Conference Proceeding Series
VolumePart F128636


ConferenceInternational Conference on Scientific and Statistical Database Management (29th : 2017)
Abbreviated titleSSDBM 2017
Country/TerritoryUnited States


  • UD-Dominance
  • Uncertain reverse skyline
  • Query processing algorithms
  • Parallel computing


Dive into the research topics of 'Computing influence of a product through uncertain reverse skyline'. Together they form a unique fingerprint.

Cite this