Automatic Incrementalization of Queries in Object-Oriented Programs

High-level query constructs help greatly improve the clarity of programs and the productivity of programmers, and are being introduced to increasingly more languages. However, the use of high-level queries can come at a cost to program efficiency, because these queries are expensive to compute and may be computed repeatedly on slightly changed inputs. For efficient computation in practical applications, an automatic method is needed to incrementally maintain query results with respect to updates that may change those results.