{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T20:07:48Z","timestamp":1794341268727,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540366355","type":"print"},{"value":"9783540366362","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11799573_7","type":"book-chapter","created":{"date-parts":[[2006,8,7]],"date-time":"2006-08-07T08:25:42Z","timestamp":1154939142000},"page":"56-71","source":"Crossref","is-referenced-by-count":17,"title":["A Local Algorithm for Incremental Evaluation of Tabled\u00a0Logic\u00a0Programs"],"prefix":"10.1007","author":[{"given":"Diptikalyan","family":"Saha","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C. R.","family":"Ramakrishnan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1145\/503272.503296","volume-title":"POPL","author":"U.A. Acar","year":"2002","unstructured":"Acar, U.A., Blelloch, G.E., Harper, R.: Adaptive functional programming. In: POPL, pp. 247\u2013259. ACM Press, New York (2002)"},{"key":"7_CR2","first-page":"585","volume-title":"Compilers: principles, techniques, and tools","author":"A.V. Aho","year":"1986","unstructured":"Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: principles, techniques, and tools, pp. 585\u2013718. Addison-Wesley, Reading (1986)"},{"key":"7_CR3","unstructured":"Alpern, B., Hoover, R., Rosen, B.K., Sweeney, P.F., Zadeck, F.K.: Incremental evaluation of computational circuits. In: Symposium on Discrete algorithms, pp. 32\u201342 (1990)"},{"key":"7_CR4","unstructured":"Bol, R., Degerstadt, L.: Tabulated resolution for well-founded semantics. In: ILPS (1993)"},{"key":"7_CR5","unstructured":"Chen, W., Swift, T., Warren, D.S.: Efficient implementation of general logical queries. In: JLP (1995)"},{"issue":"1","key":"7_CR6","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1145\/227595.227597","volume":"43","author":"W. Chen","year":"1996","unstructured":"Chen, W., Warren, D.S.: Tabled evaluation with delaying for general logic programs. JACM\u00a043(1), 20\u201374 (1996)","journal-title":"JACM"},{"key":"7_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/11513988_45","volume-title":"Computer Aided Verification","author":"C.L. Conway","year":"2005","unstructured":"Conway, C.L., Namjoshi, K.S., Dams, D., Edwards, S.A.: Incremental Algorithms for Inter-procedural Analysis of Safety Properties. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol.\u00a03576, pp. 449\u2013461. Springer, Heidelberg (2005)"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Dawson, S., Ramakrishnan, C.R., Warren, D.S.: Practical program analysis using general purpose logic programming systems \u2014 a case study. In: ACM PLDI, pp. 117\u2013126 (1996)","DOI":"10.1145\/249069.231399"},{"key":"7_CR9","first-page":"105","volume-title":"POPL","author":"A. Demers","year":"1981","unstructured":"Demers, A., Reps, T., Teitelbaum, T.: Incremental evaluation for attribute grammars with application to syntax-directed editors. In: POPL, pp. 105\u2013116. ACM Press, New York (1981)"},{"key":"7_CR10","first-page":"365","volume-title":"STOC","author":"P. Dietz","year":"1987","unstructured":"Dietz, P., Sleator, D.: Two algorithms for maintaining order in a list. In: STOC, pp. 365\u2013372. ACM Press, New York (1987)"},{"issue":"2","key":"7_CR11","first-page":"3","volume":"18","author":"A. Gupta","year":"1995","unstructured":"Gupta, A., Mumick, I.: Maintenance of materialized views: Problems, techniques, and applications. IEEE Data Engineering Bulletin\u00a018(2), 3\u201318 (1995)","journal-title":"IEEE Data Engineering Bulletin"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Gupta, A., Mumick, I.S., Subrahmanian, V.S.: Maintaining views incrementally. In: SIGMOD, pp. 157\u2013166 (1993)","DOI":"10.1145\/170035.170066"},{"issue":"2","key":"7_CR13","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/349214.349216","volume":"22","author":"M. Hermenegildo","year":"2000","unstructured":"Hermenegildo, M., Puebla, G., Marriott, K., Stuckey, P.J.: Incremental analysis of constraint logic programs. ACM Trans. Program. Lang. Syst.\u00a022(2), 187\u2013223 (2000)","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"3","key":"7_CR14","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1145\/78969.78971","volume":"12","author":"L.G. Jones","year":"1990","unstructured":"Jones, L.G.: Efficient evaluation of circular attribute grammars. ACM Trans. Program. Lang. Syst.\u00a012(3), 429\u2013462 (1990)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Mayol, E., Teniente, E.: A survey of current methods for integrity constraint maintenance and view updating. In: ER Workshops, pp. 62\u201373 (1999)","DOI":"10.1007\/3-540-48054-4_6"},{"issue":"3","key":"7_CR16","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1145\/357172.357177","volume":"4","author":"R. Paige","year":"1982","unstructured":"Paige, R., Koenig, S.: Finite differencing of computable expressions. TOPLAS\u00a04(3), 402\u2013454 (1982)","journal-title":"TOPLAS"},{"key":"7_CR17","unstructured":"Pearce, D.J., Kelly, P.H.J.: Online algorithms for topological order and strongly connected components. Technical report, Imperial College, London (2003)"},{"issue":"12","key":"7_CR18","doi-asserted-by":"publisher","first-page":"1537","DOI":"10.1109\/32.58766","volume":"15","author":"L.L. Pollock","year":"1989","unstructured":"Pollock, L.L., Soffa, M.L.: An incremental version of iterative data flow analysis. IEEE Trans. Softw. Eng.\u00a015(12), 1537\u20131549 (1989)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"Puebla, G., Hermenegildo, M.V.: Optimized algorithms for incremental analysis of logic programs. In: SAS, pp. 270\u2013284 (1996)","DOI":"10.1007\/3-540-61739-6_47"},{"key":"7_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1007\/10722167_48","volume-title":"Computer Aided Verification","author":"C.R. Ramakrishnan","year":"2000","unstructured":"Ramakrishnan, C.R., et al.: XMC: A logic-programming-based verification toolset. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol.\u00a01855, pp. 576\u2013580. Springer, Heidelberg (2000)"},{"key":"7_CR21","first-page":"169","volume-title":"POPL","author":"T. Reps","year":"1982","unstructured":"Reps, T.: Optimal-time incremental semantic analysis for syntax-directed editors. In: POPL, pp. 169\u2013176. ACM Press, New York (1982)"},{"key":"7_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/978-3-540-24599-5_27","volume-title":"Logic Programming","author":"D. Saha","year":"2003","unstructured":"Saha, D., Ramakrishnan, C.R.: Incremental evaluation of tabled logic programs. In: Palamidessi, C. (ed.) ICLP 2003. LNCS, vol.\u00a02916, pp. 392\u2013406. Springer, Heidelberg (2003)"},{"key":"7_CR23","volume-title":"PPDP","author":"D. Saha","year":"2005","unstructured":"Saha, D., Ramakrishnan, C.R.: Incremental and demand-driven points-to analysis using logic programming. In: PPDP. ACM Press, New York (2005)"},{"key":"7_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/11562931_19","volume-title":"Logic Programming","author":"D. Saha","year":"2005","unstructured":"Saha, D., Ramakrishnan, C.R.: Symbolic Support Graph: A Space Efficient Data Structure for Incremental Tabled Evaluation. In: Gabbrielli, M., Gupta, G. (eds.) ICLP 2005. LNCS, vol.\u00a03668, pp. 235\u2013249. Springer, Heidelberg (2005)"},{"key":"7_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/11603023_15","volume-title":"Practical Aspects of Declarative Languages","author":"D. Saha","year":"2005","unstructured":"Saha, D., Ramakrishnan, C.R.: Incremental Evaluation of Tabled Prolog: Beyond Pure Logic Programs. In: Van Hentenryck, P. (ed.) PADL 2006. LNCS, vol.\u00a03819, pp. 215\u2013229. Springer, Heidelberg (2005)"},{"key":"7_CR26","doi-asserted-by":"crossref","unstructured":"Saha, D., Ramakrishnan, C.R.: A local algorithm for incremental evaluation of logic programs. Technical report, Stony Brook University (2006); available at: http:\/\/www.lmc.cs.sunysb.edu\/~dsaha\/local","DOI":"10.1007\/11799573_7"},{"key":"7_CR27","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0169-023X(99)00007-5","volume":"30","author":"R. Seljee","year":"1999","unstructured":"Seljee, R., de Swart, H.: Three types of redundancy in integrity checking; an optimal solution. Journal of Data and Knowledge Enigineering\u00a030, 135\u2013151 (1999)","journal-title":"Journal of Data and Knowledge Enigineering"},{"key":"7_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/3-540-58179-0_67","volume-title":"Computer Aided Verification","author":"O.V. Sokolsky","year":"1994","unstructured":"Sokolsky, O.V., Smolka, S.A.: Incremental model checking in the modal mu-calculus. In: Dill, D.L. (ed.) CAV 1994. LNCS, vol.\u00a0818, pp. 351\u2013363. Springer, Heidelberg (1994)"},{"key":"7_CR29","doi-asserted-by":"crossref","unstructured":"Tamaki, H., Sato, T.: OLDT resolution with tabulation. In: ICLP, pp. 84\u201398 (1986)","DOI":"10.1007\/3-540-16492-8_66"},{"key":"7_CR30","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1145\/53990.54011","volume-title":"PLDI","author":"J.A. Walz","year":"1988","unstructured":"Walz, J.A., Johnson, G.F.: Incremental evaluation for a general class of circular attribute grammars. In: PLDI, pp. 209\u2013221. ACM Press, New York (1988)"},{"key":"7_CR31","unstructured":"XSB. The XSB logic programming system. available at: http:\/\/xsb.sourceforge.net"},{"key":"7_CR32","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"1078","DOI":"10.1007\/3-540-44957-4_72","volume-title":"Computational Logic - CL 2000","author":"G. Yang","year":"2000","unstructured":"Yang, G., Kifer, M.: FLORA: Implementing an Efficient DOOD System Using a Tabling Logic Engine. In: Palamidessi, C., Moniz Pereira, L., Lloyd, J.W., Dahl, V., Furbach, U., Kerber, M., Lau, K.-K., Sagiv, Y., Stuckey, P.J. (eds.) CL 2000. LNCS (LNAI), vol.\u00a01861, pp. 1078\u20131093. Springer, Heidelberg (2000)"},{"key":"7_CR33","doi-asserted-by":"crossref","unstructured":"Yur, J., Ryder, B.G., Landi, W.: An incremental flow- and context-sensitive pointer aliasing analysis. In: ICSE, pp. 442\u2013451 (1999)","DOI":"10.1145\/302405.302676"},{"key":"7_CR34","doi-asserted-by":"crossref","unstructured":"Yur, J., Ryder, B.G., Landi, W., Stocks, P.: Incremental analysis of side effects for C software system. In: ICSE, pp. 422\u2013432 (1997)","DOI":"10.1145\/253228.253369"}],"container-title":["Lecture Notes in Computer Science","Logic Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11799573_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,5]],"date-time":"2024-02-05T16:46:20Z","timestamp":1707151580000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11799573_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540366355","9783540366362"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/11799573_7","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/11799573","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}