{"id":"https://openalex.org/W2895284557","doi":"https://doi.org/10.1109/access.2018.2873719","title":"Finding k-Dominant G-Skyline Groups on High Dimensional Data","display_name":"Finding k-Dominant G-Skyline Groups on High Dimensional Data","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2895284557","doi":"https://doi.org/10.1109/access.2018.2873719","mag":"2895284557"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2873719","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2873719","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.2873719","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072440587","display_name":"Kaiqi Zhang","orcid":"https://orcid.org/0000-0002-7923-1594"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kaiqi Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070851627","display_name":"Hong Gao","orcid":"https://orcid.org/0000-0002-2000-6683"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Gao","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006689000","display_name":"Xixian Han","orcid":"https://orcid.org/0000-0001-5477-9249"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xixian Han","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044022943","display_name":"Jinbao Wang","orcid":"https://orcid.org/0000-0003-1430-3179"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinbao Wang","raw_affiliation_strings":["Academy of Fundamental and Interdisciplinary Sciences, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"Academy of Fundamental and Interdisciplinary Sciences, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072440587"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.1651,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.45680568,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"6","issue":null,"first_page":"58521","last_page":"58531"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9801999926567078,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.924203634262085},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6047564148902893},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4423186779022217},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4139895439147949},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3603532016277313},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.17918705940246582},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1398199498653412}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.924203634262085},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6047564148902893},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4423186779022217},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4139895439147949},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3603532016277313},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.17918705940246582},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1398199498653412}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2873719","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2873719","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:07c5a6523e12433698e9ebad2326415b","is_oa":true,"landing_page_url":"https://doaj.org/article/07c5a6523e12433698e9ebad2326415b","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"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 58521-58531 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2873719","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2873719","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":[],"awards":[{"id":"https://openalex.org/G4894050043","display_name":null,"funder_award_id":"61832003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7765297859","display_name":null,"funder_award_id":"61872106","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8103940470","display_name":null,"funder_award_id":"61772157","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8319208466","display_name":null,"funder_award_id":"61602129","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1517348552","https://openalex.org/W1580944449","https://openalex.org/W1972541019","https://openalex.org/W2015316613","https://openalex.org/W2037046020","https://openalex.org/W2083342911","https://openalex.org/W2091959875","https://openalex.org/W2093270024","https://openalex.org/W2098338547","https://openalex.org/W2113295349","https://openalex.org/W2116396741","https://openalex.org/W2116434582","https://openalex.org/W2117929803","https://openalex.org/W2121612399","https://openalex.org/W2134644026","https://openalex.org/W2137765307","https://openalex.org/W2144569695","https://openalex.org/W2147035797","https://openalex.org/W2153516800","https://openalex.org/W2155502235","https://openalex.org/W2168790351","https://openalex.org/W2170037597","https://openalex.org/W2170188482","https://openalex.org/W2401646429","https://openalex.org/W2468496449","https://openalex.org/W2767283523","https://openalex.org/W2769421081","https://openalex.org/W6630873004","https://openalex.org/W6634876484","https://openalex.org/W6681412881","https://openalex.org/W6682780847","https://openalex.org/W6684865621","https://openalex.org/W6685012337"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","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"],"abstract_inverted_index":{"Skyline":[0],"query":[1],"retrieves":[2],"a":[3,75,121,142],"set":[4],"of":[5,37,68,78],"skyline":[6],"points":[7,101,154,208],"which":[8,51,57,87,201],"are":[9,59,221],"not":[10,107],"dominated":[11],"by":[12,115],"any":[13,158],"other":[14],"point":[15],"and":[16,102,199,209,230],"has":[17,47],"attracted":[18],"wide":[19],"attention":[20],"in":[21,70,157],"database":[22],"community.":[23],"Recently,":[24],"an":[25],"important":[26],"variant":[27],"G-Skyline":[28,45,134,166,195],"is":[29,43],"developed.":[30],"It":[31],"aims":[32],"to":[33,97,124],"return":[34],"optimal":[35],"groups":[36,58,67,106,205],"points.":[38],"However,":[39],"when":[40],"data":[41,232],"dimensionality":[42],"high,":[44],"result":[46],"too":[48],"many":[49],"groups,":[50,211],"makes":[52],"that":[53,217],"users":[54],"cannot":[55],"determine":[56],"satisfactory.":[60],"To":[61],"find":[62],"less":[63],"but":[64],"more":[65,99,222],"representative":[66,100],"points,":[69],"this":[71],"paper,":[72],"we":[73,119,140,184],"propose":[74,185],"novel":[76],"concept":[77],"<inline-formula":[79,90,108,127,143,159,177,188],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[80,91,109,128,144,160,178,189],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[81,92,110,129,145,161,179,190],"<tex-math":[82,93,111,130,146,162,180,191],"notation=\"LaTeX\">$k$":[83,94,112,131,163,192],"</tex-math></inline-formula>":[84,95,113,132,148,164,182,193],"-dominant":[85,133,165,194],"G-Skyline,":[86],"first":[88,138],"adopts":[89],"-dominance":[96],"retrieve":[98],"then":[103],"computes":[104],"the":[105,137,153,173,225],"-dominated":[114],"others.":[116],"In":[117,136,172],"addition,":[118],"present":[120],"two-phase":[122],"algorithm":[123],"efficiently":[125],"compute":[126],"groups.":[135],"phase,":[139,175],"construct":[141],"notation=\"LaTeX\">$lk$":[147,181],"DG":[149],"structure":[150],"while":[151],"pruning":[152],"never":[155],"included":[156],"group":[167],"as":[168,170],"much":[169],"possible.":[171],"second":[174],"using":[176],"DG,":[183],"two":[186],"efficient":[187,223],"searching":[196],"methods":[197,227],"SM-P":[198],"SM-G,":[200],"generate":[202],"new":[203],"candidate":[204],"from":[206],"single":[207],"ancestor":[210],"respectively.":[212],"Our":[213],"experimental":[214],"results":[215],"indicate":[216],"our":[218],"proposed":[219],"algorithms":[220],"than":[224],"baseline":[226],"on":[228],"real":[229],"synthetic":[231],"sets.":[233]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}