An efficient approach for processing skyline queries in incomplete multidimensional database
In recent years, there has been great attention given to skyline queries that incorporate and provide more flexible query operators that return data items (skylines) which are not being dominated by other data items in all dimensions (attributes) of the database. Many variations in skyline technique...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
King Fahd University of Petroleum & Minerals
2016
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/59148/1/An%20efficient%20approach%20for%20processing%20skyline%20queries%20in%20incomplete%20multidimensional%20database.pdf |
| _version_ | 1825931947812061184 |
|---|---|
| author | Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatima |
| author_facet | Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatima |
| author_sort | Alwan, Ali Amer |
| collection | UPM |
| description | In recent years, there has been great attention given to skyline queries that incorporate and provide more flexible query operators that return data items (skylines) which are not being dominated by other data items in all dimensions (attributes) of the database. Many variations in skyline techniques have been proposed in the literature. However, most of these techniques determine skylines by assuming that the values of all dimensions for every data item are available (complete). But this assumption is not always true particularly for large multidimensional database as some values may be missing (not applicable during the computation). In this paper, we proposed an efficient approach for processing skyline queries in incomplete database. The experimental results show that our proposed approach has significantly reduced the number of pairwise comparisons and the processing time in determining the skylines compared to the previous approaches. |
| first_indexed | 2024-03-06T09:34:29Z |
| format | Article |
| id | upm.eprints-59148 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:34:29Z |
| publishDate | 2016 |
| publisher | King Fahd University of Petroleum & Minerals |
| record_format | dspace |
| spelling | upm.eprints-591482018-02-23T01:15:56Z http://psasir.upm.edu.my/id/eprint/59148/ An efficient approach for processing skyline queries in incomplete multidimensional database Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatima In recent years, there has been great attention given to skyline queries that incorporate and provide more flexible query operators that return data items (skylines) which are not being dominated by other data items in all dimensions (attributes) of the database. Many variations in skyline techniques have been proposed in the literature. However, most of these techniques determine skylines by assuming that the values of all dimensions for every data item are available (complete). But this assumption is not always true particularly for large multidimensional database as some values may be missing (not applicable during the computation). In this paper, we proposed an efficient approach for processing skyline queries in incomplete database. The experimental results show that our proposed approach has significantly reduced the number of pairwise comparisons and the processing time in determining the skylines compared to the previous approaches. King Fahd University of Petroleum & Minerals 2016 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/59148/1/An%20efficient%20approach%20for%20processing%20skyline%20queries%20in%20incomplete%20multidimensional%20database.pdf Alwan, Ali Amer and Ibrahim, Hamidah and Udzir, Nur Izura and Sidi, Fatima (2016) An efficient approach for processing skyline queries in incomplete multidimensional database. Arabian Journal for Science and Engineering, 41 (8). pp. 2927-2943. ISSN 1319-8025; ESSN: 2191-4281 https://link.springer.com/article/10.1007/s13369-016-2048-z 10.1007/s13369-016-2048-z |
| spellingShingle | Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatima An efficient approach for processing skyline queries in incomplete multidimensional database |
| title | An efficient approach for processing skyline queries in incomplete multidimensional database |
| title_full | An efficient approach for processing skyline queries in incomplete multidimensional database |
| title_fullStr | An efficient approach for processing skyline queries in incomplete multidimensional database |
| title_full_unstemmed | An efficient approach for processing skyline queries in incomplete multidimensional database |
| title_short | An efficient approach for processing skyline queries in incomplete multidimensional database |
| title_sort | efficient approach for processing skyline queries in incomplete multidimensional database |
| url | http://psasir.upm.edu.my/id/eprint/59148/1/An%20efficient%20approach%20for%20processing%20skyline%20queries%20in%20incomplete%20multidimensional%20database.pdf |
| work_keys_str_mv | AT alwanaliamer anefficientapproachforprocessingskylinequeriesinincompletemultidimensionaldatabase AT ibrahimhamidah anefficientapproachforprocessingskylinequeriesinincompletemultidimensionaldatabase AT udzirnurizura anefficientapproachforprocessingskylinequeriesinincompletemultidimensionaldatabase AT sidifatima anefficientapproachforprocessingskylinequeriesinincompletemultidimensionaldatabase AT alwanaliamer efficientapproachforprocessingskylinequeriesinincompletemultidimensionaldatabase AT ibrahimhamidah efficientapproachforprocessingskylinequeriesinincompletemultidimensionaldatabase AT udzirnurizura efficientapproachforprocessingskylinequeriesinincompletemultidimensionaldatabase AT sidifatima efficientapproachforprocessingskylinequeriesinincompletemultidimensionaldatabase |