This article presents an attempt to build a repository storing associations between simple syntactic dependency treelets in a source language and their corresponding phrases in a target language. The authors assess the usefulness of this resource in two different settings. First, they show that it improves upon a standard subsentential translation memory. Second, they observe improvements in translation quality when a standard statistical phrase-based translation engine is augmented with the ability to exploit such a repository.