Efficient Query Minimization


Queries are increasingly generated automatically. Such queries tend to be large, and redundant. In the query minimization project we are developing practical techniques for query minimization. We are currently minimizing queries with up to 100 joins in a couple of seconds, and are improving on these results.


Isaac Kunen,
Dan Suciu,


Isaac Kunen, Dan Suciu,
A scalabel algorithm for query minimization
University of Washington, Technical Report, 02-11-04, 2002