dbTalk Databases Forums  

Query Dependency

comp.databases.theory comp.databases.theory


Discuss Query Dependency in the comp.databases.theory forum.



Reply
 
Thread Tools Display Modes
  #1  
Old   
Ly Hoang Hai
 
Posts: n/a

Default Query Dependency - 02-29-2008 , 01:57 AM






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.

Thanks in advance


Reply With Quote
  #2  
Old   
Jan Hidders
 
Posts: n/a

Default Re: Query Dependency - 02-29-2008 , 03:45 AM






On 29 feb, 08:57, Ly Hoang Hai <lyhoang... (AT) gmail (DOT) com> wrote:
Quote:
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...ype=2&tid=4157

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

Good luck with your research,

-- Jan Hidders


Reply With Quote
  #3  
Old   
Jan Hidders
 
Posts: n/a

Default Re: Query Dependency - 02-29-2008 , 03:45 AM



On 29 feb, 08:57, Ly Hoang Hai <lyhoang... (AT) gmail (DOT) com> wrote:
Quote:
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...ype=2&tid=4157

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

Good luck with your research,

-- Jan Hidders


Reply With Quote
  #4  
Old   
Jan Hidders
 
Posts: n/a

Default Re: Query Dependency - 02-29-2008 , 03:45 AM



On 29 feb, 08:57, Ly Hoang Hai <lyhoang... (AT) gmail (DOT) com> wrote:
Quote:
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...ype=2&tid=4157

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

Good luck with your research,

-- Jan Hidders


Reply With Quote
  #5  
Old   
Jan Hidders
 
Posts: n/a

Default Re: Query Dependency - 02-29-2008 , 03:45 AM



On 29 feb, 08:57, Ly Hoang Hai <lyhoang... (AT) gmail (DOT) com> wrote:
Quote:
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...ype=2&tid=4157

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

Good luck with your research,

-- Jan Hidders


Reply With Quote
  #6  
Old   
Jan Hidders
 
Posts: n/a

Default Re: Query Dependency - 02-29-2008 , 03:45 AM



On 29 feb, 08:57, Ly Hoang Hai <lyhoang... (AT) gmail (DOT) com> wrote:
Quote:
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...ype=2&tid=4157

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

Good luck with your research,

-- Jan Hidders


Reply With Quote
  #7  
Old   
Jan Hidders
 
Posts: n/a

Default Re: Query Dependency - 02-29-2008 , 03:45 AM



On 29 feb, 08:57, Ly Hoang Hai <lyhoang... (AT) gmail (DOT) com> wrote:
Quote:
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...ype=2&tid=4157

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

Good luck with your research,

-- Jan Hidders


Reply With Quote
  #8  
Old   
Jan Hidders
 
Posts: n/a

Default Re: Query Dependency - 02-29-2008 , 03:45 AM



On 29 feb, 08:57, Ly Hoang Hai <lyhoang... (AT) gmail (DOT) com> wrote:
Quote:
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...ype=2&tid=4157

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

Good luck with your research,

-- Jan Hidders


Reply With Quote
  #9  
Old   
Jan Hidders
 
Posts: n/a

Default Re: Query Dependency - 02-29-2008 , 03:45 AM



On 29 feb, 08:57, Ly Hoang Hai <lyhoang... (AT) gmail (DOT) com> wrote:
Quote:
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...ype=2&tid=4157

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

Good luck with your research,

-- Jan Hidders


Reply With Quote
  #10  
Old   
Jan Hidders
 
Posts: n/a

Default Re: Query Dependency - 02-29-2008 , 03:45 AM



On 29 feb, 08:57, Ly Hoang Hai <lyhoang... (AT) gmail (DOT) com> wrote:
Quote:
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...ype=2&tid=4157

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

Good luck with your research,

-- Jan Hidders


Reply With Quote
Reply




Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off



Powered by vBulletin Version 3.5.3
Copyright ©2000 - 2012, Jelsoft Enterprises Ltd.