For the computational cost, we note that document annotation is performed offline, while queries are typically short and thus query annotation and expansion could be done quickly.
the query answering time is not a problem.