A categorized bibliography on incremental computation

@inproceedings{citeulike:2289045, abstract = {[This is a summary from DBLP, because there is no abstract.] In many kinds of interactive systems (e.g., systems for computer-aided design, language-sensitive editors, word processors, spreadsheets, ...) as well as in other contexts, modifications of the input data are to be processed immediately so as to have immediate effect on the output. Because small changes in the input to a computation often cause only small changes in the output, the challenge is to compute the new output incrementally by updating parts of the old output, rather than by recomputing the entire output from scratch - in other words, to make use of the solution to one problem instance to find the solution to a ``nearby'' problem instance. Incremental computation techniques may also be used in ``non-interactive'' contexts, such as optimizing compilers. This tutorial will survey the body of work that exists on this subject.}, address = {New York, NY, USA}, author = {Ramalingam, G. and Reps, Thomas }, booktitle = {POPL '93: Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages}, citeulike-article-id = {2289045}, comment = {This is a nice compilation of references; however, since it is from 1993, many of them are old.}, doi = {http://dx.doi.org/10.1145/158511.158710}, isbn = {0897915607}, keywords = {bibliography, incremental}, pages = {502--510}, posted-at = {2008-01-25 11:58:42}, priority = {0}, publisher = {ACM}, title = {A categorized bibliography on incremental computation}, url = {http://dx.doi.org/10.1145/158511.158710}, year = {1993} }

TY - CONF ID - citeulike:2289045 L3 - citeulike-article-id:2289045 TI - A categorized bibliography on incremental computation T2 - POPL '93: Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages SP - 502 EP - 510 AD - New York, NY, USA PB - ACM SN - 0897915607 N2 - [This is a summary from DBLP, because there is no abstract.] In many kinds of interactive systems (e.g., systems for computer-aided design, language-sensitive editors, word processors, spreadsheets, ...) as well as in other contexts, modifications of the input data are to be processed immediately so as to have immediate effect on the output. Because small changes in the input to a computation often cause only small changes in the output, the challenge is to compute the new output incrementally by updating parts of the old output, rather than by recomputing the entire output from scratch - in other words, to make use of the solution to one problem instance to find the solution to a ``nearby'' problem instance. Incremental computation techniques may also be used in ``non-interactive'' contexts, such as optimizing compilers. This tutorial will survey the body of work that exists on this subject. KW - bibliography KW - incremental N1 - This is a nice compilation of references; however, since it is from 1993, many of them are old. AU - Ramalingam, G AU - Reps, Thomas PY - 1993/// UR - http://dx.doi.org/10.1145/158511.158710 ER -