diff --git a/html/relnotes.html b/html/relnotes.html
index 8f9c27c000f17f7e024b7dcce78e164d7d27ada1..50f99d85a336b0cb1e4d57b64782ec7908d49790 100644
--- a/html/relnotes.html
+++ b/html/relnotes.html
@@ -70,6 +70,7 @@ with a warning:
 <li>Changed default type of <tt>StringDistAlignment</tt> to "?*" for
   preserving the previous behaviour (impl)</li>
 <li>Added level lines in the triangle display of <tt>GroupEval</tt> (util)</li>
+<li>Added <tt>BasicAlignment.deleteAllCells()</tt> (impl)</li>
 <li>Suppressed the guard for applying the Hungarian algorithm to
   equisimilarity situations (impl)</li>
 <li>Fixed a bug on <tt>DistanceAlignment</tt> 1:1 extraction when the
diff --git a/src/fr/inrialpes/exmo/align/impl/BasicAlignment.java b/src/fr/inrialpes/exmo/align/impl/BasicAlignment.java
index d9a9ffd8b5bf924bc424e31cbb51fc41fa435313..c954b296f732dad87df52e5e18cc93a39f9b276c 100644
--- a/src/fr/inrialpes/exmo/align/impl/BasicAlignment.java
+++ b/src/fr/inrialpes/exmo/align/impl/BasicAlignment.java
@@ -248,6 +248,11 @@ public class BasicAlignment implements Alignment {
 	return array;
     }
 
+    public void deleteAllCells() {
+	hash1 = new Hashtable<Object,Set<Cell>>();
+	hash2 = new Hashtable<Object,Set<Cell>>();
+    }
+
     /** Cell methods **/
     public Cell addAlignCell( String id, Object ob1, Object ob2, Relation relation, double measure, Extensions extensions ) throws AlignmentException {
 	Cell cell = createCell( id, ob1, ob2, relation, measure);