{"id":"https://openalex.org/W2769421081","doi":"https://doi.org/10.1109/tkde.2017.2777994","title":"Efficient Computation of G-Skyline Groups","display_name":"Efficient Computation of G-Skyline Groups","publication_year":2017,"publication_date":"2017-11-27","ids":{"openalex":"https://openalex.org/W2769421081","doi":"https://doi.org/10.1109/tkde.2017.2777994","mag":"2769421081"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2017.2777994","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2777994","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110084262","display_name":"Changping Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changping Wang","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, P.R. China"],"raw_orcid":"https://orcid.org/0000-0002-2986-2574","affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, P.R. China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047153705","display_name":"Chaokun Wang","orcid":"https://orcid.org/0000-0002-2986-2574"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaokun Wang","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, P.R. China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075068126","display_name":"Gaoyang Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gaoyang Guo","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, P.R. China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101655873","display_name":"Xiaojun Ye","orcid":"https://orcid.org/0000-0002-9780-4827"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojun Ye","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, P.R. China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036357902","display_name":"Philip S. Yu","orcid":"https://orcid.org/0000-0002-3491-5968"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip S. Yu","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Chicago, IL","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3748,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.90273363,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"30","issue":"4","first_page":"674","last_page":"688"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.989300012588501,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9835000038146973,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9963743090629578},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7192245721817017},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4690794348716736},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46455448865890503},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37159615755081177}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9963743090629578},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7192245721817017},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4690794348716736},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46455448865890503},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37159615755081177},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2017.2777994","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2777994","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7900000214576721,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1020816535","display_name":"\u6cdb\u6570\u636e\u53cc\u5411\u5305\u5bb9\u8fde\u63a5\u67e5\u8be2\u5904\u7406\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61373023","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1594437406","https://openalex.org/W1967067241","https://openalex.org/W1972541019","https://openalex.org/W1973236871","https://openalex.org/W1982099263","https://openalex.org/W1987187649","https://openalex.org/W2002705962","https://openalex.org/W2012730477","https://openalex.org/W2017682168","https://openalex.org/W2041984268","https://openalex.org/W2049337134","https://openalex.org/W2053431631","https://openalex.org/W2092850406","https://openalex.org/W2098338547","https://openalex.org/W2101205382","https://openalex.org/W2110488294","https://openalex.org/W2110529497","https://openalex.org/W2113295349","https://openalex.org/W2116396741","https://openalex.org/W2117929803","https://openalex.org/W2118269922","https://openalex.org/W2126431245","https://openalex.org/W2127782281","https://openalex.org/W2130696419","https://openalex.org/W2130795633","https://openalex.org/W2134644026","https://openalex.org/W2137765307","https://openalex.org/W2138414767","https://openalex.org/W2144569695","https://openalex.org/W2145342716","https://openalex.org/W2147035797","https://openalex.org/W2149048528","https://openalex.org/W2170188482","https://openalex.org/W2294226876","https://openalex.org/W2401646429","https://openalex.org/W2409226869","https://openalex.org/W2517510740","https://openalex.org/W2538040677","https://openalex.org/W3142746689","https://openalex.org/W6679017363","https://openalex.org/W6679343695","https://openalex.org/W6680722260","https://openalex.org/W6681412881"],"related_works":["https://openalex.org/W2748952813","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"],"abstract_inverted_index":{"The":[0],"skyline":[1,29,42,91],"of":[2,10,39,63,95,171],"a":[3,66,88,104,118,141],"data":[4,162],"point":[5],"set":[6],"is":[7,18,53,146],"made":[8],"up":[9],"the":[11,15,28,40,45,60,85,99,124,134,175],"best":[12,61],"points":[13,64],"in":[14,44,65,177],"set,":[16],"and":[17,33,36,50,140,160,164],"very":[19],"important":[20,51],"for":[21,129],"multi-criteria":[22],"decision":[23],"making.":[24],"In":[25,69,98,123],"these":[26,150],"years,":[27],"problem":[30],"attracts":[31],"more":[32,34],"attention,":[35],"many":[37],"variants":[38],"traditional":[41],"emerge":[43],"database":[46],"field.":[47],"One":[48],"recent":[49],"variant":[52],"group-based":[54,90],"skyline,":[55],"which":[56,114],"aims":[57],"to":[58,83,116,148],"find":[59],"groups":[62,131],"given":[67],"set.":[68],"this":[70],"paper,":[71],"we":[72,102,127],"bring":[73],"forward":[74],"an":[75],"efficient":[76],"approach,":[77],"called":[78],"minimum":[79,110,119],"dominance":[80,111],"search":[81,128],"(MDS),":[82],"solve":[84],"g-skyline":[86,106,120,130],"problem,":[87],"latest":[89],"problem.":[92],"MDS":[93],"consists":[94],"two":[96,137,151],"steps:":[97],"first":[100],"step,":[101,126],"construct":[103],"novel":[105],"support":[107,121],"structure,":[108],"i.e.,":[109],"graph":[112],"(MDG),":[113],"proves":[115],"be":[117],"structure.":[122],"second":[125],"based":[132,143],"on":[133,157],"MDG":[135],"through":[136],"searching":[138],"algorithms,":[139],"skyline-combination":[142],"optimization":[144],"strategy":[145],"employed":[147],"improve":[149],"algorithms.":[152],"We":[153],"conduct":[154],"comprehensive":[155],"experiments":[156],"both":[158],"synthetic":[159],"real-world":[161],"sets,":[163],"show":[165],"that":[166],"our":[167],"algorithms":[168],"are":[169],"orders":[170],"magnitude":[172],"faster":[173],"than":[174],"state-of-the-art":[176],"most":[178],"cases.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}