Computing range skyline query on uncertain dimension
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...
| Main Authors: | , , , , |
|---|---|
| Format: | Book Chapter |
| Language: | English English |
| Published: |
Springer International Publishing
2016
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/51759/ http://irep.iium.edu.my/51759/1/51759_Computing_Range_Skyline_Query_on_Uncertain_Dimension.pdf http://irep.iium.edu.my/51759/4/51759_Computing%20range%20skyline%20query%20on%20uncertain_scopus.pdf |
| _version_ | 1848783926944858112 |
|---|---|
| author | Mohd Saad, Nurul Husna Ibrahim, Hamidah Sidi, Fatimah Yaakob, Razali Alwan Aljuboori, Ali Amer |
| author_facet | Mohd Saad, Nurul Husna Ibrahim, Hamidah Sidi, Fatimah Yaakob, Razali Alwan Aljuboori, Ali Amer |
| author_sort | Mohd Saad, Nurul Husna |
| building | IIUM Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T16:29:07Z |
| format | Book Chapter |
| id | iium-51759 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T16:29:07Z |
| publishDate | 2016 |
| publisher | Springer International Publishing |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-517592020-11-02T04:33:36Z http://irep.iium.edu.my/51759/ Computing range skyline query on uncertain dimension Mohd Saad, Nurul Husna Ibrahim, Hamidah Sidi, Fatimah Yaakob, Razali Alwan Aljuboori, Ali Amer QA76 Computer software 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. Springer International Publishing 2016-08-06 Book Chapter PeerReviewed application/pdf en http://irep.iium.edu.my/51759/1/51759_Computing_Range_Skyline_Query_on_Uncertain_Dimension.pdf application/pdf en http://irep.iium.edu.my/51759/4/51759_Computing%20range%20skyline%20query%20on%20uncertain_scopus.pdf 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 http://link.springer.com/chapter/10.1007%2F978-3-319-44406-2_31 10.1007/978-3-319-44406-2_31 |
| spellingShingle | QA76 Computer software Mohd Saad, Nurul Husna Ibrahim, Hamidah Sidi, Fatimah Yaakob, Razali Alwan Aljuboori, Ali Amer Computing range skyline query on uncertain dimension |
| title | Computing range skyline query on uncertain dimension |
| title_full | Computing range skyline query on uncertain dimension |
| title_fullStr | Computing range skyline query on uncertain dimension |
| title_full_unstemmed | Computing range skyline query on uncertain dimension |
| title_short | Computing range skyline query on uncertain dimension |
| title_sort | computing range skyline query on uncertain dimension |
| topic | QA76 Computer software |
| url | http://irep.iium.edu.my/51759/ http://irep.iium.edu.my/51759/ http://irep.iium.edu.my/51759/ http://irep.iium.edu.my/51759/1/51759_Computing_Range_Skyline_Query_on_Uncertain_Dimension.pdf http://irep.iium.edu.my/51759/4/51759_Computing%20range%20skyline%20query%20on%20uncertain_scopus.pdf |