Research on multiple enhanced k combination reverse Skyline query method
Abstract The reverse Skyline query aims to identify a set of data points that dynamically dominate a query point from the decision-makers’ perspective. It has been widely applied in business decision-making, recommendation systems, location-based services, knowledge discovery, and data mining. Howev...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2025-01-01
|
| Series: | Journal of Big Data |
| Subjects: | |
| Online Access: | https://doi.org/10.1186/s40537-025-01076-y |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832571589331255296 |
|---|---|
| author | Song Li Xinyuan Zhang Liping Zhang |
| author_facet | Song Li Xinyuan Zhang Liping Zhang |
| author_sort | Song Li |
| collection | DOAJ |
| description | Abstract The reverse Skyline query aims to identify a set of data points that dynamically dominate a query point from the decision-makers’ perspective. It has been widely applied in business decision-making, recommendation systems, location-based services, knowledge discovery, and data mining. However, existing reverse Skyline queries mainly focus on single-point queries, overlooking multi-point combination queries. To address this, we propose the concept of combination reverse Skyline query (CRSQ), based on single query combinations. Furthermore, to handle multiple combinations with different cardinalities, we develop the Multiple Enhanced k combination reverse Skyline query method (MkECRSQ). MkECRSQ includes three main phases. Initially, we prove that k combination reverse Skyline query (kCRSQ) is NP-hard and propose a novel index structure called QR-GMap for combination queries to significantly accelerate kCRSQ. Subsequently, we compare the multiple kCRSQ results of various k values to determine the most dominant combinations. Finally, we expand the result set by proving the monotonicity of the ECRSQ algorithm. The final MkECRSQ results consist of the obtained combinations and the expanded result set. Theoretical and experimental results show that MkECRSQ not only rapidly yields results for CRSQ but also recommends the most dominant combinations to decision-makers among multiple combinations in the query dataset, while also overcoming the challenge of limited cardinality in the result sets. By introducing CRSQ and MkECRSQ, our work fills a significant research gap in reverse Skyline queries, extending their applicability to multi-point combination queries and offering enhanced decision-making support. |
| format | Article |
| id | doaj-art-706a4a5920694039acfe54752faa388f |
| institution | Kabale University |
| issn | 2196-1115 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Journal of Big Data |
| spelling | doaj-art-706a4a5920694039acfe54752faa388f2025-02-02T12:28:31ZengSpringerOpenJournal of Big Data2196-11152025-01-0112112910.1186/s40537-025-01076-yResearch on multiple enhanced k combination reverse Skyline query methodSong Li0Xinyuan Zhang1Liping Zhang2School of Computer Science and Technology, Harbin University of Science and TechnologySchool of Computer Science and Technology, Harbin University of Science and TechnologySchool of Computer Science and Technology, Harbin University of Science and TechnologyAbstract The reverse Skyline query aims to identify a set of data points that dynamically dominate a query point from the decision-makers’ perspective. It has been widely applied in business decision-making, recommendation systems, location-based services, knowledge discovery, and data mining. However, existing reverse Skyline queries mainly focus on single-point queries, overlooking multi-point combination queries. To address this, we propose the concept of combination reverse Skyline query (CRSQ), based on single query combinations. Furthermore, to handle multiple combinations with different cardinalities, we develop the Multiple Enhanced k combination reverse Skyline query method (MkECRSQ). MkECRSQ includes three main phases. Initially, we prove that k combination reverse Skyline query (kCRSQ) is NP-hard and propose a novel index structure called QR-GMap for combination queries to significantly accelerate kCRSQ. Subsequently, we compare the multiple kCRSQ results of various k values to determine the most dominant combinations. Finally, we expand the result set by proving the monotonicity of the ECRSQ algorithm. The final MkECRSQ results consist of the obtained combinations and the expanded result set. Theoretical and experimental results show that MkECRSQ not only rapidly yields results for CRSQ but also recommends the most dominant combinations to decision-makers among multiple combinations in the query dataset, while also overcoming the challenge of limited cardinality in the result sets. By introducing CRSQ and MkECRSQ, our work fills a significant research gap in reverse Skyline queries, extending their applicability to multi-point combination queries and offering enhanced decision-making support.https://doi.org/10.1186/s40537-025-01076-yReverse Skyline queryGroup queryCombination reverse Skyline queryQR-indexDecision-making |
| spellingShingle | Song Li Xinyuan Zhang Liping Zhang Research on multiple enhanced k combination reverse Skyline query method Journal of Big Data Reverse Skyline query Group query Combination reverse Skyline query QR-index Decision-making |
| title | Research on multiple enhanced k combination reverse Skyline query method |
| title_full | Research on multiple enhanced k combination reverse Skyline query method |
| title_fullStr | Research on multiple enhanced k combination reverse Skyline query method |
| title_full_unstemmed | Research on multiple enhanced k combination reverse Skyline query method |
| title_short | Research on multiple enhanced k combination reverse Skyline query method |
| title_sort | research on multiple enhanced k combination reverse skyline query method |
| topic | Reverse Skyline query Group query Combination reverse Skyline query QR-index Decision-making |
| url | https://doi.org/10.1186/s40537-025-01076-y |
| work_keys_str_mv | AT songli researchonmultipleenhancedkcombinationreverseskylinequerymethod AT xinyuanzhang researchonmultipleenhancedkcombinationreverseskylinequerymethod AT lipingzhang researchonmultipleenhancedkcombinationreverseskylinequerymethod |