Incremental SQL Queries

Participants: Guozhu Dong, Leonid Libkin, Limsoon Wong


Many queries such as transitive closure cannot be computed by SQL from scratch. However, many such queries can be maintained using SQL, given a previous answer and new record to be inserted or deleted. This phenomenon has an important practical implication, because the designer of a database application can plan for these type of queries by allocating some extra tables to stored their answers and maintaining these tables as records are inserted or deleted from the base tables. This project makes a thorough study of the expressive power of SQL and related query languages in such an ``incremental'' mode.


Selected Publications


This project is supported in part by the Japan Real World Computing Partnership (Wong).

Last updated: 10/8/06, Limsoon Wong.