{"id":"https://openalex.org/W3199252645","doi":"https://doi.org/10.1109/access.2021.3113697","title":"Optimization of Dominance Testing in Skyline Queries Using Decision Trees","display_name":"Optimization of Dominance Testing in Skyline Queries Using Decision Trees","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3199252645","doi":"https://doi.org/10.1109/access.2021.3113697","mag":"3199252645"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3113697","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3113697","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09540863.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09540863.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027028915","display_name":"Jong-Hyeok Choi","orcid":"https://orcid.org/0000-0002-5758-9704"},"institutions":[{"id":"https://openalex.org/I163753206","display_name":"Chungbuk National University","ror":"https://ror.org/02wnxgj78","country_code":"KR","type":"education","lineage":["https://openalex.org/I163753206"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jong-Hyeok Choi","raw_affiliation_strings":["Bigdata Research Institute, Chungbuk National University, Cheongju, South Korea","Bigdata Research Institute, Chungbuk National University, Cheongju 28644, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-5758-9704","affiliations":[{"raw_affiliation_string":"Bigdata Research Institute, Chungbuk National University, Cheongju, South Korea","institution_ids":["https://openalex.org/I163753206"]},{"raw_affiliation_string":"Bigdata Research Institute, Chungbuk National University, Cheongju 28644, South Korea","institution_ids":["https://openalex.org/I163753206"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002241280","display_name":"Fei Hao","orcid":"https://orcid.org/0000-0001-5288-5523"},"institutions":[{"id":"https://openalex.org/I23923803","display_name":"University of Exeter","ror":"https://ror.org/03yghzc09","country_code":"GB","type":"education","lineage":["https://openalex.org/I23923803"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Fei Hao","raw_affiliation_strings":["Department of Computer Science, College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter, U.K","Department of Computer Science, College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter EX4 4PY, UK"],"raw_orcid":"https://orcid.org/0000-0001-5288-5523","affiliations":[{"raw_affiliation_string":"Department of Computer Science, College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter, U.K","institution_ids":["https://openalex.org/I23923803"]},{"raw_affiliation_string":"Department of Computer Science, College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter EX4 4PY, UK","institution_ids":["https://openalex.org/I23923803"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059225337","display_name":"Yoo-Sung Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I191879574","display_name":"Inha University","ror":"https://ror.org/01easw929","country_code":"KR","type":"education","lineage":["https://openalex.org/I191879574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yoo-Sung Kim","raw_affiliation_strings":["Department of Artificial Intelligence, Inha University, Incheon, South Korea","Department of Information and Communication Engineering, Inha University, Incheon 22212, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence, Inha University, Incheon, South Korea","institution_ids":["https://openalex.org/I191879574"]},{"raw_affiliation_string":"Department of Information and Communication Engineering, Inha University, Incheon 22212, Korea","institution_ids":["https://openalex.org/I191879574"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029959605","display_name":"Aziz Nasridinov","orcid":"https://orcid.org/0000-0001-9756-7174"},"institutions":[{"id":"https://openalex.org/I163753206","display_name":"Chungbuk National University","ror":"https://ror.org/02wnxgj78","country_code":"KR","type":"education","lineage":["https://openalex.org/I163753206"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Aziz Nasridinov","raw_affiliation_strings":["Bigdata Research Institute, Chungbuk National University, Cheongju, South Korea","Bigdata Research Institute, Chungbuk National University, Cheongju 28644, South Korea and Department of Computer Science, Chungbuk National University, Cheongju 28644, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bigdata Research Institute, Chungbuk National University, Cheongju, South Korea","institution_ids":["https://openalex.org/I163753206"]},{"raw_affiliation_string":"Bigdata Research Institute, Chungbuk National University, Cheongju 28644, South Korea and Department of Computer Science, Chungbuk National University, Cheongju 28644, South Korea","institution_ids":["https://openalex.org/I163753206"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.1544,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45209882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"9","issue":null,"first_page":"130170","last_page":"130184"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9608466625213623},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7728060483932495},{"id":"https://openalex.org/keywords/dominance","display_name":"Dominance (genetics)","score":0.6210874319076538},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.5739405155181885},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4029495120048523},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.363849937915802}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9608466625213623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7728060483932495},{"id":"https://openalex.org/C151913843","wikidata":"https://www.wikidata.org/wiki/Q3454555","display_name":"Dominance (genetics)","level":3,"score":0.6210874319076538},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.5739405155181885},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4029495120048523},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.363849937915802},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/access.2021.3113697","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3113697","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09540863.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:ore.exeter.ac.uk:10871/127168","is_oa":true,"landing_page_url":"http://hdl.handle.net/10871/127168","pdf_url":null,"source":{"id":"https://openalex.org/S4306401998","display_name":"Open Research Exeter (University of Exeter)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I23923803","host_organization_name":"University of Exeter","host_organization_lineage":["https://openalex.org/I23923803"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:doaj.org/article:12acb70d269a445ab1b7aa058cf56e12","is_oa":true,"landing_page_url":"https://doaj.org/article/12acb70d269a445ab1b7aa058cf56e12","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 9, Pp 130170-130184 (2021)","raw_type":"article"},{"id":"pmh:oai:figshare.com:article/29782322","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal contribution"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3113697","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3113697","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09540863.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7099999785423279}],"awards":[{"id":"https://openalex.org/G2726746509","display_name":null,"funder_award_id":"2019-0-00203","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G4298203443","display_name":null,"funder_award_id":"200003991","funder_id":"https://openalex.org/F4320334879","funder_display_name":"Korea Evaluation Institute of Industrial Technology"},{"id":"https://openalex.org/G5533050763","display_name":null,"funder_award_id":"2019-0-00203","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G8145993349","display_name":null,"funder_award_id":"200003991","funder_id":"https://openalex.org/F4320321681","funder_display_name":"Ministry of Trade, Industry and Energy"}],"funders":[{"id":"https://openalex.org/F4320321681","display_name":"Ministry of Trade, Industry and Energy","ror":"https://ror.org/008nkqk13"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320334879","display_name":"Korea Evaluation Institute of Industrial Technology","ror":"https://ror.org/03z9cwa38"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3199252645.pdf","grobid_xml":"https://content.openalex.org/works/W3199252645.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1508111926","https://openalex.org/W1517348552","https://openalex.org/W1518543119","https://openalex.org/W1594437406","https://openalex.org/W1749365944","https://openalex.org/W1965745537","https://openalex.org/W1972933272","https://openalex.org/W2053431631","https://openalex.org/W2067685037","https://openalex.org/W2067718935","https://openalex.org/W2096547754","https://openalex.org/W2101390300","https://openalex.org/W2134644026","https://openalex.org/W2140300215","https://openalex.org/W2140977160","https://openalex.org/W2141884427","https://openalex.org/W2143369903","https://openalex.org/W2147035797","https://openalex.org/W2155035579","https://openalex.org/W2170188482","https://openalex.org/W2486737114","https://openalex.org/W2512073469","https://openalex.org/W2742665385","https://openalex.org/W2790985383","https://openalex.org/W2791147186","https://openalex.org/W2792914931","https://openalex.org/W2889870371","https://openalex.org/W2921445573","https://openalex.org/W2944353093","https://openalex.org/W2996296973","https://openalex.org/W2996516643","https://openalex.org/W3009047520","https://openalex.org/W3154734969","https://openalex.org/W3163837266","https://openalex.org/W6630873004","https://openalex.org/W6675166994"],"related_works":["https://openalex.org/W1994126304","https://openalex.org/W2087306197","https://openalex.org/W1973297295","https://openalex.org/W2316530548","https://openalex.org/W2505069962","https://openalex.org/W3096764880","https://openalex.org/W2039842051","https://openalex.org/W2377198601","https://openalex.org/W2381980924","https://openalex.org/W2353774927"],"abstract_inverted_index":{"Skyline":[0],"queries":[1,26],"identify":[2],"skyline":[3,25,30,41,112,127,141],"points,":[4],"the":[5,29,33,53,74,86,90,107,117,131],"minimal":[6],"set":[7],"of":[8,89,109,120,133],"data":[9,15,97],"points":[10,16],"that":[11,81,137],"dominate":[12],"all":[13],"other":[14],"in":[17,32],"a":[18,47,69],"large":[19],"dataset.":[20],"The":[21],"main":[22],"challenge":[23],"with":[24],"is":[27],"executing":[28],"query":[31,42,113,142],"shortest":[34],"possible":[35],"time.":[36],"To":[37],"address":[38],"and":[39,122],"solve":[40],"performance":[43,108,143],"issues,":[44],"we":[45,129],"propose":[46],"decision":[48,54,70,87,91],"tree-based":[49,55],"method":[50,59],"known":[51],"as":[52],"comparator":[56],"(DC).":[57],"This":[58],"minimizes":[60],"unnecessary":[61],"dominance":[62,75,79],"tests":[63],"(i.e.,":[64],"pairwise":[65],"comparisons)":[66],"by":[67,144],"constructing":[68],"tree":[71,92],"based":[72],"on":[73],"testing.":[76],"DC":[77,99,121,138],"uses":[78],"relations":[80],"can":[82,100,139],"be":[83,102],"obtained":[84],"from":[85],"rules":[88],"to":[93,105,125,146],"determine":[94],"incomparability":[95],"between":[96],"points.":[98],"also":[101],"easily":[103],"applied":[104],"improve":[106,140],"various":[110,134],"existing":[111,126],"methods.":[114],"After":[115],"describing":[116],"theoretical":[118],"background":[119],"applying":[123],"it":[124],"queries,":[128],"present":[130],"results":[132],"experiments":[135],"showing":[136],"up":[145],"23.15":[147],"times.":[148]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}