This chapter shows ways in which molecular fragments can be used to speed up searches for chemical structures. Both path-based and fragment-based methods are discussed. Using bit-string fingerprints representing the presence or absence of various fragments, several types of molecular similarity are explained. Finally, it is shown how tables of fragments along with parameter values for these fragments can be used to compute theoretical molecular properties.