{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T09:21:33Z","timestamp":1777540893103,"version":"3.51.4"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,11,2]],"date-time":"2016-11-02T00:00:00Z","timestamp":1478044800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,11,2]],"date-time":"2016-11-02T00:00:00Z","timestamp":1478044800000},"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":["1526753"],"award-info":[{"award-number":["1526753"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006502","name":"Defense Sciences Office, DARPA","doi-asserted-by":"publisher","award":["FA8750-12-2- 0348-2"],"award-info":[{"award-number":["FA8750-12-2- 0348-2"]}],"id":[{"id":"10.13039\/100006502","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006785","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,4]]},"DOI":"10.1007\/s00778-016-0446-1","type":"journal-article","created":{"date-parts":[[2016,11,2]],"date-time":"2016-11-02T19:17:17Z","timestamp":1478114237000},"page":"177-201","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["In-database batch and query-time inference over probabilistic graphical models using UDA\u2013GIST"],"prefix":"10.1007","volume":"26","author":[{"given":"Kun","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5908-5710","authenticated-orcid":false,"given":"Xiaofeng","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daisy Zhe","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christan","family":"Grant","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alin","family":"Dobra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"Dudley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,2]]},"reference":[{"key":"446_CR1","doi-asserted-by":"crossref","unstructured":"Arumugam, S., Dobra, A., Jermaine, C.M., Pansare, N., Perez, L.L.: The datapath system: a data-centric analytic processing engine for large data warehouses. In: Elmagarmid, A.K., Agrawal, D. (eds.) SIGMOD Conference, pp. 519\u2013530. ACM (2010)","DOI":"10.1145\/1807167.1807224"},{"key":"446_CR2","doi-asserted-by":"crossref","unstructured":"Bagga, A., Baldwin, B.: Entity-based cross-document coreferencing using the vector space model. In: Boitet, C., Whitelock, P. (eds.) COLING-ACL, pp. 79\u201385. Morgan Kaufmann Publishers\/ACL (1998)","DOI":"10.3115\/980451.980859"},{"key":"446_CR3","doi-asserted-by":"crossref","unstructured":"Bain, T., Davidson, L., Dewson, R., Hawkins, C.: User defined functions. In: SQL Server 2000 Stored Procedures Handbook, pp. 178\u2013195. Springer, New York (2003)","DOI":"10.1007\/978-1-4302-1125-9_7"},{"key":"446_CR4","unstructured":"Beedkar, K., Del Corro, L., Gemulla, R.: Fully parallel inference in Markov Logic networks. In: BTW, pp. 205\u2013224. Citeseer (2013)"},{"key":"446_CR5","doi-asserted-by":"crossref","unstructured":"Carlson, A., Betteridge, J., Kisiel, B., Settles, B., Hruschka, E.R. Jr, Mitchell, T.M.: Toward an architecture for never-ending language learning. In: AAAI, vol. 5, p. 3 (2010)","DOI":"10.1609\/aaai.v24i1.7519"},{"issue":"3","key":"446_CR6","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1080\/00031305.1992.10475878","volume":"46","author":"G Casella","year":"1992","unstructured":"Casella, G., George, E.I.: Explaining the Gibbs sampler. Am. Stat. 46(3), 167\u2013174 (1992)","journal-title":"Am. Stat."},{"issue":"8","key":"446_CR7","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/2038037.1941561","volume":"46","author":"H Chafi","year":"2011","unstructured":"Chafi, H., Sujeeth, A.K., Brown, K.J., Lee, H., Atreya, A.R., Olukotun, K.: A domain-specific approach to heterogeneous parallelism. SIGPLAN Not. 46(8), 35\u201346 (2011)","journal-title":"SIGPLAN Not."},{"key":"446_CR8","unstructured":"Chechetka, A., Guestrin, C.: Focused belief propagation for query-specific inference. In: International Conference on Artificial Intelligence and Statistics, pp. 89\u201396 (2010)"},{"key":"446_CR9","doi-asserted-by":"crossref","unstructured":"Chen, Y., Wang, D.Z.: Knowledge expansion over probabilistic knowledge bases. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data. SIGMOD \u201914, pp. 649\u2013660. ACM, New York, NY, USA (2014)","DOI":"10.1145\/2588555.2610516"},{"issue":"4","key":"446_CR10","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1080\/00031305.1995.10476177","volume":"49","author":"S Chib","year":"1995","unstructured":"Chib, S., Greenberg, E.: Understanding the Metropolis\u2013Hastings algorithm. Am. Stat. 49(4), 327\u2013335 (1995)","journal-title":"Am. Stat."},{"issue":"2","key":"446_CR11","first-page":"1481","volume":"2","author":"J Cohen","year":"2009","unstructured":"Cohen, J., Dolan, B., Dunlap, M., Hellerstein, J.M., Welton, C.: Mad skills: new analysis practices for big data. PVLDB 2(2), 1481\u20131492 (2009)","journal-title":"PVLDB"},{"key":"446_CR12","doi-asserted-by":"crossref","unstructured":"Cohen, S.: User-defined aggregate functions: bridging theory and practice. In: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pp. 49\u201360. ACM (2006)","DOI":"10.1145\/1142473.1142480"},{"key":"446_CR13","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: Simplified data processing on large clusters. In: OSDI, pp. 137\u2013150. USENIX Association (2004)"},{"key":"446_CR14","unstructured":"Dobra, A.: Datapath: high-performance database engine, June (2011)"},{"key":"446_CR15","unstructured":"Fader, A., Soderland, S., Etzioni, O.: Identifying relations for open information extraction. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing, pp. 1535\u20131545. Association for Computational Linguistics (2011)"},{"key":"446_CR16","first-page":"261","volume":"1","author":"PF Felzenszwalb","year":"2004","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient belief propagation for early vision. CVPR 1, 261\u2013268 (2004)","journal-title":"CVPR"},{"issue":"2\u20133","key":"446_CR17","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1023\/A:1007465528199","volume":"29","author":"N Friedman","year":"1997","unstructured":"Friedman, N., Geiger, D., Goldszmidt, M.: Bayesian network classifiers. Mach. Learn. 29(2\u20133), 131\u2013163 (1997)","journal-title":"Mach. Learn."},{"key":"446_CR18","doi-asserted-by":"crossref","unstructured":"Hellerstein, J.M., R\u00e9, C., Schoppmann, F., Wang, D.Z., Fratkin, E., Gorajek, A., Ng, K.S., Welton, C., Feng, X., Li, K., Kumar, A.: The madlib analytics library or mad skills, the sql. CoRR, arXiv:1208.4165 (2012)","DOI":"10.14778\/2367502.2367510"},{"issue":"12","key":"446_CR19","doi-asserted-by":"publisher","first-page":"1700","DOI":"10.14778\/2367502.2367510","volume":"5","author":"JM Hellerstein","year":"2012","unstructured":"Hellerstein, J.M., R\u00e9, C., Schoppmann, F., Wang, D.Z., Fratkin, E., Gorajek, A., Ng, K.S., Welton, C., Feng, X., Li, K., Kumar, A.: The madlib analytics library: or MAD skills, the SQL. Proc. VLDB Endow. 5(12), 1700\u20131711 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"446_CR20","unstructured":"Ihler, A.T., Iii, J., Willsky, A.S.: Loopy belief propagation: convergence and effects of message errors. J. Mach. Learn. Res. 905\u2013936 (2005)"},{"key":"446_CR21","doi-asserted-by":"crossref","unstructured":"Jiang, S., Lowd, D., Dou, D.: Learning to refine an automatically extracted knowledge base using Markov Logic. In: ICDM, pp. 912\u2013917 (2012)","DOI":"10.1109\/ICDM.2012.156"},{"key":"446_CR22","volume-title":"The Alchemy System for Statistical Relational AI","author":"S Kok","year":"2005","unstructured":"Kok, S., Singla, P., Richardson, M., Domingos, P., Sumner, M., Poon, H., Lowd, D.: The Alchemy System for Statistical Relational AI. University of Washington, Seattle (2005)"},{"key":"446_CR23","volume-title":"Probabilistic Graphical Models: Principles and Techniques","author":"D Koller","year":"2009","unstructured":"Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT Press, Cambridge (2009)"},{"key":"446_CR24","unstructured":"Lao, N., Mitchell, T., Cohen, W.W.: Random walk inference and learning in a large scale knowledge base. In: Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pp. 529\u2013539, Edinburgh, Scotland, UK., July. Association for Computational Linguistics (2011)"},{"key":"446_CR25","doi-asserted-by":"crossref","unstructured":"Li, K., Grant, C., Wang, D.Z., Khatri, S., Chitouras, G.: Gptext: Greenplum parallel statistical text analysis framework. In: Proceedings of the Second Workshop on Data Analytics in the Cloud, pp. 31\u201335. ACM (2013)","DOI":"10.1145\/2486767.2486774"},{"key":"446_CR26","doi-asserted-by":"crossref","unstructured":"Li, K., Wang, D.Z., Dobra, A., Dudley, C.: UDA\u2013GIST: An in-database framework to unify data-parallel and state-parallel analytics. In: Proceedings of the VLDB Endowment, vol. 8, no. 5 (2015)","DOI":"10.14778\/2735479.2735488"},{"key":"446_CR27","unstructured":"Low, Y., Gonzalez, J., Kyrola, A., Bickson, D., Guestrin, C., J.M. Hellerstein. Graphlab: A new framework for parallel machine learning. CoRR, arXiv:1006.4990 (2010)"},{"issue":"8","key":"446_CR28","first-page":"716","volume":"5","author":"Y Low","year":"2012","unstructured":"Low, Y., Gonzalez, J., Kyrola, A., Bickson, D., Guestrin, C., Hellerstein, J.M.: Distributed GraphLab: a framework for machine learning in the cloud. PVLDB 5(8), 716\u2013727 (2012)","journal-title":"PVLDB"},{"key":"446_CR29","unstructured":"Mahout, A.: Scalable machine-learning and data-mining library. Available at mahout. apache. org"},{"key":"446_CR30","doi-asserted-by":"crossref","unstructured":"Meng, J., Chakradhar, S., A.R. Best-effort parallel execution framework for recognition and mining applications. In: IEEE International Symposium on Parallel Distributed Processing, 2009. IPDPS 2009, pp. 1\u201312, May (2009)","DOI":"10.1109\/IPDPS.2009.5160991"},{"key":"446_CR31","unstructured":"Mitchell, T., Cohen, W.: Data sets and supplementary files (2010). Online; accessed 5 Mar 2015"},{"issue":"10","key":"446_CR32","doi-asserted-by":"publisher","first-page":"1094","DOI":"10.1109\/71.963420","volume":"12","author":"M Mitzenmacher","year":"2001","unstructured":"Mitzenmacher, M.: The power of two choices in randomized load balancing. IEEE Trans. Parallel Distrib. Syst. 12(10), 1094\u20131104 (2001)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"446_CR33","unstructured":"Murphy, K.P., Weiss, Y., Jordan, M.I.: Loopy belief propagation for approximate inference: an empirical study. In: Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence, pp. 467\u2013475. Morgan Kaufmann Publishers Inc. (1999)"},{"key":"446_CR34","unstructured":"Niepert, M., Domingos, P.M.: Tractable probabilistic knowledge bases: Wikipedia and beyond. In: AAAI Workshop: Statistical Relational Artificial Intelligence (2014)"},{"issue":"6","key":"446_CR35","doi-asserted-by":"publisher","first-page":"373","DOI":"10.14778\/1978665.1978669","volume":"4","author":"F Niu","year":"2011","unstructured":"Niu, F., R\u00e9, C., Doan, A., Shavlik, J.: Tuffy: scaling up statistical inference in markov logic networks using an RDBMS. Proc. VLDB Endow. 4(6), 373\u2013384 (2011)","journal-title":"Proc. VLDB Endow."},{"key":"446_CR36","first-page":"458","volume":"6","author":"H Poon","year":"2006","unstructured":"Poon, H., Domingos, P.: Sound and efficient inference with probabilistic and deterministic dependencies. AAAI 6, 458\u2013463 (2006)","journal-title":"AAAI"},{"issue":"1\u20132","key":"446_CR37","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s10994-006-5833-1","volume":"62","author":"M Richardson","year":"2006","unstructured":"Richardson, M., Domingos, P.: Markov logic networks. Mach. Learn. 62(1\u20132), 107\u2013136 (2006)","journal-title":"Mach. Learn."},{"key":"446_CR38","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8190-7","volume-title":"Markov Random Fields","author":"YA Rozanov","year":"1982","unstructured":"Rozanov, Y.A.: Markov Random Fields. Springer, New York (1982)"},{"issue":"1","key":"446_CR39","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1145\/2146382.2146386","volume":"46","author":"F Rusu","year":"2012","unstructured":"Rusu, F., Dobra, A.: Glade: a scalable framework for efficient analytics. Oper. Syst. Rev. 46(1), 12\u201318 (2012)","journal-title":"Oper. Syst. Rev."},{"key":"446_CR40","unstructured":"Schoenmackers, S., Etzioni, O., Weld, D.S., Davis, J.: Learning first-order horn clauses from web text. In: Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, pp. 1088\u20131098. Association for Computational Linguistics (2010)"},{"issue":"5","key":"446_CR41","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1007\/s00778-009-0153-2","volume":"18","author":"P Sen","year":"2009","unstructured":"Sen, P., Deshpande, A., Getoor, L.: Prdb: managing and exploiting rich correlations in probabilistic databases. VLDB J. Int. J. Very Large Data Bases 18(5), 1065\u20131090 (2009)","journal-title":"VLDB J. Int. J. Very Large Data Bases"},{"issue":"11","key":"446_CR42","doi-asserted-by":"publisher","first-page":"1310","DOI":"10.14778\/2809974.2809991","volume":"8","author":"J Shin","year":"2015","unstructured":"Shin, J., Wu, S., Wang, F., De Sa, C., Zhang, C., R\u00e9, C.: Incremental knowledge base construction using deepdive. Proc. VLDB Endow. 8(11), 1310\u20131321 (2015)","journal-title":"Proc. VLDB Endow."},{"key":"446_CR43","unstructured":"Singh, S., Subramanya, A., Pereira, F., McCallum, A.: Wikilinks: A large-scale cross-document coreference corpus labeled via links to Wikipedia. Technical Report UM-CS-2012-015 (2012)"},{"key":"446_CR44","unstructured":"Singh, S., Subramanya, A., Pereira, F.C.N., McCallum, A.: Large-scale cross-document coreference using distributed inference and hierarchical models. In: Lin, D., Matsumoto, Y., Mihalcea, R. (eds.) ACL, pp. 793\u2013803. The Association for Computer Linguistics (2011)"},{"key":"446_CR45","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-86718-7","volume-title":"First-Order Logic","author":"RM Smullyan","year":"1968","unstructured":"Smullyan, R.M.: First-Order Logic, vol. 21968. Springer, Berlin (1968)"},{"key":"446_CR46","first-page":"3147","volume":"12","author":"\u00d6 S\u00fcmer","year":"2011","unstructured":"S\u00fcmer, \u00d6., Acar, U.A., Ihler, A.T., Mettu, R.R.: Adaptive exact inference in graphical models. J. Mach. Learn. Res. 12, 3147\u20133186 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"446_CR47","unstructured":"Wang, D.Z., Chen, Y., Grant, C., Li, K.: Efficient in-database analytics with graphical models. IEEE Data Eng. Bull. 37, 41\u201351 (2014)"},{"key":"446_CR48","unstructured":"Wang, H., Zaniolo, C.: User defined aggregates in object-relational systems. In: Proceedings of 16th International Conference on Data Engineering, 2000, pp. 135\u2013144 (2000)"},{"key":"446_CR49","first-page":"670","volume":"4","author":"W Wei","year":"2004","unstructured":"Wei, W., Erenrich, J., Selman, B.: Towards efficient sampling: exploiting random walk strategies. AAAI 4, 670\u2013676 (2004)","journal-title":"AAAI"},{"issue":"1\u20132","key":"446_CR50","doi-asserted-by":"publisher","first-page":"794","DOI":"10.14778\/1920841.1920942","volume":"3","author":"M Wick","year":"2010","unstructured":"Wick, M., McCallum, A., Miklau, G.: Scalable probabilistic databases with factor graphs and mcmc. Proc. VLDB Endow. 3(1\u20132), 794\u2013804 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"446_CR51","unstructured":"Wick, M.L., McCallum, A.: Query-aware MCMC. In: Advances in Neural Information Processing Systems, pp. 2564\u20132572 (2011)"},{"key":"446_CR52","unstructured":"Wikipedia. Hierarchical and recursive queries in SQL (2014). Online; accessed 25 Jan 2015"},{"key":"446_CR53","unstructured":"Wikipedia. Barack obama citizenship conspiracy theories (2015). Online; Accessed 25 Jan 2015"},{"key":"446_CR54","doi-asserted-by":"crossref","unstructured":"Xin, R.S., Gonzalez, J.E., Franklin, M.J., Stoica, I.: Graphx: A resilient distributed graph system on spark. In: First International Workshop on Graph Data Management Experiences and Systems, p. 2. ACM (2013)","DOI":"10.1145\/2484425.2484427"},{"key":"446_CR55","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing, pp. 10 (2010)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0446-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-016-0446-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0446-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T23:28:51Z","timestamp":1749684531000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-016-0446-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,2]]},"references-count":55,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,4]]}},"alternative-id":["446"],"URL":"https:\/\/doi.org\/10.1007\/s00778-016-0446-1","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,2]]},"assertion":[{"value":"15 December 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 October 2016","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2016","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}