UPM Institutional Repository

Computing range skyline query on uncertain dimension


Mohd Saad, Nurul Husna and Ibrahim, Hamidah and Sidi, Fatimah and Yaakob, Razali and Alwan, Ali Amer (2016) Computing range skyline query on uncertain dimension. In: Database and Expert Systems Applications. Lecture Notes in Computer Science . Springer, Switzerland, pp. 377-388. ISBN 9783319444055; EISBN: 9783319444062


A user sometimes prefers to not be restricted when querying for information. Querying information within a range of search often provides a different perspective to user as opposed to a rigid search. To compute skyline within a given range would be easy on traditional dataset. The challenge is when the dataset being queried consists of both atomic values as well as continuous range of values. For a set of objects with uncertain dimension, a skyline with a range query [qj:q′j] on that uncertain dimension returns objects which are not dominated by any other objects in the range query. A method is proposed to determine objects and answer skyline query that satisfy the range query. The correctness of the method is proven through comparisons between two naïve methods that strictly reject and loosely accept objects that intersect with the range query.

Download File

[img] Text
Computing range skyline query on uncertain dimension.pdf

Download (56kB)

Additional Metadata

Item Type: Book Section
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.1007/978-3-319-44406-2_31
Publisher: Springer
Notes: 27th International Conference, DEXA 2016, Porto, Portugal, September 5-8, 2016, Proceedings, Part II
Keywords: Probabilistic skyline; Uncertain dimension; Range query
Depositing User: Azhar Abdul Rahman
Date Deposited: 05 Sep 2021 00:19
Last Modified: 05 Sep 2021 00:19
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1007/978-3-319-44406-2_31
URI: http://psasir.upm.edu.my/id/eprint/52700
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item