{"id":"https://openalex.org/W2921445573","doi":"https://doi.org/10.1109/tkde.2019.2904967","title":"Modeling and Computing Probabilistic Skyline on Incomplete Data","display_name":"Modeling and Computing Probabilistic Skyline on Incomplete Data","publication_year":2019,"publication_date":"2019-03-13","ids":{"openalex":"https://openalex.org/W2921445573","doi":"https://doi.org/10.1109/tkde.2019.2904967","mag":"2921445573"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2019.2904967","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2904967","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/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":false,"raw_author_name":"Kaiqi Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0002-7923-1594","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"],"raw_orcid":"https://orcid.org/0000-0002-2000-6683","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"],"raw_orcid":"https://orcid.org/0000-0001-5477-9249","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/A5072627238","display_name":"Zhipeng Cai","orcid":"https://orcid.org/0000-0001-6017-975X"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhipeng Cai","raw_affiliation_strings":["Department of Computer Science, Georgia State University, Atlanta, USA"],"raw_orcid":"https://orcid.org/0000-0001-6017-975X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100387065","display_name":"Jianzhong Li","orcid":"https://orcid.org/0000-0002-4119-0571"},"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":"Jianzhong Li","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0002-4119-0571","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.624,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.90454641,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"32","issue":"7","first_page":"1405","last_page":"1418"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9837999939918518,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.982200026512146,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.957163393497467},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.770486056804657},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7540575265884399},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5991674661636353},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.577669620513916},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5038599371910095},{"id":"https://openalex.org/keywords/uncertain-data","display_name":"Uncertain data","score":0.4618711769580841},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.44140562415122986},{"id":"https://openalex.org/keywords/statistical-model","display_name":"Statistical model","score":0.4132618308067322},{"id":"https://openalex.org/keywords/missing-data","display_name":"Missing data","score":0.41200700402259827},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28075674176216125},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2173205018043518},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2150993049144745}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.957163393497467},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.770486056804657},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7540575265884399},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5991674661636353},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.577669620513916},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5038599371910095},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.4618711769580841},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.44140562415122986},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.4132618308067322},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.41200700402259827},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28075674176216125},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2173205018043518},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2150993049144745},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2019.2904967","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2904967","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":[],"awards":[{"id":"https://openalex.org/G185173424","display_name":"SaTC: CORE: Medium: Collaborative: Privacy Attacks and Defense Mechanisms in Online Social Networks","funder_award_id":"1704287","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G24145680","display_name":null,"funder_award_id":"61632010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4769673460","display_name":"CAREER: Routing in Cognitive Radio Networks Considering Activities of Primary Users","funder_award_id":"1252292","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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/G5332129434","display_name":"CyberTraining: CIP: Collaborative Research: Enhancing Mobile Security Education by Creating Eureka Experiences","funder_award_id":"1829674","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G559540161","display_name":null,"funder_award_id":"U1811461.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7332619717","display_name":"BIGDATA: F: Collaborative Research: Acquisition, Collection and Computation of Dynamic Big Sensory Data in Smart Cities","funder_award_id":"1741277","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7765297859","display_name":"\u5927\u6570\u636e\u786e\u5b9a\u6027\u8fd1\u4f3c\u67e5\u8be2\u7b97\u6cd5\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61872106","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/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310113","display_name":"Heilongjiang University","ror":"https://ror.org/04zyhq975"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321939","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1517348552","https://openalex.org/W1580944449","https://openalex.org/W1598553907","https://openalex.org/W1972541019","https://openalex.org/W1972933272","https://openalex.org/W1989627675","https://openalex.org/W1992299165","https://openalex.org/W1995861221","https://openalex.org/W2002422528","https://openalex.org/W2021467155","https://openalex.org/W2101390300","https://openalex.org/W2102720558","https://openalex.org/W2113295349","https://openalex.org/W2116396741","https://openalex.org/W2118942653","https://openalex.org/W2121612399","https://openalex.org/W2134644026","https://openalex.org/W2138414767","https://openalex.org/W2144569695","https://openalex.org/W2146817511","https://openalex.org/W2147035797","https://openalex.org/W2161375627","https://openalex.org/W2170188482","https://openalex.org/W2183875436","https://openalex.org/W2272632749","https://openalex.org/W2354526115","https://openalex.org/W2466109360","https://openalex.org/W2468496449","https://openalex.org/W2480680997","https://openalex.org/W2767902125","https://openalex.org/W6630873004","https://openalex.org/W6634876484","https://openalex.org/W6675166994","https://openalex.org/W6680722260","https://openalex.org/W6681412881","https://openalex.org/W6694347279"],"related_works":["https://openalex.org/W2214117870","https://openalex.org/W1985744162","https://openalex.org/W3014271858","https://openalex.org/W2094462976","https://openalex.org/W2485716217","https://openalex.org/W2069301093","https://openalex.org/W3141916819","https://openalex.org/W1668633305","https://openalex.org/W2056708831","https://openalex.org/W2041984268"],"abstract_inverted_index":{"The":[0],"skyline":[1,24,29,47,75,107,122,155,170,177],"query":[2,178],"is":[3,100,171],"important":[4],"in":[5,63],"the":[6,12,23,27,64,73,141,151,191],"database":[7],"community.":[8],"In":[9,40,66,77],"recent":[10],"years,":[11],"researches":[13],"on":[14,31,52,91,108,124,157,179,194],"incomplete":[15,32,53,81,109,125,158,180],"data":[16,33,54,126,181],"have":[17],"been":[18],"increasingly":[19],"considered,":[20],"especially":[21],"for":[22,120],"query.":[25],"However,":[26],"existing":[28],"definition":[30,48],"cannot":[34],"provide":[35],"users":[36],"with":[37,72,128],"valuable":[38],"references.":[39],"this":[41],"paper,":[42],"we":[43,79],"propose":[44,80,112],"a":[45,59,101],"novel":[46],"utilizing":[49],"probabilistic":[50,106,121,154,169],"model":[51],"where":[55],"each":[56],"point":[57],"has":[58],"probability":[60,85,144],"to":[61,104,149,175],"be":[62],"skyline.":[65],"particular,":[67],"it":[68,99],"returns":[69],"K":[70],"points":[71],"highest":[74],"probabilities.":[76],"addition,":[78],"models":[82],"and":[83,94,118,131,146,182,197],"estimate":[84],"density":[86],"functions":[87],"of":[88,140,143,153,168,187],"missing":[89],"values":[90],"independent,":[92,129],"correlated,":[93,130],"anti-correlated":[95,132],"distributions,":[96,133],"respectively.":[97,134],"Meanwhile,":[98],"big":[102],"challenge":[103],"compute":[105],"data.":[110,159],"We":[111],"three":[113],"efficient":[114],"algorithms":[115,184],"SPISkyline,":[116],"SPCSkyline,":[117],"SPASkyline":[119],"computation":[123,156],"complying":[127],"They":[135],"employ":[136],"pruning":[137],"strategy,":[138],"optimization":[139],"process":[142],"computation,":[145],"sorting":[147],"technique":[148],"improve":[150],"efficiency":[152],"Our":[160],"experimental":[161],"results":[162],"demonstrate":[163],"that":[164],"our":[165,183],"proposed":[166],"concept":[167],"an":[172],"effective":[173],"method":[174],"tackle":[176],"are":[185],"tens":[186],"times":[188],"faster":[189],"than":[190],"naive":[192],"algorithm":[193],"both":[195],"synthetic":[196],"real":[198],"datasets.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}