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 of skyline technique...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English English |
| Published: |
Springer Berlin
2016
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/49094/ http://irep.iium.edu.my/49094/22/49094_An%20efficient%20approach%20for%20processing%20skyline%20queries_new.pdf http://irep.iium.edu.my/49094/16/49094_An%20Efficient%20Approach_SCOPUS.pdf http://irep.iium.edu.my/49094/23/49094_An%20efficient%20approach%20for%20processing%20skyline%20queries_wos.pdf |
| _version_ | 1848783400088895488 |
|---|---|
| author | Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah |
| author_facet | Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah |
| author_sort | Alwan, Ali Amer |
| building | IIUM Repository |
| collection | Online Access |
| 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 of 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 | 2025-11-14T16:20:45Z |
| format | Article |
| id | iium-49094 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English English |
| last_indexed | 2025-11-14T16:20:45Z |
| publishDate | 2016 |
| publisher | Springer Berlin |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-490942020-11-02T01:53:43Z http://irep.iium.edu.my/49094/ An efficient approach for processing skyline queries in incomplete multidimensional database Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah QA76 Computer software T58.5 Information technology 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 of 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. Springer Berlin 2016-02-12 Article NonPeerReviewed application/pdf en http://irep.iium.edu.my/49094/22/49094_An%20efficient%20approach%20for%20processing%20skyline%20queries_new.pdf application/pdf en http://irep.iium.edu.my/49094/16/49094_An%20Efficient%20Approach_SCOPUS.pdf application/pdf en http://irep.iium.edu.my/49094/23/49094_An%20efficient%20approach%20for%20processing%20skyline%20queries_wos.pdf Alwan, Ali Amer and Ibrahim, Hamidah and Udzir, Nur Izura and Sidi, Fatimah (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 E-ISSN 2191-4281 http://link.springer.com/article/10.1007/s13369-016-2048-z 10.1007/s13369-016-2048-z |
| spellingShingle | QA76 Computer software T58.5 Information technology Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah 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 |
| topic | QA76 Computer software T58.5 Information technology |
| url | http://irep.iium.edu.my/49094/ http://irep.iium.edu.my/49094/ http://irep.iium.edu.my/49094/ http://irep.iium.edu.my/49094/22/49094_An%20efficient%20approach%20for%20processing%20skyline%20queries_new.pdf http://irep.iium.edu.my/49094/16/49094_An%20Efficient%20Approach_SCOPUS.pdf http://irep.iium.edu.my/49094/23/49094_An%20efficient%20approach%20for%20processing%20skyline%20queries_wos.pdf |