{"id":"https://openalex.org/W1975228640","doi":"https://doi.org/10.1109/fskd.2010.5569387","title":"Finding k-dominant Skyline cube based on sharing-strategy","display_name":"Finding k-dominant Skyline cube based on sharing-strategy","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W1975228640","doi":"https://doi.org/10.1109/fskd.2010.5569387","mag":"1975228640"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2010.5569387","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2010.5569387","pdf_url":null,"source":{"id":"https://openalex.org/S4363608217","display_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","raw_type":"proceedings-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/A5090743745","display_name":"Leigang Dong","orcid":"https://orcid.org/0000-0002-1119-2090"},"institutions":[{"id":"https://openalex.org/I4210155943","display_name":"Daqing Normal University","ror":"https://ror.org/05dd1f546","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210155943"]},{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lei-gang Dong","raw_affiliation_strings":["Department of Computer Science and Information Technology, Daqing Normal University, Daqing, Heilongjiang, China","Department of Computer Science and Information Technology, DaQing Normal University, Heilongjiang, 163712, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Technology, Daqing Normal University, Daqing, Heilongjiang, China","institution_ids":["https://openalex.org/I4210155943"]},{"raw_affiliation_string":"Department of Computer Science and Information Technology, DaQing Normal University, Heilongjiang, 163712, China","institution_ids":["https://openalex.org/I4210155943","https://openalex.org/I20616075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043550848","display_name":"Xiaowei Cui","orcid":"https://orcid.org/0000-0003-0545-7408"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]},{"id":"https://openalex.org/I4210155943","display_name":"Daqing Normal University","ror":"https://ror.org/05dd1f546","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210155943"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao-wei Cui","raw_affiliation_strings":["Department of Computer Science and Information Technology, Daqing Normal University, Daqing, Heilongjiang, China","Department of Computer Science and Information Technology, DaQing Normal University, Heilongjiang, 163712, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Technology, Daqing Normal University, Daqing, Heilongjiang, China","institution_ids":["https://openalex.org/I4210155943"]},{"raw_affiliation_string":"Department of Computer Science and Information Technology, DaQing Normal University, Heilongjiang, 163712, China","institution_ids":["https://openalex.org/I4210155943","https://openalex.org/I20616075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101590375","display_name":"Zhenfu Wang","orcid":"https://orcid.org/0000-0003-0174-2172"},"institutions":[{"id":"https://openalex.org/I4210155943","display_name":"Daqing Normal University","ror":"https://ror.org/05dd1f546","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210155943"]},{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen-fu Wang","raw_affiliation_strings":["Department of Computer Science and Information Technology, Daqing Normal University, Daqing, Heilongjiang, China","Department of Computer Science and Information Technology, DaQing Normal University, Heilongjiang, 163712, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Technology, Daqing Normal University, Daqing, Heilongjiang, China","institution_ids":["https://openalex.org/I4210155943"]},{"raw_affiliation_string":"Department of Computer Science and Information Technology, DaQing Normal University, Heilongjiang, 163712, China","institution_ids":["https://openalex.org/I4210155943","https://openalex.org/I20616075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111547348","display_name":"Shu-wei Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]},{"id":"https://openalex.org/I4210155943","display_name":"Daqing Normal University","ror":"https://ror.org/05dd1f546","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210155943"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu-wei Cheng","raw_affiliation_strings":["Department of Computer Science and Information Technology, Daqing Normal University, Daqing, Heilongjiang, China","Department of Computer Science and Information Technology, DaQing Normal University, Heilongjiang, 163712, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Technology, Daqing Normal University, Daqing, Heilongjiang, China","institution_ids":["https://openalex.org/I4210155943"]},{"raw_affiliation_string":"Department of Computer Science and Information Technology, DaQing Normal University, Heilongjiang, 163712, China","institution_ids":["https://openalex.org/I4210155943","https://openalex.org/I20616075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090743745"],"corresponding_institution_ids":["https://openalex.org/I20616075","https://openalex.org/I4210155943"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.15743945,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"29","issue":null,"first_page":"1694","last_page":"1698"},"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.9768000245094299,"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.9758999943733215,"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.9889550805091858},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7842258214950562},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.6941733360290527},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5128974914550781},{"id":"https://openalex.org/keywords/data-cube","display_name":"Data cube","score":0.5104297995567322},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5026278495788574},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4360204339027405},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39428865909576416},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.352806031703949},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14366337656974792},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06537467241287231}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9889550805091858},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7842258214950562},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.6941733360290527},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5128974914550781},{"id":"https://openalex.org/C78168278","wikidata":"https://www.wikidata.org/wiki/Q5227269","display_name":"Data cube","level":2,"score":0.5104297995567322},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5026278495788574},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4360204339027405},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39428865909576416},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.352806031703949},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14366337656974792},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06537467241287231},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2010.5569387","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2010.5569387","pdf_url":null,"source":{"id":"https://openalex.org/S4363608217","display_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7599999904632568}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1580944449","https://openalex.org/W2053001144","https://openalex.org/W2096547754","https://openalex.org/W2101595797","https://openalex.org/W2113295349","https://openalex.org/W2121612399","https://openalex.org/W2127782281","https://openalex.org/W2134644026","https://openalex.org/W2150693557","https://openalex.org/W2153516800","https://openalex.org/W2159693728","https://openalex.org/W2170188482","https://openalex.org/W2322275614","https://openalex.org/W6634876484","https://openalex.org/W6679017363","https://openalex.org/W6682302152","https://openalex.org/W6682780847","https://openalex.org/W7054127909"],"related_works":["https://openalex.org/W2087724950","https://openalex.org/W2366586806","https://openalex.org/W2407777725","https://openalex.org/W1969639826","https://openalex.org/W1964212383","https://openalex.org/W1582972698","https://openalex.org/W2352476121","https://openalex.org/W2355987888","https://openalex.org/W2161001463","https://openalex.org/W2348128982"],"abstract_inverted_index":{"K-dominant":[0],"skyline":[1,28,104],"query":[2,29],"has":[3],"been":[4],"proposed":[5,100],"as":[6],"an":[7],"important":[8],"operator":[9],"for":[10],"multi-criteria":[11],"decision":[12],"making,":[13],"data":[14],"mining":[15],"and":[16,80,95,110,120],"so":[17],"on,":[18],"this":[19,35],"technology":[20],"can":[21,56],"reduce":[22],"the":[23,50],"large":[24],"result":[25],"sets":[26],"of":[27,48,68],"in":[30],"high":[31],"dimensional":[32],"space.":[33],"In":[34],"paper,":[36],"a":[37],"new":[38],"concept":[39],"was":[40],"firstly":[41],"proposed:":[42],"k-dominant":[43,51,59,103],"Skyline":[44],"cube,":[45],"which":[46],"consists":[47],"all":[49],"skylines.":[52],"Although":[53],"existing":[54],"algorithms":[55,116],"compute":[57,102],"every":[58],"skyline,":[60],"they":[61],"lead":[62],"to":[63,101],"much":[64],"repeat":[65],"work":[66],"because":[67],"no":[69],"sharing":[70,76,78,82,88],"result.":[71],"We":[72],"develop":[73],"two":[74,87,90],"computation":[75],"strategies\u2014ASCEND":[77],"strategy":[79],"DESCEND":[81],"strategy.":[83],"Based":[84],"on":[85],"these":[86],"strategies,":[89],"novel":[91],"algorithms\u2014BUA":[92],"(Bottom-Up":[93],"Algorithm)":[94,98],"UBA":[96],"(Up-Bottom":[97],"are":[99,117],"cube.":[105],"Furthermore,":[106],"detailed":[107],"theoretical":[108],"analyses":[109],"extensive":[111],"experiments":[112],"demonstrate":[113],"that":[114],"our":[115],"both":[118],"efficient":[119],"effective.":[121]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}