HI-Sky: Hash Index-Based Skyline Query Processing
The skyline query has recently attracted a considerable amount of research interest in several fields. The query conducts computations using the domination test, where “domination” means that a data point does not have a worse value than others in any dimension, and has a better...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-03-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/10/5/1708 |
| _version_ | 1818537365654732800 |
|---|---|
| author | Jong-Hyeok Choi Fei Hao Aziz Nasridinov |
| author_facet | Jong-Hyeok Choi Fei Hao Aziz Nasridinov |
| author_sort | Jong-Hyeok Choi |
| collection | DOAJ |
| description | The skyline query has recently attracted a considerable amount of research interest in several fields. The query conducts computations using the domination test, where “domination” means that a data point does not have a worse value than others in any dimension, and has a better value in at least one dimension. Therefore, the skyline query can be used to construct efficient queries based on data from a variety of fields. However, when the number of dimensions or the amount of data increases, naïve skyline queries lead to a degradation in overall performance owing to the higher cost of comparisons among data. Several methods using index structures have been proposed to solve this problem but have not improved the performance of skyline queries because their indices are heavily influenced by the dimensionality and data amount. Therefore, in this study, we propose HI-Sky, a method that can perform quick skyline computations by using the hash index to overcome the above shortcomings. HI-Sky effectively manages data through the hash index and significantly improves performance by effectively eliminating unnecessary data comparisons when computing the skyline. We provide the theoretical background for HI-Sky and verify its improvement in skyline query performance through comparisons with prevalent methods. |
| first_indexed | 2024-12-11T18:49:51Z |
| format | Article |
| id | doaj.art-b3004bcd9e38430ca4b56705d7e2397c |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-12-11T18:49:51Z |
| publishDate | 2020-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-b3004bcd9e38430ca4b56705d7e2397c2022-12-22T00:54:20ZengMDPI AGApplied Sciences2076-34172020-03-01105170810.3390/app10051708app10051708HI-Sky: Hash Index-Based Skyline Query ProcessingJong-Hyeok Choi0Fei Hao1Aziz Nasridinov2Department of Computer Science, Chungbuk National University, Cheongju 28644, KoreaSchool of Computer Science, Shaanxi Normal University, Xi’an 710119, ChinaDepartment of Computer Science, Chungbuk National University, Cheongju 28644, KoreaThe skyline query has recently attracted a considerable amount of research interest in several fields. The query conducts computations using the domination test, where “domination” means that a data point does not have a worse value than others in any dimension, and has a better value in at least one dimension. Therefore, the skyline query can be used to construct efficient queries based on data from a variety of fields. However, when the number of dimensions or the amount of data increases, naïve skyline queries lead to a degradation in overall performance owing to the higher cost of comparisons among data. Several methods using index structures have been proposed to solve this problem but have not improved the performance of skyline queries because their indices are heavily influenced by the dimensionality and data amount. Therefore, in this study, we propose HI-Sky, a method that can perform quick skyline computations by using the hash index to overcome the above shortcomings. HI-Sky effectively manages data through the hash index and significantly improves performance by effectively eliminating unnecessary data comparisons when computing the skyline. We provide the theoretical background for HI-Sky and verify its improvement in skyline query performance through comparisons with prevalent methods.https://www.mdpi.com/2076-3417/10/5/1708databasequery processingskyline query |
| spellingShingle | Jong-Hyeok Choi Fei Hao Aziz Nasridinov HI-Sky: Hash Index-Based Skyline Query Processing Applied Sciences database query processing skyline query |
| title | HI-Sky: Hash Index-Based Skyline Query Processing |
| title_full | HI-Sky: Hash Index-Based Skyline Query Processing |
| title_fullStr | HI-Sky: Hash Index-Based Skyline Query Processing |
| title_full_unstemmed | HI-Sky: Hash Index-Based Skyline Query Processing |
| title_short | HI-Sky: Hash Index-Based Skyline Query Processing |
| title_sort | hi sky hash index based skyline query processing |
| topic | database query processing skyline query |
| url | https://www.mdpi.com/2076-3417/10/5/1708 |
| work_keys_str_mv | AT jonghyeokchoi hiskyhashindexbasedskylinequeryprocessing AT feihao hiskyhashindexbasedskylinequeryprocessing AT aziznasridinov hiskyhashindexbasedskylinequeryprocessing |