next up previous
Next: Auxiliary data structures Up: The Incremental Approach Previous: The Incremental Approach

Active subset

We define an ``active'' subset of the database, of limited size, which we store in main memory. (While in principle the size of main memory may seem like a severe limitation, in practice DQI algorithms seem to be limited more by time than by space).



Egemen Tanin
Fri May 9 11:28:05 EDT 1997