{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:49:47Z","timestamp":1773481787252,"version":"3.50.1"},"reference-count":80,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,7,16]],"date-time":"2016-07-16T00:00:00Z","timestamp":1468627200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,7,16]],"date-time":"2016-07-16T00:00:00Z","timestamp":1468627200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-0513877"],"award-info":[{"award-number":["IIS-0513877"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-0713576"],"award-info":[{"award-number":["IIS-0713576"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-0915054"],"award-info":[{"award-number":["IIS-0915054"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1115188"],"award-info":[{"award-number":["IIS-1115188"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1247469"],"award-info":[{"award-number":["IIS-1247469"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CAREER IIS-1553547"],"award-info":[{"award-number":["CAREER IIS-1553547"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1007\/s00778-016-0434-5","type":"journal-article","created":{"date-parts":[[2016,7,16]],"date-time":"2016-07-16T07:36:09Z","timestamp":1468654569000},"page":"5-30","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Dissociation and propagation for approximate lifted inference with standard relational database management systems"],"prefix":"10.1007","volume":"26","author":[{"given":"Wolfgang","family":"Gatterbauer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Suciu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,16]]},"reference":[{"key":"434_CR1","doi-asserted-by":"crossref","unstructured":"Amarilli, A., Amsterdamer, Y., Milo, T.: Uncertainty in crowd data sourcing under structural constraints. In: DASFAA Workshops, pp. 351\u2013359 (2014)","DOI":"10.1007\/978-3-662-43984-5_27"},{"key":"434_CR2","doi-asserted-by":"crossref","unstructured":"Antova, L., Jansen, T., Koch, C., Olteanu, D.: Fast and simple relational processing of uncertain data. In: ICDE, pp. 983\u2013992 (2008)","DOI":"10.1109\/ICDE.2008.4497507"},{"key":"434_CR3","doi-asserted-by":"crossref","unstructured":"Antova, L., Koch, C., Olteanu, D.: MayBMS: managing incomplete information with probabilistic world-set decompositions. In: ICDE, pp. 1479\u20131480 (2007)","DOI":"10.1109\/ICDE.2007.369042"},{"key":"434_CR4","unstructured":"Beame, P., Li, J., Roy, S., Suciu, D.: Model counting of query expressions: limitations of propositional methods. In: ICDT, pp. 177\u2013188 (2014)"},{"key":"434_CR5","doi-asserted-by":"crossref","unstructured":"Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using BANKS. In: ICDE, pp. 431\u2013440 (2002)","DOI":"10.1109\/ICDE.2002.994756"},{"issue":"1\u20137","key":"434_CR6","first-page":"107","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. 30(1\u20137), 107\u2013117 (1998)","journal-title":"Comput. Netw."},{"key":"434_CR7","doi-asserted-by":"crossref","unstructured":"Carlson, A., Betteridge, J., Kisiel, B., Settles, B., Hruschka Jr., E.R., Mitchell, T.M.: Toward an architecture for never-ending language learning. In: AAAI (2010)","DOI":"10.1609\/aaai.v24i1.7519"},{"key":"434_CR8","doi-asserted-by":"crossref","unstructured":"Chen, Y., Wang, D.Z.: Knowledge expansion over probabilistic knowledge bases. In: SIGMOD, pp. 649\u2013660 (2014)","DOI":"10.1145\/2588555.2610516"},{"issue":"3","key":"434_CR9","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1145\/352595.352598","volume":"18","author":"WW Cohen","year":"2000","unstructured":"Cohen, W.W.: Data integration using similarity joins and a word-based information representation language. ACM Trans. Inf. Syst. 18(3), 288\u2013321 (2000)","journal-title":"ACM Trans. Inf. Syst."},{"key":"434_CR10","volume-title":"The Combinatorics of Network Reliability","author":"CJ Colbourn","year":"1987","unstructured":"Colbourn, C.J.: The Combinatorics of Network Reliability. Oxford University Press, New York (1987)"},{"issue":"6","key":"434_CR11","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1023\/A:1006569829653","volume":"11","author":"F Crestani","year":"1997","unstructured":"Crestani, F.: Application of spreading activation techniques in information retrieval. Artif. Intell. Rev. 11(6), 453\u2013482 (1997)","journal-title":"Artif. Intell. Rev."},{"issue":"4","key":"434_CR12","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1007\/s00778-006-0004-3","volume":"16","author":"NN Dalvi","year":"2007","unstructured":"Dalvi, N.N., Suciu, D.: Efficient query evaluation on probabilistic databases. VLDB J. 16(4), 523\u2013544 (2007)","journal-title":"VLDB J."},{"issue":"6","key":"434_CR13","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1145\/2395116.2395119","volume":"59","author":"NN Dalvi","year":"2012","unstructured":"Dalvi, N.N., Suciu, D.: The dichotomy of probabilistic inference for unions of conjunctive queries. J. ACM 59(6), 30 (2012)","journal-title":"J. ACM"},{"issue":"3","key":"434_CR14","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1145\/321033.321034","volume":"7","author":"M Davis","year":"1960","unstructured":"Davis, M., Putnam, H.: A computing procedure for quantification theory. J. ACM 7(3), 201\u2013215 (1960)","journal-title":"J. ACM"},{"key":"434_CR15","unstructured":"DeepDive: http:\/\/deepdive.stanford.edu\/"},{"key":"434_CR16","doi-asserted-by":"crossref","unstructured":"Detwiler, L., Gatterbauer, W., Louie, B., Suciu, D., Tarczy-Hornoch, P.: Integrating and ranking uncertain scientific data. In: ICDE, pp. 1235\u20131238 (2009)","DOI":"10.1109\/ICDE.2009.209"},{"key":"434_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-01549-6","volume-title":"Markov Logic: An Interface Layer for Artificial Intelligence","author":"Pedro Domingos","year":"2009","unstructured":"Domingos, Pedro, Lowd, Daniel: Markov Logic: An Interface Layer for Artificial Intelligence. Morgan & Claypool Publishers, San Rafael (2009)"},{"key":"434_CR18","doi-asserted-by":"crossref","unstructured":"Dong, X., Gabrilovich, E., Heitz, G., Horn, W., Lao, N., Murphy, K., Strohmann, T., Sun, S., Zhang, W.: Knowledge vault: a web-scale approach to probabilistic knowledge fusion. In: KDD, pp. 601\u2013610 (2014)","DOI":"10.1145\/2623330.2623623"},{"key":"434_CR19","doi-asserted-by":"crossref","unstructured":"Dylla, M., Miliaraki, I., Theobald, M.: Top-k query processing in probabilistic databases with non-materialized views. In: ICDE, pp. 122\u2013133 (2013)","DOI":"10.1109\/ICDE.2013.6544819"},{"key":"434_CR20","unstructured":"Ermis, B., Bouchard, G.: Iterative splits of quadratic bounds for scalable binary tensor factorization. In: UAI, pp. 192\u2013199 (2014)"},{"issue":"6","key":"434_CR21","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1007\/s00778-013-0310-5","volume":"22","author":"R Fink","year":"2013","unstructured":"Fink, R., Huang, J., Olteanu, D.: Anytime approximation in probabilistic databases. VLDB J. 22(6), 823\u2013848 (2013)","journal-title":"VLDB J."},{"key":"434_CR22","doi-asserted-by":"crossref","unstructured":"Fink, R., Olteanu, D.: On the optimal approximation of queries using tractable propositional languages. In: ICDT, pp. 174\u2013185 (2011)","DOI":"10.1145\/1938551.1938575"},{"key":"434_CR23","doi-asserted-by":"crossref","unstructured":"Fink, R., Olteanu, D.: A dichotomy for non-repeating queries with negation in probabilistic databases. In: PODS, pp. 144\u2013155 (2014)","DOI":"10.1145\/2594538.2594549"},{"issue":"3","key":"434_CR24","first-page":"180","volume":"9","author":"C Freire","year":"2015","unstructured":"Freire, C., Gatterbauer, W., Immerman, N., Meliou, A.: The complexity of resilience and responsibility for self-join-free conjunctive queries. PVLDB 9(3), 180\u2013191 (2015)","journal-title":"PVLDB"},{"issue":"1","key":"434_CR25","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1145\/239041.239045","volume":"15","author":"N Fuhr","year":"1997","unstructured":"Fuhr, N., R\u00f6lleke, T.: A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Trans. Inf. Syst. 15(1), 32\u201366 (1997)","journal-title":"ACM Trans. Inf. Syst."},{"issue":"5","key":"434_CR26","first-page":"581","volume":"8","author":"W Gatterbauer","year":"2015","unstructured":"Gatterbauer, W., G\u00fcnnemann, S., Koutra, D., Faloutsos, C.: Linearized and single-pass belief propagation. PVLDB 8(5), 581\u2013592 (2015)","journal-title":"PVLDB"},{"key":"434_CR27","unstructured":"Gatterbauer, W., Jha, A.K., Suciu, D.: Dissociation and propagation for efficient query evaluation over probabilistic databases. In: Proceedings of 4th International VLDB workshop on Management of Uncertain Data (MUD), pp. 83\u201397 (2010)"},{"key":"434_CR28","unstructured":"Gatterbauer, W., Suciu, V.: Dissociation and propagation for approximate lifted inference with standard relational database management systems (2013). arXiv:1310.6257 [cs.DB]"},{"issue":"1","key":"434_CR29","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/2532641","volume":"39","author":"W Gatterbauer","year":"2014","unstructured":"Gatterbauer, W., Suciu, D.: Oblivious bounds on the probability of Boolean functions. ACM Trans. Database Syst. (TODS) 39(1), 5 (2014)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"issue":"5","key":"434_CR30","first-page":"629","volume":"8","author":"W Gatterbauer","year":"2015","unstructured":"Gatterbauer, W., Suciu, D.: Approximate lifted inference with probabilistic databases. PVLDB 8(5), 629\u2013640 (2015)","journal-title":"PVLDB"},{"issue":"2","key":"434_CR31","doi-asserted-by":"publisher","first-page":"694","DOI":"10.1016\/j.artint.2010.10.009","volume":"175","author":"V Gogate","year":"2011","unstructured":"Gogate, V., Dechter, R.: SampleSearch: importance sampling in presence of determinism. Artif. Intell. 175(2), 694\u2013729 (2011)","journal-title":"Artif. Intell."},{"key":"434_CR32","unstructured":"Gogate, V., Domingos, P.: Formula-based probabilistic inference. In: UAI, pp. 210\u2013219 (2010)"},{"key":"434_CR33","unstructured":"Gogate, V., Domingos, P.: Probabilistic theorem proving. In: UAI, pp. 256\u2013265 (2011)"},{"key":"434_CR34","unstructured":"Gomes, C.P., Sabharwal, A., Selman, B.: Model counting. In: Handbook of Satisfiability, pp. 633\u2013654 (2009)"},{"key":"434_CR35","doi-asserted-by":"crossref","unstructured":"Goyal, A., Bonchi, F., Lakshmanan, L.V.S.: Learning influence probabilities in social networks. In: WSDM, pp. 241\u2013250 (2010)","DOI":"10.1145\/1718487.1718518"},{"key":"434_CR36","doi-asserted-by":"crossref","unstructured":"Gr\u00e4del, E., Gurevich, Y., Hirsch, C.: The complexity of query reliability. In: PODS, pp. 227\u2013234 (1998)","DOI":"10.1145\/275487.295124"},{"issue":"7","key":"434_CR37","first-page":"552","volume":"9","author":"E Gribkoff","year":"2016","unstructured":"Gribkoff, E., Suciu, D.: Slimshot: in-database probabilistic inference for knowledge bases. PVLDB 9(7), 552\u2013563 (2016)","journal-title":"PVLDB"},{"key":"434_CR38","doi-asserted-by":"crossref","unstructured":"Guha, R.V., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: WWW, pp. 403\u2013412 (2004)","DOI":"10.1145\/988672.988727"},{"key":"434_CR39","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.artint.2012.06.001","volume":"194","author":"J Hoffart","year":"2013","unstructured":"Hoffart, J., Suchanek, F.M., Berberich, K., Weikum, G.: Yago2: a spatially and temporally enhanced knowledge base from wikipedia. Artif. Intell. 194, 28\u201361 (2013)","journal-title":"Artif. Intell."},{"key":"434_CR40","unstructured":"Jaeger, M., Van den Broeck, G.: Liftability of probabilistic inference: upper and lower bounds. In: StaRAI (2012)"},{"key":"434_CR41","doi-asserted-by":"crossref","unstructured":"Jampani, R., Xu, F., Wu, M., Perez, L.L., Jermaine, C.M., Haas, P.J.: MCDB: a Monte Carlo approach to managing uncertain data. In: SIGMOD, pp. 687\u2013700 (2008)","DOI":"10.1145\/1376616.1376686"},{"key":"434_CR42","doi-asserted-by":"crossref","unstructured":"Jha, A., Olteanu, D., Suciu, D.: Bridging the gap between intensional and extensional query evaluation in probabilistic databases. In: EDBT, pp. 323\u2013334 (2010)","DOI":"10.1145\/1739041.1739082"},{"issue":"11","key":"434_CR43","first-page":"1160","volume":"5","author":"A Jha","year":"2012","unstructured":"Jha, A., Suciu, D.: Probabilistic databases with MarkoViews. PVLDB 5(11), 1160\u20131171 (2012)","journal-title":"PVLDB"},{"issue":"1","key":"434_CR44","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s00778-008-0095-0","volume":"18","author":"S Joshi","year":"2009","unstructured":"Joshi, S., Jermaine, C.M.: Sampling-based estimators for subset-based queries. VLDB J. 18(1), 181\u2013202 (2009)","journal-title":"VLDB J."},{"key":"434_CR45","doi-asserted-by":"crossref","unstructured":"Kennedy, O., Koch, C.: PIP: a database system for great and small expectations. In: ICDE, pp. 157\u2013168 (2010)","DOI":"10.1109\/ICDE.2010.5447879"},{"key":"434_CR46","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to Information Retrieval","author":"CD Manning","year":"2008","unstructured":"Manning, C.D., Raghavan, P., Sch\u00fctze, H.: Introduction to Information Retrieval. Cambridge University Press, New York (2008)"},{"key":"434_CR47","doi-asserted-by":"crossref","unstructured":"McSherry, F., Najork, M.: Computing information retrieval performance measures efficiently in the presence of tied scores. In: ECIR, pp. 414\u2013421 (2008)","DOI":"10.1007\/978-3-540-78646-7_38"},{"key":"434_CR48","unstructured":"Microsoft SQL Server 2012. http:\/\/www.microsoft.com\/sqlserver"},{"key":"434_CR49","unstructured":"Moerkotte, G.: Building query compilers. Draft version 03 Mar 2009"},{"issue":"6","key":"434_CR50","first-page":"373","volume":"4","author":"F Niu","year":"2011","unstructured":"Niu, F., R\u00e9, C., Doan, A., Shavlik, J.W.: Tuffy: scaling up statistical inference in markov logic networks using an RDBMS. PVLDB 4(6), 373\u2013384 (2011)","journal-title":"PVLDB"},{"key":"434_CR51","unstructured":"OEIS: The on-line encyclopedia of integer sequences: http:\/\/oeis.org\/"},{"key":"434_CR52","doi-asserted-by":"crossref","unstructured":"Olteanu, D., Huang, J.: Using OBDDs for efficient query evaluation on probabilistic databases. In: SUM, pp. 326\u2013340 (2008)","DOI":"10.1007\/978-3-540-87993-0_26"},{"key":"434_CR53","doi-asserted-by":"crossref","unstructured":"Olteanu, D., Huang, J., Koch, C.: Sprout: lazy vs. eager query plans for tuple-independent probabilistic databases. In: ICDE, pp. 640\u2013651 (2009)","DOI":"10.1109\/ICDE.2009.123"},{"key":"434_CR54","doi-asserted-by":"crossref","unstructured":"Olteanu, D., Huang, J., Koch, C.: Approximate confidence computation in probabilistic databases. In: ICDE, pp. 145\u2013156 (2010)","DOI":"10.1109\/ICDE.2010.5447826"},{"key":"434_CR55","unstructured":"Pasternack, J., Roth, D.: Knowing what to believe (when you already know something). In: COLING, pp. 877\u2013885 (2010)"},{"key":"434_CR56","volume-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference","author":"J Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers, San Mateo (1988)"},{"key":"434_CR57","unstructured":"Poole, D.: First-order probabilistic inference. In: IJCAI, pp. 985\u2013991 (2003)"},{"key":"434_CR58","unstructured":"PostgreSQL 9.2. http:\/\/www.postgresql.org\/download\/"},{"key":"434_CR59","unstructured":"Quillian, M.R.: Semantic memory. In: Semantic Information Processing, pp. 227\u2013270. MIT Press (1968)"},{"issue":"3","key":"434_CR60","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1007\/s10844-013-0277-0","volume":"42","author":"R Raghunathan","year":"2014","unstructured":"Raghunathan, R., De, S., Kambhampati, S.: Bayesian networks for supporting query processing over incomplete autonomous databases. J. Intell. Inf. Syst. 42(3), 595\u2013618 (2014)","journal-title":"J. Intell. Inf. Syst."},{"issue":"1","key":"434_CR61","first-page":"25","volume":"29","author":"C R\u00e9","year":"2006","unstructured":"R\u00e9, C., Dalvi, N.N., Suciu, D.: Query evaluation on probabilistic databases. IEEE Data Eng. Bull. 29(1), 25\u201331 (2006)","journal-title":"IEEE Data Eng. Bull."},{"key":"434_CR62","doi-asserted-by":"crossref","unstructured":"R\u00e9, C., Dalvi, N.N., Suciu, D.: Efficient top-k query evaluation on probabilistic data. In: ICDE, pp. 886\u2013895 (2007)","DOI":"10.1109\/ICDE.2007.367934"},{"issue":"1","key":"434_CR63","first-page":"797","volume":"1","author":"C R\u00e9","year":"2008","unstructured":"R\u00e9, C., Suciu, D.: Approximate lineage for probabilistic databases. PVLDB 1(1), 797\u2013808 (2008)","journal-title":"PVLDB"},{"key":"434_CR64","doi-asserted-by":"crossref","unstructured":"Roy, S., Perduca, V., Tannen, V.: Faster query answering in probabilistic databases using read-once functions. In: ICDT, pp. 232\u2013243 (2011)","DOI":"10.1145\/1938551.1938582"},{"key":"434_CR65","doi-asserted-by":"crossref","unstructured":"Rumelhart, D.E., Hinton, G.E.,Williams, R.J.: Learning internal representations by error propagation. In: Parallel distributed processing: explorations in the microstructure of cognition, vol. 1, pp 318\u2013362. MIT Press (1986)","DOI":"10.21236\/ADA164453"},{"key":"434_CR66","doi-asserted-by":"crossref","unstructured":"Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price, T.G.: Access path selection in a relational database management system. In: SIGMOD, pp. 23\u201334 (1979)","DOI":"10.1145\/582095.582099"},{"key":"434_CR67","doi-asserted-by":"crossref","unstructured":"Sen, P., Deshpande, A.: Representing and querying correlated tuples in probabilistic databases. In: ICDE, pp. 596\u2013605 (2007)","DOI":"10.1109\/ICDE.2007.367905"},{"issue":"1","key":"434_CR68","first-page":"1068","volume":"3","author":"P Sen","year":"2010","unstructured":"Sen, P., Deshpande, A., Getoor, L.: Read-once functions and query evaluation in probabilistic databases. PVLDB 3(1), 1068\u20131079 (2010)","journal-title":"PVLDB"},{"key":"434_CR69","doi-asserted-by":"crossref","unstructured":"Singh, A.P., Gordon, G.J.: Relational learning via collective matrix factorization. In: KDD, pp. 650\u2013658 (2008)","DOI":"10.21236\/ADA486804"},{"key":"434_CR70","doi-asserted-by":"crossref","unstructured":"Stoyanovich, J., Davidson, S.B., Milo, T., Tannen, V.: Deriving probabilistic databases with inference ensembles. In: ICDE, pp. 303\u2013314 (2011)","DOI":"10.1109\/ICDE.2011.5767854"},{"key":"434_CR71","unstructured":"TPC-H Benchmark. http:\/\/www.tpc.org\/tpch\/"},{"key":"434_CR72","unstructured":"Van den Broeck, G., Choi, A., Darwiche, A.: Lifted relax, compensate and then recover: from approximate to exact lifted probabilistic inference. In: UAI, pp. 131\u2013141 (2012)"},{"key":"434_CR73","unstructured":"Van den Broeck, G., Meert, W., Darwiche, A.: Skolemization for weighted first-order model counting. In: KR (2014)"},{"key":"434_CR74","doi-asserted-by":"crossref","unstructured":"Van den Broeck, G., Suciu, D.: Lifted probabilistic inference in relational models. In: UAI tutorials (2014)","DOI":"10.1609\/aaai.v29i1.9678"},{"key":"434_CR75","unstructured":"Van den Broeck, G., Taghipour, N., Meert, W., Davis, J., De Raedt, L.: Lifted probabilistic inference by first-order knowledge compilation. In: IJCAI, pp. 2178\u20132185 (2011)"},{"key":"434_CR76","doi-asserted-by":"crossref","unstructured":"Vardi, M.Y.: The complexity of relational query languages (extended abstract). In: STOC, pp. 137\u2013146 (1982)","DOI":"10.1145\/800070.802186"},{"issue":"17","key":"434_CR77","doi-asserted-by":"publisher","first-page":"6559","DOI":"10.1073\/pnas.0308067101","volume":"101","author":"J Weston","year":"2004","unstructured":"Weston, J., Elisseeff, A., Zhou, D., Leslie, C.S., Noble, W.S.: Protein ranking: from local to global structure in the protein similarity network. Proc Natl Acad Sci USA 101(17), 6559\u20136563 (2004)","journal-title":"Proc Natl Acad Sci USA"},{"issue":"6","key":"434_CR78","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1109\/TKDE.2007.190745","volume":"20","author":"X Yin","year":"2008","unstructured":"Yin, X., Han, J., Philip, S.Y.: Truth discovery with multiple conflicting information providers on the web. IEEE Trans. Knowl. Data Eng. 20(6), 796\u2013808 (2008)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"434_CR79","doi-asserted-by":"crossref","unstructured":"Zeng, K., Gao, S., Mozafari, B., Zaniolo, C.: The analytical bootstrap: a new method for fast error estimation in approximate query processing. In: SIGMOD, pp. 277\u2013288 (2014)","DOI":"10.1145\/2588555.2588579"},{"key":"434_CR80","doi-asserted-by":"crossref","unstructured":"Zhang, C., R\u00e9, C.: Towards high-throughput Gibbs sampling at scale: a study across storage managers. In: SIGMOD, pp. 397\u2013408 (2013)","DOI":"10.1145\/2463676.2463702"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0434-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-016-0434-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0434-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0434-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T01:39:24Z","timestamp":1749001164000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-016-0434-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,16]]},"references-count":80,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["434"],"URL":"https:\/\/doi.org\/10.1007\/s00778-016-0434-5","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,16]]},"assertion":[{"value":"31 December 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 April 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 June 2016","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 July 2016","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}