{"id":"https://openalex.org/W2041636288","doi":"https://doi.org/10.1145/2076623.2076634","title":"Scrubbing query results from probabilistic databases","display_name":"Scrubbing query results from probabilistic databases","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2041636288","doi":"https://doi.org/10.1145/2076623.2076634","mag":"2041636288"},"language":"en","primary_location":{"id":"doi:10.1145/2076623.2076634","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2076623.2076634","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th Symposium on International Database Engineering & Applications - IDEAS '11","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/A5100689468","display_name":"Jianwen Chen","orcid":"https://orcid.org/0000-0002-6436-6568"},"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":true,"raw_author_name":"Jianwen Chen","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101756436","display_name":"Ling Feng","orcid":"https://orcid.org/0000-0001-7378-4342"},"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":"Ling Feng","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102206193","display_name":"Wenwei Xue","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099903","display_name":"Nokia (China)","ror":"https://ror.org/01607kg94","country_code":"CN","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210099903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenwei Xue","raw_affiliation_strings":["Nokia Research center, Beijing, China","Nokia Research Center Beijing, China"],"affiliations":[{"raw_affiliation_string":"Nokia Research center, Beijing, China","institution_ids":["https://openalex.org/I4210099903"]},{"raw_affiliation_string":"Nokia Research Center Beijing, China","institution_ids":["https://openalex.org/I4210099903"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100689468"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.3062,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53536496,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"79","last_page":"79"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9993000030517578,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9962000250816345,"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/computer-science","display_name":"Computer science","score":0.8375257849693298},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.7314716577529907},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.713111937046051},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.7088817358016968},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.7009857892990112},{"id":"https://openalex.org/keywords/probabilistic-database","display_name":"Probabilistic database","score":0.6230031251907349},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.6187691688537598},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.6019598841667175},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5570879578590393},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.5298324227333069},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5132293701171875},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.5061759352684021},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5037400126457214},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.471607506275177},{"id":"https://openalex.org/keywords/uncertain-data","display_name":"Uncertain data","score":0.4632049798965454},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.4536017179489136},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4353313148021698},{"id":"https://openalex.org/keywords/query-by-example","display_name":"Query by Example","score":0.43180084228515625},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.36107802391052246},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.18058186769485474},{"id":"https://openalex.org/keywords/database-theory","display_name":"Database theory","score":0.15820050239562988},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1117977499961853},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.08980202674865723}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8375257849693298},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.7314716577529907},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.713111937046051},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.7088817358016968},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.7009857892990112},{"id":"https://openalex.org/C174539288","wikidata":"https://www.wikidata.org/wiki/Q7246853","display_name":"Probabilistic database","level":4,"score":0.6230031251907349},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.6187691688537598},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.6019598841667175},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5570879578590393},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.5298324227333069},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5132293701171875},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.5061759352684021},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5037400126457214},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.471607506275177},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.4632049798965454},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.4536017179489136},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4353313148021698},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.43180084228515625},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.36107802391052246},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.18058186769485474},{"id":"https://openalex.org/C12439846","wikidata":"https://www.wikidata.org/wiki/Q4809258","display_name":"Database theory","level":3,"score":0.15820050239562988},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1117977499961853},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.08980202674865723}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2076623.2076634","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2076623.2076634","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th Symposium on International Database Engineering & Applications - IDEAS '11","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1562570268","https://openalex.org/W1602360307","https://openalex.org/W1677767588","https://openalex.org/W1716383435","https://openalex.org/W1992609556","https://openalex.org/W2066720893","https://openalex.org/W2078686663","https://openalex.org/W2088422262","https://openalex.org/W2096219859","https://openalex.org/W2096898303","https://openalex.org/W2103269600","https://openalex.org/W2115010808","https://openalex.org/W2115826669","https://openalex.org/W2120825705","https://openalex.org/W2122410182","https://openalex.org/W2124026371","https://openalex.org/W2125806118","https://openalex.org/W2140215983","https://openalex.org/W2144810465","https://openalex.org/W2166994031","https://openalex.org/W2171776999","https://openalex.org/W2964047614"],"related_works":["https://openalex.org/W3125756434","https://openalex.org/W906795786","https://openalex.org/W2799088404","https://openalex.org/W1550293580","https://openalex.org/W2610943663","https://openalex.org/W2041636288","https://openalex.org/W2556083537","https://openalex.org/W2068447118","https://openalex.org/W2891235283","https://openalex.org/W1523452948"],"abstract_inverted_index":{"Queries":[0],"over":[1],"probabilistic":[2,6,54,80,96,164],"databases":[3],"lead":[4],"to":[5,39,48,73,86,132,172,187,193,203],"results.":[7],"As":[8],"the":[9,28,35,46,62,65,75,87,90,95,106,108,116,136,148,188,195,204,211,219],"process":[10],"of":[11,30,64,78],"arriving":[12],"at":[13],"these":[14],"results":[15,56],"is":[16,110],"based":[17,118],"on":[18,119,135],"underlying":[19],"data":[20],"probabilities,":[21],"we":[22,71],"believe":[23],"involving":[24],"a":[25,58,79,163,175],"user":[26,88,117,176],"in":[27,105],"loop":[29],"query":[31,55,82,97,137,149,155,166,196,205],"processing":[32],"and":[33,51,84,180,190,214],"leveraging":[34],"user's":[36],"personal":[37],"knowledge":[38,121],"deal":[40],"with":[41,94,161,174],"uncertain":[42,103,123,144],"data,":[43],"will":[44],"enable":[45],"system":[47],"scrub":[49],"(correct)":[50],"tailor":[52],"its":[53],"towards":[57],"better":[59],"quality":[60],"from":[61],"perspective":[63],"specific":[66],"user.":[67],"In":[68,113],"this":[69,114],"paper,":[70],"propose":[72],"open":[74],"black":[76],"box":[77],"database":[81,107,165],"engine,":[83,138],"explain":[85],"how":[89,129,171,192],"engine":[91,150],"comes":[92],"up":[93],"result":[98,109,197],"as":[99,101],"well":[100],"which":[102],"tuples":[104],"derived":[111],"from.":[112],"way,":[115],"his/her":[120],"about":[122],"information":[124,145],"can":[125,151],"not":[126],"only":[127],"decide":[128],"much":[130,185,200],"confidence":[131],"be":[133],"placed":[134],"but":[139],"also":[140],"help":[141],"clarify":[142],"some":[143],"so":[146],"that":[147],"re-generate":[152],"an":[153],"improved":[154],"result.":[156],"Two":[157],"particular":[158],"issues":[159],"associated":[160],"such":[162],"framework":[167],"are":[168],"addressed:":[169],"(i)":[170],"interact":[173],"for":[177],"answer":[178],"explanation":[179],"uncertainty":[181],"clarification":[182],"without":[183,198],"bringing":[184],"burden":[186],"user,":[189],"(ii)":[191],"scrub/correct":[194],"incurring":[199],"computation":[201],"overhead":[202],"engine.":[206],"Our":[207],"performance":[208],"study":[209],"demonstrates":[210],"accuracy":[212],"effectiveness":[213],"computational":[215],"efficiency":[216],"achieved":[217],"by":[218],"proposed":[220],"framework.":[221]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}