Personalization of keyword searches has attracted interest in the research community as a means to decrease search ambiguity and return results that are more bound to be interesting to a particular user. We describe a termbased user profile that treats query disambiguation and personalization as a uniform term rewriting process. Its key feature is the representation of connections between terms based on possible rewritings between them on a per user basis. We present a query-rewriting algorithm for such query disambiguation based on the proposed profiles. Preliminary experimental results show the potential of the overall approach.