{"id":"https://openalex.org/W2005945116","doi":"https://doi.org/10.1109/tkde.2014.2324571","title":"An Effective GPU-Based Approach to Probabilistic Query Confidence Computation","display_name":"An Effective GPU-Based Approach to Probabilistic Query Confidence Computation","publication_year":2014,"publication_date":"2014-05-16","ids":{"openalex":"https://openalex.org/W2005945116","doi":"https://doi.org/10.1109/tkde.2014.2324571","mag":"2005945116"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2014.2324571","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2324571","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/A5009094578","display_name":"Edoardo Serra","orcid":"https://orcid.org/0000-0003-0689-5063"},"institutions":[{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edoardo Serra","raw_affiliation_strings":["University of Maryland Institute for Advanced Computer Studies (UMIACS), College Park",", University of Maryland Institute for Advanced Computer Studies (UMIACS), College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland Institute for Advanced Computer Studies (UMIACS), College Park","institution_ids":["https://openalex.org/I143663144","https://openalex.org/I66946132"]},{"raw_affiliation_string":", University of Maryland Institute for Advanced Computer Studies (UMIACS), College Park","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045206246","display_name":"Francesca Spezzano","orcid":"https://orcid.org/0000-0002-0361-9728"},"institutions":[{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Francesca Spezzano","raw_affiliation_strings":["University of Maryland Institute for Advanced Computer Studies (UMIACS), College Park",", University of Maryland Institute for Advanced Computer Studies (UMIACS), College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland Institute for Advanced Computer Studies (UMIACS), College Park","institution_ids":["https://openalex.org/I143663144","https://openalex.org/I66946132"]},{"raw_affiliation_string":", University of Maryland Institute for Advanced Computer Studies (UMIACS), College Park","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2896,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.53794552,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"27","issue":"1","first_page":"17","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"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":0.9994999766349792,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11719","display_name":"Data Quality and Management","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8356702327728271},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6681473255157471},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6545614004135132},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5135374069213867},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.48573213815689087},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4579140245914459},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.45133453607559204},{"id":"https://openalex.org/keywords/probabilistic-database","display_name":"Probabilistic database","score":0.41830840706825256},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.413136750459671},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3452725410461426},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.24967464804649353},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.20100006461143494},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11785459518432617},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11473649740219116},{"id":"https://openalex.org/keywords/database-theory","display_name":"Database theory","score":0.11253431439399719}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8356702327728271},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6681473255157471},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6545614004135132},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5135374069213867},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.48573213815689087},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4579140245914459},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45133453607559204},{"id":"https://openalex.org/C174539288","wikidata":"https://www.wikidata.org/wiki/Q7246853","display_name":"Probabilistic database","level":4,"score":0.41830840706825256},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.413136750459671},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3452725410461426},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.24967464804649353},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.20100006461143494},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11785459518432617},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11473649740219116},{"id":"https://openalex.org/C12439846","wikidata":"https://www.wikidata.org/wiki/Q4809258","display_name":"Database theory","level":3,"score":0.11253431439399719},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2014.2324571","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2324571","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":[],"funders":[{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1491360661","https://openalex.org/W1558832481","https://openalex.org/W1560531798","https://openalex.org/W1565660154","https://openalex.org/W1582008706","https://openalex.org/W1588510915","https://openalex.org/W1992609556","https://openalex.org/W1996544809","https://openalex.org/W1998545184","https://openalex.org/W2004772832","https://openalex.org/W2028499920","https://openalex.org/W2029138824","https://openalex.org/W2049199200","https://openalex.org/W2068418796","https://openalex.org/W2078686663","https://openalex.org/W2080267935","https://openalex.org/W2094500233","https://openalex.org/W2105197197","https://openalex.org/W2114334214","https://openalex.org/W2114909350","https://openalex.org/W2125315567","https://openalex.org/W2133457275","https://openalex.org/W2142517301","https://openalex.org/W2143485006","https://openalex.org/W2153508518","https://openalex.org/W2154368191","https://openalex.org/W2156776134","https://openalex.org/W2166994031","https://openalex.org/W2169600045","https://openalex.org/W2171776999","https://openalex.org/W2338322935","https://openalex.org/W2611804663","https://openalex.org/W3099451540","https://openalex.org/W3138798301","https://openalex.org/W4254811358"],"related_works":["https://openalex.org/W1774414873","https://openalex.org/W2000084727","https://openalex.org/W2744606804","https://openalex.org/W2739264497","https://openalex.org/W2103934874","https://openalex.org/W4238495367","https://openalex.org/W2125434953","https://openalex.org/W2749065928","https://openalex.org/W2128160835","https://openalex.org/W4288558710"],"abstract_inverted_index":{"In":[0],"recent":[1],"years,":[2],"probabilistic":[3,43,86],"data":[4,25,30],"management":[5],"has":[6],"received":[7],"a":[8,39,74,107,132,186],"lot":[9],"of":[10,60,73,143,161,172,214],"attention":[11],"due":[12],"to":[13,46,69,84,157,177,201],"several":[14],"applications":[15],"that":[16,138,151,194],"deal":[17],"with":[18,110,168,204,210],"uncertain":[19],"data:":[20],"RFID":[21],"systems,":[22],"sensor":[23],"networks,":[24],"cleaning,":[26],"scientific":[27],"and":[28,32,63,145],"biomedical":[29],"management,":[31],"approximate":[33,85],"schema":[34],"mappings.":[35],"Query":[36],"evaluation":[37,54,67],"is":[38,55,117,197],"challenging":[40],"problem":[41,68],"in":[42,81,126],"databases,":[44],"proved":[45],"be":[47,124,202],"#P-hard.":[48],"A":[49],"general":[50],"method":[51],"for":[52,119],"query":[53,62,66],"based":[56,91],"on":[57,92,154],"the":[58,61,65,71,82,115,127,141,158,165,169,180,205,211],"lineage":[59],"reduces":[64,140],"computing":[70],"probability":[72],"propositional":[75],"formula.":[76],"The":[77,104],"main":[78],"approaches":[79],"proposed":[80,146],"literature":[83],"queries":[87],"confidence":[88],"computation":[89],"are":[90],"Monte":[93,135,188],"Carlo":[94,136,189],"simulation,":[95],"or":[96],"formula":[97,206],"compilation":[98,207],"into":[99],"decision":[100],"diagrams":[101],"(e.g.,":[102],"d-trees).":[103],"former":[105],"executes":[106],"polynomial,":[108],"but":[109,122,209],"too":[111],"many,":[112],"iterations,":[113],"while":[114],"latter":[116],"polynomial":[118],"easy":[120],"queries,":[121],"may":[123],"exponential":[125,216],"worst":[128],"case.":[129],"We":[130],"designed":[131],"new":[133],"optimized":[134],"algorithm":[137,196],"drastically":[139],"number":[142],"iterations":[144],"an":[147],"efficient":[148,199],"parallel":[149],"version":[150],"we":[152,175],"implemented":[153],"GPU.":[155],"Thanks":[156],"elevated":[159],"degree":[160],"parallelism":[162],"provided":[163],"by":[164,185],"GPU,":[166],"combined":[167],"linear":[170],"speedup":[171],"our":[173,195],"algorithm,":[174],"managed":[176],"reduce":[178],"significantly":[179],"long":[181],"running":[182],"time":[183],"required":[184],"sequential":[187],"algorithm.":[190],"Experimental":[191],"results":[192],"show":[193],"so":[198],"as":[200],"comparable":[203],"approach,":[208],"significant":[212],"advantage":[213],"avoiding":[215],"behavior.":[217]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}