Data Oriented Parsing (DOP) is based on the idea of processing new input by com-bining fragments (associated with some probabilities) that are extracted from a treebank. In the simplest case these fragments are subparts of simple phrase structure trees (Tree-DOP). The approach is attractive in many ways but the im-poverished representational basis is a se-rious drawback from a linguistic point of view. This paper describes the the-oretical foundations of a novel version of DOP with a richer representational basis, a form of Typed Feature Struc-ture Grammar, specifically Head-driven Phrase Structure Grammar (HPSG).