{"id":"https://openalex.org/W2791337770","doi":"https://doi.org/10.1109/access.2018.2795040","title":"Representative Skyline Queries With Total and Partial Order Domains Using US-ELM","display_name":"Representative Skyline Queries With Total and Partial Order Domains Using US-ELM","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2791337770","doi":"https://doi.org/10.1109/access.2018.2795040","mag":"2791337770"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2795040","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2795040","pdf_url":null,"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://doi.org/10.1109/access.2018.2795040","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044210033","display_name":"Mei Bai","orcid":"https://orcid.org/0000-0003-2594-7076"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mei Bai","raw_affiliation_strings":["College of Information Science and Technology, Dalian Maritime University, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0003-2594-7076","affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Dalian Maritime University, Dalian, China","institution_ids":["https://openalex.org/I43313876"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013164686","display_name":"Xite Wang","orcid":"https://orcid.org/0000-0001-6509-6494"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xite Wang","raw_affiliation_strings":["College of Information Science and Technology, Dalian Maritime University, Dalian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Dalian Maritime University, Dalian, China","institution_ids":["https://openalex.org/I43313876"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101494512","display_name":"Guanyu Li","orcid":"https://orcid.org/0000-0002-9829-6131"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanyu Li","raw_affiliation_strings":["College of Information Science and Technology, Dalian Maritime University, Dalian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Dalian Maritime University, Dalian, China","institution_ids":["https://openalex.org/I43313876"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009377108","display_name":"Bo Ning","orcid":"https://orcid.org/0000-0001-5256-6418"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Ning","raw_affiliation_strings":["College of Information Science and Technology, Dalian Maritime University, Dalian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Dalian Maritime University, Dalian, China","institution_ids":["https://openalex.org/I43313876"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I43313876"],"apc_list":{"value":2075,"currency":"USD","value_usd":2075},"apc_paid":{"value":2075,"currency":"USD","value_usd":2075},"fwci":0.1853,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62143826,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"6","issue":null,"first_page":"10410","last_page":"10420"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9811000227928162,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9501000046730042,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9952421188354492},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6832578778266907},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.6796582937240601},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5978012084960938},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5716318488121033},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5097007751464844},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.47574445605278015},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4605919122695923},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4510098397731781},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34899240732192993},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3271031975746155},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32155174016952515},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29508984088897705},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16272157430648804}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9952421188354492},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6832578778266907},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.6796582937240601},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5978012084960938},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5716318488121033},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5097007751464844},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.47574445605278015},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4605919122695923},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4510098397731781},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34899240732192993},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3271031975746155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32155174016952515},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29508984088897705},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16272157430648804},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2795040","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2795040","pdf_url":null,"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:doaj.org/article:16164a7c221b441590618a7096f0ee85","is_oa":true,"landing_page_url":"https://doaj.org/article/16164a7c221b441590618a7096f0ee85","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 6, Pp 10410-10420 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2795040","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2795040","pdf_url":null,"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","score":0.8199999928474426,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2201569201","display_name":null,"funder_award_id":"61702072","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2890457212","display_name":null,"funder_award_id":"3132017123","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G2987606559","display_name":null,"funder_award_id":"3132017118","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4337614805","display_name":null,"funder_award_id":"2017M621122","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G4401172097","display_name":null,"funder_award_id":"61602076","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5369582884","display_name":null,"funder_award_id":"61402089","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G615827082","display_name":null,"funder_award_id":"201602094","funder_id":"https://openalex.org/F4320323086","funder_display_name":"Natural Science Foundation of Liaoning Province"},{"id":"https://openalex.org/G7625700561","display_name":"\u8bed\u4e49\u7269\u8054\u7f51\u7684\u8bed\u4e49\u534f\u540c\u673a\u7406\u53ca\u5176\u5e94\u7528\u6a21\u5f0f\u7814\u7a76","funder_award_id":"61371090","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8453870523","display_name":null,"funder_award_id":"61472069","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8777918370","display_name":null,"funder_award_id":"2017M611211","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320323086","display_name":"Natural Science Foundation of Liaoning Province","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1972977357","https://openalex.org/W2002906478","https://openalex.org/W2026131661","https://openalex.org/W2034223886","https://openalex.org/W2042184006","https://openalex.org/W2045489657","https://openalex.org/W2052842899","https://openalex.org/W2058128874","https://openalex.org/W2061354549","https://openalex.org/W2063895035","https://openalex.org/W2066877763","https://openalex.org/W2071256736","https://openalex.org/W2072128103","https://openalex.org/W2088101829","https://openalex.org/W2096547754","https://openalex.org/W2097308346","https://openalex.org/W2098290011","https://openalex.org/W2111072639","https://openalex.org/W2116434582","https://openalex.org/W2119821739","https://openalex.org/W2121612399","https://openalex.org/W2124686833","https://openalex.org/W2127782281","https://openalex.org/W2134603844","https://openalex.org/W2134644026","https://openalex.org/W2138414767","https://openalex.org/W2146831356","https://openalex.org/W2155005100","https://openalex.org/W2158054309","https://openalex.org/W2159693728","https://openalex.org/W2161160262","https://openalex.org/W2165874743","https://openalex.org/W2167453047","https://openalex.org/W2168618665","https://openalex.org/W2170188482","https://openalex.org/W2313482544","https://openalex.org/W2331877186","https://openalex.org/W2413901637","https://openalex.org/W2585743215","https://openalex.org/W2588538374","https://openalex.org/W4231109964","https://openalex.org/W4239510810","https://openalex.org/W6679017363","https://openalex.org/W6679935922","https://openalex.org/W6680722260","https://openalex.org/W6683255126","https://openalex.org/W6684578312","https://openalex.org/W6715533593"],"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/W2317048282","https://openalex.org/W1580710993","https://openalex.org/W2107409932"],"abstract_inverted_index":{"Skyline":[0],"queries":[1,64],"play":[2],"an":[3,119],"important":[4],"role":[5],"in":[6,65,78,92,106,124,144,152,185,210],"multiple":[7],"criteria":[8],"decision":[9],"making":[10],"problems.":[11],"A":[12],"representative":[13,33,40,198],"skyline":[14,18,25,34,54,179],"set":[15,180],"contains":[16],"k":[17,182],"points":[19],"that":[20,203],"can":[21,43,164],"represent":[22],"its":[23,208],"full":[24,53,178],"set,":[26],"which":[27,42],"is":[28,36,88,99,147],"more":[29],"significant.":[30],"The":[31,56],"distance-based":[32],"(k-DRS)":[35],"a":[37,89,136,142,190,194],"kind":[38],"of":[39,114,159,212],"skyline,":[41],"describe":[44],"the":[45,52,62,75,103,112,115,132,157,168,177,197],"tradeoffs":[46],"among":[47],"different":[48],"dimensions":[49],"offered":[50],"by":[51],"set.":[55],"previous":[57],"works":[58],"only":[59],"focus":[60,73],"on":[61,74],"k-DRS":[63,76,87,105,121,133],"total":[66,80,125,153],"order":[67,83,128,154],"domains.":[68,85,155],"In":[69,139],"this":[70],"paper,":[71],"we":[72,117,172,188],"problem":[77,91,134],"both":[79,213],"and":[81,126,215],"partial":[82,127,162],"(PO)":[84],"Since":[86],"NP-hard":[90],"d-dimensional":[93,107],"(d":[94],"\u2265":[95],"3)":[96],"space,":[97],"it":[98],"impossible":[100],"to":[101,130,149,175,192],"calculate":[102],"exact":[104],"space.":[108],"By":[109],"in-depth":[110],"analyzing":[111],"properties":[113],"k-DRS,":[116],"propose":[118],"algorithm":[120,123],"query":[122],"(DRSTP)":[129],"solve":[131],"from":[135],"new":[137],"perspective.":[138],"DRSTP,":[140],"first,":[141],"value":[143],"PO":[145],"domain":[146],"transformed":[148,169],"numerical":[150],"values":[151,163],"Thus,":[156],"distance":[158],"any":[160],"two":[161],"be":[165],"measured":[166],"using":[167],"values.":[170],"Then,":[171],"apply":[173],"US-ELM":[174],"divide":[176],"into":[181],"clusters.":[183],"Next,":[184],"each":[186],"cluster,":[187],"design":[189],"method":[191],"select":[193],"point":[195],"as":[196],"point.":[199],"Experimental":[200],"results":[201],"show":[202],"our":[204],"DRSTP":[205],"significantly":[206],"outperforms":[207],"competitors":[209],"terms":[211],"accuracy":[214],"efficiency.":[216]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}