{"id":"https://openalex.org/W2905458849","doi":"https://doi.org/10.1145/3277503","title":"Learning From Query-Answers","display_name":"Learning From Query-Answers","publication_year":2018,"publication_date":"2018-12-08","ids":{"openalex":"https://openalex.org/W2905458849","doi":"https://doi.org/10.1145/3277503","mag":"2905458849"},"language":"en","primary_location":{"id":"doi:10.1145/3277503","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3277503","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3277503","source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3277503","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025993283","display_name":"Niccol\u00f2 Meneghetti","orcid":"https://orcid.org/0000-0002-4107-1759"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Niccol\u00f2 Meneghetti","raw_affiliation_strings":["","University at Buffalo, USA","O. Kennedy, University at Buffalo, 338 Davis Hall, Buffalo, NY, 14260-2500;","WOLFGANG GATTERBAUER, Northeastern University, USA","Northeastern University, 360 Huntington Avenue, Boston, MA, 02115-5000"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"University at Buffalo, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"O. Kennedy, University at Buffalo, 338 Davis Hall, Buffalo, NY, 14260-2500;","institution_ids":[]},{"raw_affiliation_string":"WOLFGANG GATTERBAUER, Northeastern University, USA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Northeastern University, 360 Huntington Avenue, Boston, MA, 02115-5000","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071259962","display_name":"Oliver Kennedy","orcid":"https://orcid.org/0000-0003-0632-1668"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oliver Kennedy","raw_affiliation_strings":["University at Buffalo, Davis Hall, Buffalo, NY, USA"],"affiliations":[{"raw_affiliation_string":"University at Buffalo, Davis Hall, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086781628","display_name":"Wolfgang Gatterbauer","orcid":"https://orcid.org/0000-0002-9614-0504"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wolfgang Gatterbauer","raw_affiliation_strings":["Northeastern University, Huntington Avenue, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Huntington Avenue, Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025993283"],"corresponding_institution_ids":["https://openalex.org/I12912129","https://openalex.org/I63190737"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.15380295,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"43","issue":"4","first_page":"1","last_page":"41"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9998000264167786,"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/T11106","display_name":"Data Management and Algorithms","score":0.9962999820709229,"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/T11719","display_name":"Data Quality and Management","score":0.9959999918937683,"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.7938648462295532},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6970253586769104},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6187554597854614},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5937850475311279},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41051095724105835},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36136454343795776},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.34411147236824036},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33049654960632324},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13345006108283997}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7938648462295532},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6970253586769104},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6187554597854614},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5937850475311279},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41051095724105835},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36136454343795776},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34411147236824036},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33049654960632324},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13345006108283997},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3277503","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3277503","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3277503","source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3277503","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3277503","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3277503","source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2699994585","display_name":"CAREER: Scaling Approximate Inference and Approximation-Aware Learning","funder_award_id":"1762268","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5213409069","display_name":null,"funder_award_id":"CAREER IIS-1762268","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6761505634","display_name":null,"funder_award_id":"ACI-1640864,CAREER IIS-1750460, CAREER IIS-1762268","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7478733536","display_name":null,"funder_award_id":"1640864","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8266101516","display_name":null,"funder_award_id":"IIS-1750460","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8697568595","display_name":"CAREER: Declarative Uncertainty","funder_award_id":"1750460","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":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2905458849.pdf","grobid_xml":"https://content.openalex.org/works/W2905458849.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W1215345351","https://openalex.org/W1515568087","https://openalex.org/W1518043585","https://openalex.org/W1552694902","https://openalex.org/W1608748481","https://openalex.org/W1824971879","https://openalex.org/W1869322803","https://openalex.org/W1963853643","https://openalex.org/W1967708238","https://openalex.org/W1968464072","https://openalex.org/W1977970897","https://openalex.org/W1991567646","https://openalex.org/W1992609556","https://openalex.org/W1994694864","https://openalex.org/W2020774087","https://openalex.org/W2029138824","https://openalex.org/W2049199200","https://openalex.org/W2049633694","https://openalex.org/W2053181911","https://openalex.org/W2058874014","https://openalex.org/W2069897123","https://openalex.org/W2078686663","https://openalex.org/W2079785597","https://openalex.org/W2086605907","https://openalex.org/W2088422262","https://openalex.org/W2090761873","https://openalex.org/W2094500233","https://openalex.org/W2099655235","https://openalex.org/W2105541078","https://openalex.org/W2106615669","https://openalex.org/W2114334214","https://openalex.org/W2118370002","https://openalex.org/W2129299803","https://openalex.org/W2140757415","https://openalex.org/W2143485006","https://openalex.org/W2144562386","https://openalex.org/W2144810465","https://openalex.org/W2150115297","https://openalex.org/W2154368191","https://openalex.org/W2163032274","https://openalex.org/W2163925749","https://openalex.org/W2166916904","https://openalex.org/W2169600045","https://openalex.org/W2266577992","https://openalex.org/W2293299776","https://openalex.org/W2333269907","https://openalex.org/W2338322935","https://openalex.org/W2399037375","https://openalex.org/W2471158680","https://openalex.org/W2604653582","https://openalex.org/W2614062760","https://openalex.org/W2808876976","https://openalex.org/W2809707295","https://openalex.org/W3122109288","https://openalex.org/W4206031975","https://openalex.org/W4300564796"],"related_works":["https://openalex.org/W1495955490","https://openalex.org/W3144595917","https://openalex.org/W2139084393","https://openalex.org/W2396963124","https://openalex.org/W2951456305","https://openalex.org/W4224101939","https://openalex.org/W2181307952","https://openalex.org/W4294334804","https://openalex.org/W2610943663","https://openalex.org/W2109912197"],"abstract_inverted_index":{"Tuple-independent":[0],"and":[1,6,59,113,120,149,190,202,241,248],"disjoint-independent":[2],"probabilistic":[3],"databases":[4],"(TI-":[5],"DI-PDBs)":[7],"represent":[8,23],"uncertain":[9],"data":[10],"in":[11,57,117,152],"a":[12,16,36,102,118,134,153,174,215,244],"factorized":[13],"form":[14],"as":[15,133],"product":[17],"of":[18,29,44,51,73,81,92,104,126,176,197,210,222],"independent":[19],"random":[20,137],"variables":[21],"that":[22],"either":[24],"tuples":[25,30],"(TI-PDBs)":[26],"or":[27,75],"sets":[28],"(DI-PDBs).":[31],"When":[32],"the":[33,38,41,48,71,77,89,183,195,223],"user":[34],"submits":[35],"query,":[37],"database":[39],"derives":[40],"marginal":[42],"probabilities":[43],"each":[45,131],"output-tuple,":[46],"exploiting":[47],"underlying":[49],"assumptions":[50],"statistical":[52],"independence.":[53],"While":[54],"query":[55,82,162],"processing":[56],"TI-":[58],"DI-PDBs":[60,177],"has":[61,67],"been":[62,68],"studied":[63],"extensively,":[64],"limited":[65],"research":[66],"dedicated":[69],"to":[70,107,129,237],"problems":[72],"updating":[74,112,148],"deriving":[76],"parameters":[78],"from":[79],"observations":[80],"results":[83],".":[84],"Addressing":[85],"this":[86,93,142],"problem":[87],"is":[88,128],"main":[90],"focus":[91],"article.":[94],"We":[95,139,181,193],"first":[96],"introduce":[97,169],"Beta":[98],"Probabilistic":[99,171],"Databases":[100,172],"(B-PDBs),":[101],"generalization":[103,175],"TI-PDBs":[105],"designed":[106],"support":[108,251],"both":[109,146,188],"(i)":[110,192],"belief":[111,147,200],"(ii)":[114,212],"parameter":[115,132,150],"learning":[116,151],"principled":[119,154],"scalable":[121],"way.":[122],"The":[123],"key":[124,185],"idea":[125],"B-PDBs":[127],"treat":[130],"latent,":[135],"Beta-distributed":[136],"variable.":[138],"show":[140],"how":[141],"simple":[143],"expedient":[144],"enables":[145],"way,":[155],"without":[156],"imposing":[157],"any":[158],"burden":[159],"on":[160,165],"regular":[161],"processing.":[163],"Building":[164],"B-PDBs,":[166],"we":[167,213,226,250],"then":[168],"Dirichlet":[170],"(D-PDBs),":[173],"with":[178,254],"similar":[179],"properties.":[180],"provide":[182],"following":[184],"contributions":[186],"for":[187,206,218,230],"B-":[189,240],"D-PDBs:":[191],"study":[194],"complexity":[196],"performing":[198],"Bayesian":[199],"updates":[201],"devise":[203],"efficient":[204],"algorithms":[205],"certain":[207],"tractable":[208],"classes":[209],"queries;":[211],"propose":[214],"soft-EM":[216],"algorithm":[217,229],"computing":[219,232],"maximum-likelihood":[220],"estimates":[221],"parameters;":[224],"(iii)":[225],"present":[227],"an":[228],"efficiently":[231,238],"conditional":[233],"probabilities,":[234],"allowing":[235],"us":[236],"implement":[239],"D-PDBs":[242],"via":[243],"standard":[245],"relational":[246],"engine;":[247],"(iv)":[249],"our":[252],"conclusions":[253],"extensive":[255],"experimental":[256],"results.":[257]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}