Index: src/contrib/hbase/src/java/org/apache/hadoop/hbase/HStore.java =================================================================== --- src/contrib/hbase/src/java/org/apache/hadoop/hbase/HStore.java (revision 597251) +++ src/contrib/hbase/src/java/org/apache/hadoop/hbase/HStore.java (working copy) @@ -187,8 +187,11 @@ Text itCol = itKey.getColumn(); if (results.get(itCol) == null && key.matchesWithoutColumn(itKey)) { byte [] val = tailMap.get(itKey); - results.put(itCol, val); + if (!HLogEdit.isDeleted(val)) { + results.put(itCol, val); + } + } else if (key.getRow().compareTo(itKey.getRow()) < 0) { break; }