Optimization of Dominance Testing in Skyline Queries Using Decision Trees
dc.contributor.author | Choi, J-H | |
dc.contributor.author | Hao, F | |
dc.contributor.author | Kim, Y-S | |
dc.contributor.author | Nasridinov, A | |
dc.date.accessioned | 2021-09-21T12:56:52Z | |
dc.date.issued | 2021-09-17 | |
dc.description.abstract | Skyline queries identify skyline points, the minimal set of data points that dominate all other data points in a large dataset. The main challenge with skyline queries is executing the skyline query in the shortest possible time. To address and solve skyline query performance issues, we propose a decision tree-based method known as the decision tree-based comparator (DC). This method minimizes unnecessary dominance tests (i.e., pairwise comparisons) by constructing a decision tree based on the dominance testing. DC uses dominance relations that can be obtained from the decision rules of the decision tree to determine incomparability between data points. DC can also be easily applied to improve the performance of various existing skyline query methods. After describing the theoretical background of DC and applying it to existing skyline queries, we present the results of various experiments showing that DC can improve skyline query performance by up to 23.15 times. | en_GB |
dc.description.sponsorship | Institute of Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government(MSIT) | en_GB |
dc.description.sponsorship | Industrial Strategic Technology Development Program funded by the Ministry of Trade, Industry & Energy (MOTIE, Korea). | en_GB |
dc.identifier.citation | Published online 17 September 2021 | en_GB |
dc.identifier.doi | 10.1109/access.2021.3113697 | |
dc.identifier.grantnumber | 2019-0-00203 | en_GB |
dc.identifier.grantnumber | 200003991 | en_GB |
dc.identifier.uri | http://hdl.handle.net/10871/127168 | |
dc.language.iso | en | en_GB |
dc.publisher | Institute of Electrical and Electronics Engineers | en_GB |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see https://creativecommons.org/licenses/by-nc-nd/4.0/ | en_GB |
dc.subject | Decision trees | en_GB |
dc.subject | Testing | en_GB |
dc.subject | Sorting | en_GB |
dc.subject | Query processing | en_GB |
dc.subject | Entropy | en_GB |
dc.subject | Limiting | en_GB |
dc.subject | Licenses | en_GB |
dc.subject | Database | en_GB |
dc.subject | incomparability | en_GB |
dc.subject | skyline query | en_GB |
dc.title | Optimization of Dominance Testing in Skyline Queries Using Decision Trees | en_GB |
dc.type | Article | en_GB |
dc.date.available | 2021-09-21T12:56:52Z | |
dc.description | This is the author accepted manuscript. The final version is available from IEEE via the DOI in this record. | en_GB |
dc.identifier.eissn | 2169-3536 | |
dc.identifier.journal | IEEE Access | en_GB |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | en_GB |
dcterms.dateAccepted | 2021-09-09 | |
rioxxterms.version | AM | en_GB |
rioxxterms.licenseref.startdate | 2021-09-17 | |
rioxxterms.type | Journal Article/Review | en_GB |
refterms.dateFCD | 2021-09-21T12:50:10Z | |
refterms.versionFCD | AM | |
refterms.dateFOA | 2021-09-21T12:56:57Z | |
refterms.panel | B | en_GB |
Files in this item
This item appears in the following Collection(s)
Except where otherwise noted, this item's licence is described as This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see https://creativecommons.org/licenses/by-nc-nd/4.0/