Abstract: We consider the problem of using Wikipedia as an external knowledge base in real-time applications. In particular, present tools don't allow making fast computations on Wikipedia graph. This is essential for such tasks as word sense disambiguation or term clustering. To address this issue we propose the framework for effective representation of Wikipedia and graph-based distance calculation.