Efficient skyline query processing with user-specified conditional preference
In the realm of multi-attribute decision-making, the utilization of skyline queries has gained increasing popularity for assisting users in identifying objects with optimal attribute combinations. With the growing demand for personalization, integrating user’s preferences into skyline queries has em...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
PeerJ Inc.
2025-01-01
|
| Series: | PeerJ Computer Science |
| Subjects: | |
| Online Access: | https://peerj.com/articles/cs-2659.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832576022277521408 |
|---|---|
| author | Senfu Ke Xiaodong Fu Jie Li |
| author_facet | Senfu Ke Xiaodong Fu Jie Li |
| author_sort | Senfu Ke |
| collection | DOAJ |
| description | In the realm of multi-attribute decision-making, the utilization of skyline queries has gained increasing popularity for assisting users in identifying objects with optimal attribute combinations. With the growing demand for personalization, integrating user’s preferences into skyline queries has emerged as an intriguing and promising research direction. However, the diverse expressions of preferences pose challenges to existing personalized skyline queries. Current methods assume that user preferences are too simplistic and do not represent the interdependencies between attributes. This poses a challenge to the existing skyline methods in effectively managing complex user preferences and dependencies. In this article, we propose an innovative and efficient method for skyline query processing, leveraging conditional preference networks (CP-Nets) to integrate specific user’s conditional preferences into the query process, termed as CP-Skyline. Firstly, we introduce a user-defined conditional preference model based on CP-Nets. By integrating user’s conditional preference information, we prune the candidate dataset, effectively compressing the query space. Secondly, we define a new dominance relation for CP-Skyline computation. Finally, extensive experiments were conducted on both synthetic and real-world datasets to assess the performance and effectiveness of the proposed methods. The experimental results unequivocally demonstrate a significant enhancement in skyline quality, and it presents a practical and potent solution for personalized decision support. |
| format | Article |
| id | doaj-art-e5e11941131442be919356e92e52af88 |
| institution | Kabale University |
| issn | 2376-5992 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | PeerJ Inc. |
| record_format | Article |
| series | PeerJ Computer Science |
| spelling | doaj-art-e5e11941131442be919356e92e52af882025-01-31T15:05:14ZengPeerJ Inc.PeerJ Computer Science2376-59922025-01-0111e265910.7717/peerj-cs.2659Efficient skyline query processing with user-specified conditional preferenceSenfu Ke0Xiaodong Fu1Jie Li2Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, ChinaFaculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, ChinaFaculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, ChinaIn the realm of multi-attribute decision-making, the utilization of skyline queries has gained increasing popularity for assisting users in identifying objects with optimal attribute combinations. With the growing demand for personalization, integrating user’s preferences into skyline queries has emerged as an intriguing and promising research direction. However, the diverse expressions of preferences pose challenges to existing personalized skyline queries. Current methods assume that user preferences are too simplistic and do not represent the interdependencies between attributes. This poses a challenge to the existing skyline methods in effectively managing complex user preferences and dependencies. In this article, we propose an innovative and efficient method for skyline query processing, leveraging conditional preference networks (CP-Nets) to integrate specific user’s conditional preferences into the query process, termed as CP-Skyline. Firstly, we introduce a user-defined conditional preference model based on CP-Nets. By integrating user’s conditional preference information, we prune the candidate dataset, effectively compressing the query space. Secondly, we define a new dominance relation for CP-Skyline computation. Finally, extensive experiments were conducted on both synthetic and real-world datasets to assess the performance and effectiveness of the proposed methods. The experimental results unequivocally demonstrate a significant enhancement in skyline quality, and it presents a practical and potent solution for personalized decision support.https://peerj.com/articles/cs-2659.pdfRecommendation systemUser preferenceData queryData miningOptimizationSkyline query |
| spellingShingle | Senfu Ke Xiaodong Fu Jie Li Efficient skyline query processing with user-specified conditional preference PeerJ Computer Science Recommendation system User preference Data query Data mining Optimization Skyline query |
| title | Efficient skyline query processing with user-specified conditional preference |
| title_full | Efficient skyline query processing with user-specified conditional preference |
| title_fullStr | Efficient skyline query processing with user-specified conditional preference |
| title_full_unstemmed | Efficient skyline query processing with user-specified conditional preference |
| title_short | Efficient skyline query processing with user-specified conditional preference |
| title_sort | efficient skyline query processing with user specified conditional preference |
| topic | Recommendation system User preference Data query Data mining Optimization Skyline query |
| url | https://peerj.com/articles/cs-2659.pdf |
| work_keys_str_mv | AT senfuke efficientskylinequeryprocessingwithuserspecifiedconditionalpreference AT xiaodongfu efficientskylinequeryprocessingwithuserspecifiedconditionalpreference AT jieli efficientskylinequeryprocessingwithuserspecifiedconditionalpreference |