Do and Roth (2010) use a KB (YAGO) to aid the generation of features from free text.
their method is designed specifically for extracting hierarchical taxonomic structures, while our algorithm can be used to discover relations for general general graph-based KBs.