{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:21:05Z","timestamp":1740097265915,"version":"3.37.3"},"publisher-location":"Cham","reference-count":45,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319405650"},{"type":"electronic","value":"9783319405667"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-40566-7_9","type":"book-chapter","created":{"date-parts":[[2016,6,9]],"date-time":"2016-06-09T09:46:36Z","timestamp":1465465596000},"page":"122-136","source":"Crossref","is-referenced-by-count":0,"title":["Processing Markov Logic Networks with GPUs: Accelerating Network Grounding"],"prefix":"10.1007","author":[{"given":"Carlos Alberto","family":"Mart\u00ednez-Angeles","sequence":"first","affiliation":[]},{"given":"In\u00eas","family":"Dutra","sequence":"additional","affiliation":[]},{"given":"V\u00edtor Santos","family":"Costa","sequence":"additional","affiliation":[]},{"given":"Jorge","family":"Buenabad-Ch\u00e1vez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,6,10]]},"reference":[{"key":"9_CR1","unstructured":"Cuda C Programming Guide. http:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/index.html"},{"key":"9_CR2","unstructured":"General-Purpose Computation on Graphics Hardware, March 2015. http:\/\/gpgpu.org\/"},{"key":"9_CR3","unstructured":"GPU Applications, March 2015. http:\/\/www.nvidia.com\/object\/gpu-applications-domain.html"},{"key":"9_CR4","unstructured":"Beedkar, K., Del Corro, L., Gemulla, R.: Fully parallel inference in markov logic networks. In: 15th GI-Symposium Database Systems for Business, Technology and Web, BTW 2013. Bonner Kllen, Magdeburg (2013)"},{"issue":"3\u20134","key":"9_CR5","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0743-1066(91)90038-Q","volume":"10","author":"C Beeri","year":"1991","unstructured":"Beeri, C., Ramakrishnan, R.: On the power of magic. J. Log. Program. 10(3\u20134), 255\u2013299 (1991)","journal-title":"J. Log. Program."},{"issue":"3","key":"9_CR6","first-page":"179","volume":"24","author":"J Besag","year":"1975","unstructured":"Besag, J.: Statistical analysis of non-lattice data. J. R. Stat. Soc. Ser. D (Stat.) 24(3), 179\u2013195 (1975)","journal-title":"J. R. Stat. Soc. Ser. D (Stat.)"},{"issue":"5","key":"9_CR7","doi-asserted-by":"crossref","first-page":"1190","DOI":"10.1137\/0916069","volume":"16","author":"RH Byrd","year":"1995","unstructured":"Byrd, R.H., Lu, P., Nocedal, J., Zhu, C.: A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Comput. 16(5), 1190\u20131208 (1995)","journal-title":"SIAM J. Sci. Comput."},{"key":"9_CR8","unstructured":"Davis, J., Domingos, P.: Bottom-up learning of markov network structure. In: Proceedings of the Twenty-Seventh International Conference on Machine Learning, pp. 271\u2013280. ACM Press (2010)"},{"key":"9_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-68856-3","volume-title":"Logical and Relational Learning","author":"L Raedt De","year":"2008","unstructured":"De Raedt, L.: Logical and Relational Learning. Springer, Heidelberg (2008)"},{"issue":"2\u20133","key":"9_CR10","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1007361123060","volume":"26","author":"L Raedt De","year":"1997","unstructured":"De Raedt, L., Dehaspe, L.: Clausal discovery. Mach. Learn. 26(2\u20133), 99\u2013146 (1997)","journal-title":"Mach. Learn."},{"key":"9_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-01549-6","volume-title":"Markov Logic: An Interface Layer for Artificial Intelligence","author":"P Domingos","year":"2009","unstructured":"Domingos, P., Lowd, D.: Markov Logic: An Interface Layer for Artificial Intelligence, 1st edn. Morgan and Claypool Publishers, San Rafael (2009)","edition":"1"},{"key":"9_CR12","volume-title":"Logical Foundations of Artificial Intelligence","author":"MR Genesereth","year":"1987","unstructured":"Genesereth, M.R., Nilsson, N.J.: Logical Foundations of Artificial Intelligence. Morgan Kaufmann Publishers Inc., San Francisco (1987)"},{"key":"9_CR13","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7432.001.0001","volume-title":"Introduction to Statistical Relational Learning","author":"L Getoor","year":"2007","unstructured":"Getoor, L., Taskar, B.: Introduction to Statistical Relational Learning. MIT Press, Cambridge (2007)"},{"issue":"4","key":"9_CR14","first-page":"21","volume":"34","author":"B He","year":"2009","unstructured":"He, B., et al.: Relational query coprocessing on graphics processors. ACM Trans. Database Syst. (TODS) 34(4), 21 (2009)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Huang, S.S., et al.: Datalog and emerging applications: an interactive tutorial. In: SIGMOD Conference, pp. 1213\u20131216 (2011)","DOI":"10.1145\/1989323.1989456"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Kautz, H., Selman, B., Jiang, Y.: A general stochastic approach to solving problems with hard and soft constraints. In: The Satisfiability Problem: Theory and Applications, pp. 573\u2013586. American Mathematical Society (1996)","DOI":"10.1090\/dimacs\/035\/15"},{"key":"9_CR17","doi-asserted-by":"crossref","DOI":"10.1090\/conm\/001","volume-title":"Markov Random Fields and their Applications","author":"R Kindermann","year":"1980","unstructured":"Kindermann, R., Snell, J.L.: Markov Random Fields and their Applications, 1st edn. American Mathematical Society, Providence (1980)","edition":"1"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Kok, S., Domingos, P.: Learning the structure of markov logic networks. In: Proceedings of the 22Nd International Conference on Machine Learning, ICML 2005, pp. 441\u2013448. ACM, New York (2005)","DOI":"10.1145\/1102351.1102407"},{"key":"9_CR19","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1007\/978-3-540-87479-9_59","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"S Kok","year":"2008","unstructured":"Kok, S., Domingos, P.: Extracting semantic networks from text via relational clustering. In: Daelemans, W., Goethals, B., Morik, K. (eds.) ECML PKDD 2008, Part I. LNCS (LNAI), vol. 5211, pp. 624\u2013639. Springer, Heidelberg (2008)"},{"key":"9_CR20","volume-title":"Probabilistic Graphical Models","author":"D Koller","year":"2009","unstructured":"Koller, D., Friedman, N.: Probabilistic Graphical Models. MIT Press, Cambridge (2009)"},{"issue":"9","key":"9_CR21","doi-asserted-by":"crossref","first-page":"1452","DOI":"10.1016\/j.ijar.2011.08.003","volume":"52","author":"J Kwisthout","year":"2011","unstructured":"Kwisthout, J.: Most probable explanations in bayesian networks: complexity and tractability. Int. J. Approx. Reason. 52(9), 1452\u20131469 (2011)","journal-title":"Int. J. Approx. Reason."},{"issue":"3","key":"9_CR22","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1007\/s10766-015-0364-7","volume":"44","author":"CA Mart\u00ednez-Angeles","year":"2016","unstructured":"Mart\u00ednez-Angeles, C.A., Wu, H., Dutra, I., Santos-Costa, V., Buenabad-Ch\u00e1vez, J.: Relational learning with GPUs: accelerating rule coverage. Intl. J. Parallel Programm. 44(3), 663\u2013685 (2016). doi: 10.1007\/s10766-015-0364-7 . http:\/\/dx.doi.org\/10.1007\/s10766-015-0364-7","journal-title":"Intl. J. Parallel Programm."},{"issue":"2","key":"9_CR23","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1023\/A:1009953814988","volume":"3","author":"A McCallum","year":"2000","unstructured":"McCallum, A., Nigam, K., Rennie, J., Seymore, K.: Automating the construction of internet portals with machine learning. Inf. Retrieval 3(2), 127\u2013163 (2000)","journal-title":"Inf. Retrieval"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Mihalkova, L., Mooney, R.J.: Bottom-up learning of markov logic network structure. In: Proceedings of the Twenty-Fourth International Conference on Machine Learning, pp. 625\u2013632. ACM Press (2007)","DOI":"10.1145\/1273496.1273575"},{"key":"9_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1007\/978-3-642-13840-9_11","volume-title":"Inductive Logic Programming","author":"L Mihalkova","year":"2010","unstructured":"Mihalkova, L., Richardson, M.: Speeding up inference in statistical relational learning by clustering similar query literals. In: Raedt, L. (ed.) ILP 2009. LNCS, vol. 5989, pp. 110\u2013122. Springer, Heidelberg (2010)"},{"issue":"6","key":"9_CR26","doi-asserted-by":"crossref","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":"9_CR27","doi-asserted-by":"crossref","unstructured":"Noessner, J., Niepert, M., Stuckenschmidt, H.: Rockit: exploiting parallelism and symmetry for MAP inference in statistical relational models. CoRR, abs\/1304.4379 (2013)","DOI":"10.1609\/aaai.v27i1.8579"},{"key":"9_CR28","unstructured":"Poon, H., Domingos, P., Sumner, M.: A general method for reducing the complexity of relational inference and its application to mcmc. In: Proceedings of the 23rd National Conference on Artificial Intelligence, AAAI 2008, vol. 2, pp. 1075\u20131080. AAAI Press (2008)"},{"issue":"3","key":"9_CR29","first-page":"239","volume":"5","author":"JR Quinlan","year":"1990","unstructured":"Quinlan, J.R.: Learning logical definitions from relations. Mach. Learn. 5(3), 239\u2013266 (1990)","journal-title":"Mach. Learn."},{"key":"9_CR30","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-540-78652-8_1","volume-title":"Probabilistic Inductive Logic Programming","author":"L Raedt De","year":"2008","unstructured":"De Raedt, L., Kersting, K.: Probabilistic inductive logic programming. In: Raedt, L., Frasconi, P., Kersting, K., Muggleton, S.H. (eds.) Probabilistic Inductive Logic Programming. LNCS (LNAI), vol. 4911, pp. 1\u201327. Springer, Heidelberg (2008)"},{"issue":"1\u20132","key":"9_CR31","doi-asserted-by":"crossref","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":"9_CR32","unstructured":"Riedel, S.: Improving the accuracy and efficiency of map inference for markov logic. In: Proceedings of the 24th Annual Conference on Uncertainty in AI, UAI 2008, pp. 468\u2013475 (2008)"},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"Riedel, S., Meza-Ruiz, I.: Collective semantic role labelling with markov logic. In: Proceedings of the Twelfth Conference on Computational Natural Language Learning, CoNLL 2008, pp. 193\u2013197. Association for Computational Linguistics, Stroudsburg (2008)","DOI":"10.3115\/1596324.1596357"},{"issue":"1\u20132","key":"9_CR34","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/0004-3702(94)00092-1","volume":"82","author":"D Roth","year":"1996","unstructured":"Roth, D.: On the hardness of approximate reasoning. Artif. Intell. 82(1\u20132), 273\u2013302 (1996)","journal-title":"Artif. Intell."},{"issue":"1\u20132","key":"9_CR35","first-page":"5","volume":"12","author":"V Santos-Costa","year":"2012","unstructured":"Santos-Costa, V., et al.: The YAP Prolog system. TPLP 12(1\u20132), 5\u201334 (2012)","journal-title":"TPLP"},{"key":"9_CR36","unstructured":"Shavlik, J., Natarajan, S.: Speeding up inference in markov logic networks by preprocessing to reduce the size of the resulting grounded network. In: Proceedings of the 21st International Jont Conference on Artifical Intelligence, IJCAI 2009, pp. 1951\u20131956. Morgan Kaufmann Publishers Inc., San Francisco (2009)"},{"key":"9_CR37","unstructured":"Singla, P., Domingos, P.: Discriminative training of markov logic networks. In: Proceedings of the 20th National Conference on Artificial Intelligence, AAAI 2005, vol. 2, pp. 868\u2013873. AAAI Press (2005)"},{"key":"9_CR38","unstructured":"Singla, P., Domingos, P.: Lifted first-order belief propagation. In: Proceedings of the 23rd National Conference on Artificial Intelligence, AAAI 2008, vol. 2, pp. 1094\u20131099. AAAI Press (2008)"},{"key":"9_CR39","unstructured":"Srinivasan, A.: The Aleph Manual (2001)"},{"key":"9_CR40","doi-asserted-by":"crossref","unstructured":"Tekle, K.T., Liu, Y.A.: More efficient datalog queries: subsumptive tabling beats magic sets. In: SIGMOD Conference, pp. 661\u2013672 (2011)","DOI":"10.1145\/1989323.1989393"},{"key":"9_CR41","volume-title":"Principles of Database and Knowledge-Base Systems","author":"J Ullman","year":"1988","unstructured":"Ullman, J.: Principles of Database and Knowledge-Base Systems, vol. I. Computer Science Press, Rockville (1988)"},{"key":"9_CR42","volume-title":"Principles of Database and Knowledge-Base Systems","author":"J Ullman","year":"1989","unstructured":"Ullman, J.: Principles of Database and Knowledge-Base Systems, vol. II. Computer Science Press, Rockville (1989)"},{"key":"9_CR43","doi-asserted-by":"crossref","unstructured":"Wu, F., Weld, D.S.: Automatically refining the wikipedia infobox ontology. In: Proceedings of the 17th International Conference on World Wide Web, WWW 2008, pp. 635\u2013644. ACM, New York (2008)","DOI":"10.1145\/1367497.1367583"},{"key":"9_CR44","doi-asserted-by":"crossref","unstructured":"Wu, H., Diamos, G., Sheard, T., Aref, M., Baxter, S., Garland, M., Yalamanchili, S.: Red fox: an execution environment for relational query processing on gpus. In: International Symposium on Code Generation and Optimization (CGO) (2014)","DOI":"10.1145\/2581122.2544166"},{"issue":"10","key":"9_CR45","doi-asserted-by":"crossref","first-page":"817","DOI":"10.14778\/2536206.2536210","volume":"6","author":"Y Yuan","year":"2013","unstructured":"Yuan, Y., Lee, R., Zhang, X.: The yin and yang of processing data warehousing queries on gpu devices. Proc. VLDB Endow. 6(10), 817\u2013828 (2013)","journal-title":"Proc. VLDB Endow."}],"container-title":["Lecture Notes in Computer Science","Inductive Logic Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-40566-7_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T09:53:04Z","timestamp":1656669184000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-40566-7_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319405650","9783319405667"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-40566-7_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}