{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T10:12:36Z","timestamp":1770286356530,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,7,26]],"date-time":"2010-07-26T00:00:00Z","timestamp":1280102400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,7,26]]},"DOI":"10.1145\/1836089.1836094","type":"proceedings-article","created":{"date-parts":[[2010,7,27]],"date-time":"2010-07-27T14:10:11Z","timestamp":1280239811000},"page":"35-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Precise complexity analysis for efficient datalog queries"],"prefix":"10.1145","author":[{"given":"K. Tuncay","family":"Tekle","sequence":"first","affiliation":[{"name":"State University of New York at Stony Brook, Stony Brook, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanhong A.","family":"Liu","sequence":"additional","affiliation":[{"name":"State University of New York at Stony Brook, Stony Brook, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,7,26]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Addison-Wesley","author":"Abiteboul Serge","year":"1995"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/16894.16859"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-1066(91)90038-Q"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0169-023X(90)90017-8"},{"key":"e_1_3_2_1_5_1","first-page":"395","volume-title":"Proc. of the 12th Intl. Conf. on Very Large Data Bases (VLDB)","author":"Ceri Stefano","year":"1986"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.43410"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/83229"},{"key":"e_1_3_2_1_8_1","first-page":"31","volume-title":"Proc. of the 13th Intl. Conf. on Very Large Data Bases (VLDB)","author":"Ceri Stefano","year":"1987"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/227595.227597"},{"issue":"7","key":"e_1_3_2_1_10_1","first-page":"764","article-title":"The design of the YAP compiler: An optimizing compiler for logic programming languages","volume":"12","author":"da Silva Anderson Faustino","year":"2006","journal-title":"J. of Universal Computer Science"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376957"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/829514.830540"},{"issue":"3","key":"e_1_3_2_1_13_1","article-title":"Beyond depthfirst strategies: Improving tabled logic programs through alternative scheduling","volume":"1998","author":"Freire Juliana","year":"1998","journal-title":"J. of Functional and Logic Programming"},{"key":"e_1_3_2_1_14_1","first-page":"514","volume-title":"Proc. of the 1st Intl. Joint Conf. on Automated Reasoning (IJCAR)","author":"Ganzinger Harald","year":"2001"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11785477_2"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422.2423"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/645773.667961"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526790"},{"key":"e_1_3_2_1_19_1","volume-title":"Stony Brook University","author":"Liang Senlin","year":"2009"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1836089.1836095"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1552309.1552311"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(93)90025-R"},{"key":"e_1_3_2_1_23_1","first-page":"321","volume-title":"Proc. of of the 1991 Intl. Symp. on Logic Programming (ISLP)","author":"Ramakrishnan Raghu","year":"1991"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-1066(94)00039-9"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191970"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1325851.1325968"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050040"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/645520.655970"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79980-1_26"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/73721.73736"},{"key":"e_1_3_2_1_31_1","first-page":"74","volume-title":"Proc. of the 4th International Conference on Logic Programming (ICLP)","author":"Vieille Laurent","year":"1987"},{"key":"e_1_3_2_1_32_1","first-page":"743","volume-title":"Proc. from the 2nd Intl. Conf. on Expert Database Systems (EDS)","author":"Vieille Laurent","year":"1988"},{"key":"e_1_3_2_1_33_1","unstructured":"David S. Warren. Programming in tabled Prolog. Available at http:\/\/www.cs.sunysb.edu\/~warren\/xsbbook\/ 1999.  David S. Warren. Programming in tabled Prolog. Available at http:\/\/www.cs.sunysb.edu\/~warren\/xsbbook\/ 1999."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/11575467_8"}],"event":{"name":"PPDP '10: Principles and Practice of Declarative Programming","location":"Hagenberg Austria","acronym":"PPDP '10","sponsor":["Johannes Kepler University, Linz, Austria","SIGPLAN ACM Special Interest Group on Programming Languages"]},"container-title":["Proceedings of the 12th international ACM SIGPLAN symposium on Principles and practice of declarative programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1836089.1836094","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1836089.1836094","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:08:51Z","timestamp":1750248531000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1836089.1836094"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,26]]},"references-count":34,"alternative-id":["10.1145\/1836089.1836094","10.1145\/1836089"],"URL":"https:\/\/doi.org\/10.1145\/1836089.1836094","relation":{},"subject":[],"published":{"date-parts":[[2010,7,26]]},"assertion":[{"value":"2010-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}