Incremental Evaluation of Datalog Queries
Guozhu Dong, Rodney W. Topor · The MIT Press eBooks · 1999
We consider the problem of repeatedly evaluating the same (computationally expensive) query to a database that is being updated between successive query requests. In this situation, it should be possible to use the difference between successive database states and the answer to the query in one state to reduce the cost of evaluating the query in the next state. We call this process “incremental query evaluation.”