During the last years, significant attention has been paid to the problem of building wrappers for extracting data from semistructured web sources. Nevertheless, since web sources are autonomous, they may experience changes that invalidate the wrappers. In this paper, we present new heuristics and algorithms to address the problem of automatic wrapper maintenance. Our approach is based on collecting query results during wrapper operation and using them later to generate new sets of examples that can be used to induce a new wrapper when the source changes. Categories and Subject Descriptors H.2.5 [Database Management]: Heterogeneous Databases. H.2.8 [Database Management]: Database Applications – Data mining. General Terms Algorithms, Design, Experimentation. Keywords Web, extraction, wrapper, maintenance, examples.