Show simple item record

dc.contributor.authorChoi, J-H
dc.contributor.authorHao, F
dc.contributor.authorKim, Y-S
dc.contributor.authorNasridinov, A
dc.date.accessioned2021-09-21T12:56:52Z
dc.date.issued2021-09-17
dc.description.abstractSkyline 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.sponsorshipInstitute of Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government(MSIT)en_GB
dc.description.sponsorshipIndustrial Strategic Technology Development Program funded by the Ministry of Trade, Industry & Energy (MOTIE, Korea).en_GB
dc.identifier.citationPublished online 17 September 2021en_GB
dc.identifier.doi10.1109/access.2021.3113697
dc.identifier.grantnumber2019-0-00203en_GB
dc.identifier.grantnumber200003991en_GB
dc.identifier.urihttp://hdl.handle.net/10871/127168
dc.language.isoenen_GB
dc.publisherInstitute of Electrical and Electronics Engineersen_GB
dc.rightsThis 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.subjectDecision treesen_GB
dc.subjectTestingen_GB
dc.subjectSortingen_GB
dc.subjectQuery processingen_GB
dc.subjectEntropyen_GB
dc.subjectLimitingen_GB
dc.subjectLicensesen_GB
dc.subjectDatabaseen_GB
dc.subjectincomparabilityen_GB
dc.subjectskyline queryen_GB
dc.titleOptimization of Dominance Testing in Skyline Queries Using Decision Treesen_GB
dc.typeArticleen_GB
dc.date.available2021-09-21T12:56:52Z
dc.descriptionThis is the author accepted manuscript. The final version is available from IEEE via the DOI in this record.en_GB
dc.identifier.eissn2169-3536
dc.identifier.journalIEEE Accessen_GB
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/  en_GB
dcterms.dateAccepted2021-09-09
rioxxterms.versionAMen_GB
rioxxterms.licenseref.startdate2021-09-17
rioxxterms.typeJournal Article/Reviewen_GB
refterms.dateFCD2021-09-21T12:50:10Z
refterms.versionFCDAM
refterms.dateFOA2021-09-21T12:56:57Z
refterms.panelBen_GB


Files in this item

This item appears in the following Collection(s)

Show simple item record

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/
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/