Re: Query Dependency

On 29 feb, 08:57, Ly Hoang Hai <lyhoang..._at_gmail.com> wrote:
> Hi,
> My current research leads me to the problem of analysis the dependency
> between 2 database query.
> For example: There is an UPDATE query and then a SELECT query.
> My system have to automatically detect whether the SELECT query result
> is affected by the parameters of the prior UPDATE query or not.
> If UPDATE is carried on on table X and SELECT is on table Y and the
> answer is NO. Even in the case that  UPDATE  and SELECT is launched
> for the same table, they are sometime independent of each other
> (I"ndependent" means I can undo the UPDATE query and the result of
> SELECT is unchanged).
>
> In database research, is there any research area about this topic? I
> do not know which keywords I should use to "google".
> If you know, please give me some advice.

The magic words are "maintenance of materialized views". Ashish Gupta and Inderpal Singh Mumick wrote a nice overview article in 1995:

http://citeseer.ist.psu.edu/22323.html

It's probably more than you wanted, but it should give an idea of how much research there is on this (a lot!) and what the related problems are, and as such a good starting point. They also wrote a book on the subject:

http://mitpress.mit.edu/catalog/item/default.asp?ttype=2&tid=4157

which might be interesting to you, but I've never read that myself.

Good luck with your research,

• Jan Hidders