IIUM Repository

Computing range skyline query on uncertain dimension

Mohd Saad, Nurul Husna and Ibrahim, Hamidah and Sidi, Fatimah and Yaakob, Razali and Alwan Aljuboori, Ali Amer (2016) Computing range skyline query on uncertain dimension. In: Database and Expert Systems Applications: 27th International Conference, DEXA 2016, Porto, Portugal, September 5-8, 2016, Proceedings, Part II. Lecture Notes in Computer Science, 9828 (9828). Springer International Publishing, Switzerland, pp. 377-388. ISBN 978-3-319-44405-5

[img] PDF - Published Version
Restricted to Repository staff only

Download (902kB) | Request a copy
[img] PDF (SCOPUS) - Supplemental Material
Restricted to Repository staff only

Download (147kB) | Request a copy

Abstract

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 : qj� 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.

Item Type: Book Chapter
Additional Information: 7094/51759
Uncontrolled Keywords: Probabilistic skyline, Uncertain dimension, Range query
Subjects: Q Science > QA Mathematics > QA76 Computer software
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): Kulliyyah of Information and Communication Technology > Department of Computer Science
Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User: DR. ALI A. ALWAN AL-JUBOORI
Date Deposited: 23 Aug 2016 14:54
Last Modified: 22 Oct 2017 17:27
URI: http://irep.iium.edu.my/id/eprint/51759

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year