Computing influence of a product through uncertain reverse skyline

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Islam, Md Saiful
Rahayu, Wenny
Liu, Chengfei
Anwar, Tarique
Stantic, Bela
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Bin Dong

Date
2017
Size
File type(s)
Location

Chicago, IL

License
Abstract

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 P 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.

Journal Title
Conference Title

SSDBM 2017: 29TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT

Book Title
Edition
Volume

Part F128636

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© ACM 2017. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 29th International Conference on Scientific and Statistical Database Management, ISBN: 978-1-4503-5282-6, 10.1145/3085504.3085508.

Item Access Status
Note
Access the data
Related item(s)
Subject

Data management and data science not elsewhere classified

Data structures and algorithms

Query processing and optimisation

Persistent link to this record
Citation