A systematic literature review of skyline query processing over data stream
Recently, skyline query processing over data stream has gained a lot of attention especially from the database community owing to its own unique challenges. Skyline queries aims at pruning a search space of a potential large multi-dimensional set of objects by keeping only those objects that are not...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers Inc.
2023
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/38875/1/A%20Systematic%20Literature%20Review%20of%20Skyline%20Query%20Processing%20Over%20Data%20Stream.pdf |
| _version_ | 1825815193288966144 |
|---|---|
| author | Mudathir Ahmed, Mohamud Hamidah D., Ibrahim Fatimah, Sidi Siti Nurulain, Mohd Rum Zarina, Dzolkhifli Xiaowei, Zhang Lawal, Ma'aruf Mohammed |
| author_facet | Mudathir Ahmed, Mohamud Hamidah D., Ibrahim Fatimah, Sidi Siti Nurulain, Mohd Rum Zarina, Dzolkhifli Xiaowei, Zhang Lawal, Ma'aruf Mohammed |
| author_sort | Mudathir Ahmed, Mohamud |
| collection | UMP |
| description | Recently, skyline query processing over data stream has gained a lot of attention especially from the database community owing to its own unique challenges. Skyline queries aims at pruning a search space of a potential large multi-dimensional set of objects by keeping only those objects that are not worse than any other. Although an abundance of skyline query processing techniques have been proposed, there is a lack of a Systematic Literature Review (SLR) on current research works pertinent to skyline query processing over data stream. In regard to this, this paper provides a comparative study on the state-of-the-art approaches over the period between 2000 and 2022 with the main aim to help readers understand the key issues which are essential to consider in relation to processing skyline queries over streaming data. Seven digital databases were reviewed in accordance with the Preferred Reporting Items for Systematic Reviews (PRISMA) procedures. After applying both the inclusion and exclusion criteria, 23 primary papers were further examined. The results show that the identified skyline approaches are driven by the need to expedite the skyline query processing mainly due to the fact that data streams are time varying (time sensitive), continuous, real time, volatile, and unrepeatable. Although, these skyline approaches are tailored made for data stream with a common aim, their solutions vary to suit with the various aspects being considered, which include the type of skyline query, type of streaming data, type of sliding window, query processing technique, indexing technique as well as the data stream environment employed. In this paper, a comprehensive taxonomy is developed along with the key aspects of each reported approach, while several open issues and challenges related to the topic being reviewed are highlighted as recommendation for future research direction. |
| first_indexed | 2024-03-06T13:09:51Z |
| format | Article |
| id | UMPir38875 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T13:09:51Z |
| publishDate | 2023 |
| publisher | Institute of Electrical and Electronics Engineers Inc. |
| record_format | dspace |
| spelling | UMPir388752023-11-14T01:10:39Z http://umpir.ump.edu.my/id/eprint/38875/ A systematic literature review of skyline query processing over data stream Mudathir Ahmed, Mohamud Hamidah D., Ibrahim Fatimah, Sidi Siti Nurulain, Mohd Rum Zarina, Dzolkhifli Xiaowei, Zhang Lawal, Ma'aruf Mohammed QA75 Electronic computers. Computer science QA76 Computer software T Technology (General) TA Engineering (General). Civil engineering (General) Recently, skyline query processing over data stream has gained a lot of attention especially from the database community owing to its own unique challenges. Skyline queries aims at pruning a search space of a potential large multi-dimensional set of objects by keeping only those objects that are not worse than any other. Although an abundance of skyline query processing techniques have been proposed, there is a lack of a Systematic Literature Review (SLR) on current research works pertinent to skyline query processing over data stream. In regard to this, this paper provides a comparative study on the state-of-the-art approaches over the period between 2000 and 2022 with the main aim to help readers understand the key issues which are essential to consider in relation to processing skyline queries over streaming data. Seven digital databases were reviewed in accordance with the Preferred Reporting Items for Systematic Reviews (PRISMA) procedures. After applying both the inclusion and exclusion criteria, 23 primary papers were further examined. The results show that the identified skyline approaches are driven by the need to expedite the skyline query processing mainly due to the fact that data streams are time varying (time sensitive), continuous, real time, volatile, and unrepeatable. Although, these skyline approaches are tailored made for data stream with a common aim, their solutions vary to suit with the various aspects being considered, which include the type of skyline query, type of streaming data, type of sliding window, query processing technique, indexing technique as well as the data stream environment employed. In this paper, a comprehensive taxonomy is developed along with the key aspects of each reported approach, while several open issues and challenges related to the topic being reviewed are highlighted as recommendation for future research direction. Institute of Electrical and Electronics Engineers Inc. 2023 Article PeerReviewed pdf en cc_by_nc_nd_4 http://umpir.ump.edu.my/id/eprint/38875/1/A%20Systematic%20Literature%20Review%20of%20Skyline%20Query%20Processing%20Over%20Data%20Stream.pdf Mudathir Ahmed, Mohamud and Hamidah D., Ibrahim and Fatimah, Sidi and Siti Nurulain, Mohd Rum and Zarina, Dzolkhifli and Xiaowei, Zhang and Lawal, Ma'aruf Mohammed (2023) A systematic literature review of skyline query processing over data stream. IEEE Access, 11. pp. 72813-72835. ISSN 2169-3536. (Published) https://doi.org/10.1109/ACCESS.2023.3295117 https://doi.org/10.1109/ACCESS.2023.3295117 |
| spellingShingle | QA75 Electronic computers. Computer science QA76 Computer software T Technology (General) TA Engineering (General). Civil engineering (General) Mudathir Ahmed, Mohamud Hamidah D., Ibrahim Fatimah, Sidi Siti Nurulain, Mohd Rum Zarina, Dzolkhifli Xiaowei, Zhang Lawal, Ma'aruf Mohammed A systematic literature review of skyline query processing over data stream |
| title | A systematic literature review of skyline query processing over data stream |
| title_full | A systematic literature review of skyline query processing over data stream |
| title_fullStr | A systematic literature review of skyline query processing over data stream |
| title_full_unstemmed | A systematic literature review of skyline query processing over data stream |
| title_short | A systematic literature review of skyline query processing over data stream |
| title_sort | systematic literature review of skyline query processing over data stream |
| topic | QA75 Electronic computers. Computer science QA76 Computer software T Technology (General) TA Engineering (General). Civil engineering (General) |
| url | http://umpir.ump.edu.my/id/eprint/38875/1/A%20Systematic%20Literature%20Review%20of%20Skyline%20Query%20Processing%20Over%20Data%20Stream.pdf |
| work_keys_str_mv | AT mudathirahmedmohamud asystematicliteraturereviewofskylinequeryprocessingoverdatastream AT hamidahdibrahim asystematicliteraturereviewofskylinequeryprocessingoverdatastream AT fatimahsidi asystematicliteraturereviewofskylinequeryprocessingoverdatastream AT sitinurulainmohdrum asystematicliteraturereviewofskylinequeryprocessingoverdatastream AT zarinadzolkhifli asystematicliteraturereviewofskylinequeryprocessingoverdatastream AT xiaoweizhang asystematicliteraturereviewofskylinequeryprocessingoverdatastream AT lawalmaarufmohammed asystematicliteraturereviewofskylinequeryprocessingoverdatastream AT mudathirahmedmohamud systematicliteraturereviewofskylinequeryprocessingoverdatastream AT hamidahdibrahim systematicliteraturereviewofskylinequeryprocessingoverdatastream AT fatimahsidi systematicliteraturereviewofskylinequeryprocessingoverdatastream AT sitinurulainmohdrum systematicliteraturereviewofskylinequeryprocessingoverdatastream AT zarinadzolkhifli systematicliteraturereviewofskylinequeryprocessingoverdatastream AT xiaoweizhang systematicliteraturereviewofskylinequeryprocessingoverdatastream AT lawalmaarufmohammed systematicliteraturereviewofskylinequeryprocessingoverdatastream |