{"id":"https://openalex.org/W4213352996","doi":"https://doi.org/10.1109/tkde.2022.3151740","title":"ProbSky: Efficient Computation of Probabilistic Skyline Queries over Distributed Data","display_name":"ProbSky: Efficient Computation of Probabilistic Skyline Queries over Distributed Data","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4213352996","doi":"https://doi.org/10.1109/tkde.2022.3151740"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3151740","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3151740","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/A5054153412","display_name":"Ai-Te Kuo","orcid":"https://orcid.org/0000-0002-4206-370X"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ai-Te Kuo","raw_affiliation_strings":["Computer Science and Software Engineering, Auburn University, 1383 Auburn, Alabama, United States, 36849-5412"],"affiliations":[{"raw_affiliation_string":"Computer Science and Software Engineering, Auburn University, 1383 Auburn, Alabama, United States, 36849-5412","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108498061","display_name":"Haiquan Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I43522216","display_name":"California State University, Sacramento","ror":"https://ror.org/03e26wv14","country_code":"US","type":"education","lineage":["https://openalex.org/I43522216"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haiquan Chen","raw_affiliation_strings":["Computer Science, California State University Sacramento, 10695 Sacramento, California, United States, 95819-6088"],"affiliations":[{"raw_affiliation_string":"Computer Science, California State University Sacramento, 10695 Sacramento, California, United States, 95819-6088","institution_ids":["https://openalex.org/I43522216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046018939","display_name":"Liang Tang","orcid":"https://orcid.org/0000-0002-5966-2637"},"institutions":[{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]},{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liang Tang","raw_affiliation_strings":["Engineering, Facebook Inc, 342996 Menlo Park, California, United States, 94025-1452"],"affiliations":[{"raw_affiliation_string":"Engineering, Facebook Inc, 342996 Menlo Park, California, United States, 94025-1452","institution_ids":["https://openalex.org/I4210114444","https://openalex.org/I4210099336"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001457193","display_name":"Wei\u2010Shinn Ku","orcid":"https://orcid.org/0000-0001-8636-4689"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei-Shinn Ku","raw_affiliation_strings":["Computer Science, Auburn University, Auburn, Alabama, United States, 36849"],"affiliations":[{"raw_affiliation_string":"Computer Science, Auburn University, Auburn, Alabama, United States, 36849","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042766429","display_name":"Xiao Qin","orcid":"https://orcid.org/0000-0002-8345-3587"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiao Qin","raw_affiliation_strings":["Computer Science and Software Engineering, Auburn University, Auburn, Alabama, United States, 36849"],"affiliations":[{"raw_affiliation_string":"Computer Science and Software Engineering, Auburn University, Auburn, Alabama, United States, 36849","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5054153412"],"corresponding_institution_ids":["https://openalex.org/I82497590"],"apc_list":null,"apc_paid":null,"fwci":0.8929,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70723074,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9767000079154968,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9757999777793884,"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.9576628804206848},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8709521293640137},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7984619140625},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7149770259857178},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6111642122268677},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5926820039749146},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33473384380340576},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23439723253250122}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9576628804206848},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8709521293640137},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7984619140625},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7149770259857178},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6111642122268677},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5926820039749146},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33473384380340576},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23439723253250122},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"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.2022.3151740","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3151740","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":[{"score":0.7900000214576721,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G2983107657","display_name":null,"funder_award_id":"IIS-1618669 (III) and ACI-1642133 (CICI).","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W155342555","https://openalex.org/W178702270","https://openalex.org/W1497676489","https://openalex.org/W1991859582","https://openalex.org/W1998960889","https://openalex.org/W2008196645","https://openalex.org/W2021467155","https://openalex.org/W2038697852","https://openalex.org/W2041193957","https://openalex.org/W2041763948","https://openalex.org/W2041984268","https://openalex.org/W2049003051","https://openalex.org/W2052251701","https://openalex.org/W2053431631","https://openalex.org/W2058651804","https://openalex.org/W2061601738","https://openalex.org/W2069301093","https://openalex.org/W2116396741","https://openalex.org/W2121612399","https://openalex.org/W2124742991","https://openalex.org/W2129129103","https://openalex.org/W2134644026","https://openalex.org/W2140977160","https://openalex.org/W2147035797","https://openalex.org/W2151930506","https://openalex.org/W2154879298","https://openalex.org/W2155035579","https://openalex.org/W2170188482","https://openalex.org/W2173213060","https://openalex.org/W2200550062","https://openalex.org/W2409226869","https://openalex.org/W2950998688","https://openalex.org/W3017259498","https://openalex.org/W3174843431","https://openalex.org/W6634876484","https://openalex.org/W6674974011","https://openalex.org/W6675166994","https://openalex.org/W6680722260","https://openalex.org/W6681412881","https://openalex.org/W6773957496"],"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/W2214117870","https://openalex.org/W1497573972","https://openalex.org/W2071659383","https://openalex.org/W1846253165"],"abstract_inverted_index":{"Skyline":[0],"queries":[1,28,48,72,82,155],"have":[2],"drawn":[3],"great":[4],"interest":[5],"and":[6,20,129,138,181],"been":[7],"widely":[8],"used":[9],"in":[10,63,167],"various":[11],"application":[12],"domains":[13],"including":[14],"multi-criteria":[15],"decision":[16],"making,":[17],"search":[18],"pruning,":[19,126],"personalized":[21],"recommendation":[22],"systems.":[23],"Given":[24],"multiple":[25],"criteria,":[26],"skyline":[27,44,47,71],"return":[29],"objects":[30],"that":[31,142,175,194],"are":[32],"not":[33],"dominated":[34],"by":[35,160,176],"any":[36],"other":[37],"objects.":[38],"As":[39],"an":[40],"extension":[41],"of":[42,65,69,91,98,119,152,165],"traditional":[43],"queries,":[45],"probabilistic":[46,70],"aim":[49],"to":[50,109,144],"cope":[51],"with":[52,107],"uncertain":[53,85],"datasets.":[54],"This":[55],"paper":[56],"presents":[57],"a":[58],"novel":[59],"MapReduce-based":[60],"framework,":[61],"ProbSky,":[62],"support":[64],"fast":[66],"parallel":[67],"evaluation":[68,151],"on":[73,83,117,135,156],"large":[74,84,157],"high-dimensional":[75,158],"data.":[76],"ProbSky":[77,108,115,147,186],"efficiently":[78],"evaluates":[79],"exact":[80,153],"p-skyline":[81,154],"data":[86,159],"without":[87],"compromising":[88],"the":[89,95,111,145,150,178,191],"quality":[90],"query":[92],"results.":[93],"From":[94],"theoretical":[96],"point":[97],"view,":[99],"we":[100],"formally":[101],"prove":[102],"two":[103],"pruning":[104,113],"lemmas":[105],"integrated":[106],"strengthen":[110],"early":[112],"capacity.":[114],"builds":[116],"top":[118],"three":[120],"optimization":[121],"techniques,":[122],"namely,":[123],"dominant":[124],"instance":[125],"grid-based":[127],"partitioning,":[128],"pivot":[130],"point-based":[131],"acceleration.":[132],"Extensive":[133],"experiments":[134],"both":[136],"real":[137],"synthetic":[139],"datasets":[140],"unveil":[141],"compared":[143],"state-of-the-art,":[146],"speeds":[148],"up":[149],"at":[161,189],"least":[162],"one":[163],"order":[164],"magnitude":[166],"most":[168],"cases.":[169],"Our":[170],"experimental":[171],"results":[172],"also":[173],"validate":[174],"balancing":[177],"memory":[179],"consumption":[180],"execution":[182],"time":[183],"among":[184],"machines,":[185],"is":[187],"adroit":[188],"curbing":[190],"bottleneck":[192],"effect":[193],"causes":[195],"severe":[196],"system":[197],"performance":[198],"deterioration.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}